Hierarchically organized layout for visualization of biochemical pathways

Artificial Intelligence in Medicine

Volumn 48, Issue 2-3, 2010, Pages 107-117

  Tsay, J J ^a   Wu, B L ^a   Jeng, Y S ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Forced directed layout; Hierarchical layout; Pathway layout; Pathway visualization

Indexed keywords

BIOCHEMICAL PATHWAY; COMPLEX STRUCTURE; COMPONENT STRUCTURE; FORCE-DIRECTED LAYOUT; GLOBAL STRUCTURE; HIERARCHICAL ORGANIZATIONS; HIERARCHICAL STRUCTURES; LAYOUT ALGORITHMS; LOCAL STRUCTURE; PATHWAY VISUALIZATION;

ALGORITHMS;

VISUALIZATION;

ALGORITHM; ARTICLE; BIOCHEMICAL COMPOSITION; BIOCHEMISTRY; CARBON DIOXIDE FIXATION; COMPUTER AIDED DESIGN; COMPUTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER PROGRAM; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; DATA BASE; INFORMATION PROCESSING; PRIORITY JOURNAL; PROCESS DEVELOPMENT; PROCESS OPTIMIZATION; STRUCTURAL EQUATION MODELING;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BIOCHEMICAL PROCESSES; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMANS; MODELS, BIOLOGICAL; SOFTWARE; SYSTEMS BIOLOGY; SYSTEMS INTEGRATION;

EID: 77951636997     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2009.06.002     Document Type: Article

References (24)

1. Salamonsen W., Mok K., Kolatkar P., Subbiah S. BioJAKE: a tool for the creation, visualization and manipulation of metabolic pathways. Pacific symposium on biocomputing 1999, 392-400. World Scientific Publishing Company, New Jersey.
2. Brandenburg F.J., Forster M., Pick A., Raitner M., Schreiber F. Biopath: exploration and visualization of biochemical pathways. Graph drawing software, mathematics and visualization 2004, 215-236. Springer Verlag, Germany.
3. Trost E., Hackl H., Maurer M., Trajanoski Z. Java editor for biological pathways. Bioinformatics 2003, 19(6):786-787.
4. Eades P., Sugiyama K. How to draw a directed graph. Journal of Information Processing 1990, 13(4):424-437.
5. Sugiyama K., Tagawa S., Toda M. Methods for visual understanding of hierarchical systems. IEEE Transactions on Systems, Man, and Cybernetic, SMC 1981, 11(2):109-125.
6. Carmel L, Harel D., Koren Y. Combining hierarchy and energy for drawing directed graphs. IEEE Transactions on Visualization and Computer Graphics 2004, 10(1):46-57.
7. Gansner E.R., North S.C. Improved force-directed layouts. International symposium on graph drawing, lecture notes in computer science, 1547 1998, 364-373. Springer-Verlag, Germany.
8. Fruchterman T., Reingold E. Graph drawing by force-directed placement. Software-Practice and Experience 1991, 21(11):1129-1164.
9. Karp P.D., Paley S. Automated drawing of metabolic pathways. The 3rd international conference on bioinformatics and genome research 1994, 225-238. World Scientific Publishing Company, New Jersey.
10. MetaCyc encyclopedia of metabolic pathways. Available at (Accessed: 15 July 2006). http://metacyc.org/.
11. Becker M.Y., Rojas I. A graph layout algorithm for drawing metabolic pathways. Bioinformatics 2001, 17(5):461-467.
12. Li W., Kurata H. A grid layout algorithm for automatic drawing of biochemical networks. Bioinformatics 2005, 21(9):2036-2042.
13. CADLIVE. Available at (Accessed: 15 July 2006). http://kurata21.bse.kyutech.ac.jp/cadlive.
14. Kato M., Magasaki M., Doi A., Miyano S. Automatic drawing of biological networks using cross cost and subcomponent data. Genome Informatics 2005, 16(2):22-31.
15. Pinney J.W., Westhead D.R., McConkey G.A. Petri Net representations in systems biology. Biochemical Society Transactions 2003, 31(6):1513-1515.
16. Kamada T., Kawai S. An algorithm for drawing general undirected graphs. Information Processing Letters 1989, 31(1):7-15.
17. Friedrich C., Schreiber F. Flexible layering in hierarchical drawings with nodes of arbitrary size. 27th Conference on Australasian computer science 2004, 369-376. ACM, New York.
18. Sugiyama K. A cognitive approach for graph drawing. Cybernetics and Systems: An International Journal 1987, 18(6):447-488.
19. Masui T. Evolutionary learning of graph layout constraints from examples. ACM symposium on user interface software and technology 1994, 103-108. ACM, New York.
20. Barreto A.M.S., Barbosa H.J.C. Graph layout using a genetic algorithm. VI Brazilian symposium on neural networks 2000, 179-184. IEEE Computer Society, Los Alamitos, USA.
21. Eclipse.org. Available at (Accessed: 5 August 2007). http://www.eclipse.org/.
22. Koren Y., Harel D. Axis-by-axis stress minimization. 11th International symposium on graph drawing 2003, 450-459. Springer Verlag, Germany.
23. Kanehisa M., Goto S. KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Research 2000, 28(1):27-30.
24. Jeng Y-S. VisualPathway: biochemical pathway layout and visualization system. Master thesis. Department of Computer Science and Information Engineering, National Chung-Cheng University; 2006.