A layout algorithm for signaling pathways

Information Sciences

Volumn 176, Issue 2, 2006, Pages 135-149

  Genc, B ^a,b   Dogrusoz, U ^a,c  

^a BILKENT UNIVERSITY   (Turkey)

^b UNIVERSITY OF WATERLOO   (Canada)

^c Tom Sawyer Software   (United States)

Author keywords

Bioinformatics; Cellular pathway analysis; Graph layout; Information visualization; Pathway visualization; Signaling pathways

Indexed keywords

CELLS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GRAPH THEORY; MOLECULAR BIOLOGY; VISUALIZATION;

BIOINFORMATICS; CELLULAR PATHWAY ANALYSIS; GRAPH LAYOUT; INFORMATION VISUALIZATION; PATHWAY VISUALIZATION; SIGNALING PATHWAYS;

ALGORITHMS;

EID: 27644433184     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2004.11.006     Document Type: Article

References (21)

1. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis Graph Drawing, Algorithms for the Visualization of Graphs 1999 Prentice-Hall
2. U. Dogrusoz, Q. Feng, B. Madden, M. Doorley, and A. Frick Graph visualization toolkits IEEE Computer Graphics and Applications 22 1 2002 30 37
3. M. Arnone, and E. Davidson The hardwiring of development: organization and function of genomic regulatory systems Development 124 10 1997 1851 1864
4. G. Miklos, and G. Rubin The role of the genome project in determining gene function: insights from model organisms Cell 86 4 1996 521 529
5. H. Ogata, S. Goto, K. Sato, W. Fujibuchi, H. Bono, and M. Kanehisa KEGG: Kyoto Encyclopedia of Genes and Genomes Nucleid Acids Research 27 1999 29 34 Available from < http://www.genome.ad.jp/kegg/ >
6. P. Karp, M. Riley, M. Saier, I. Paulsen, J. Collado-Vides, S. Paley, A. Pellegrini-Toole, C. Bonavides, and S. Gama-Castro The EcoCyc database Nucleic Acids Research 30 1 2002 56 58
7. WIT, What is there? Interactive Metabolic Reconstruction on the Web, Available from < http://wit.mcs.anl.gov > 2001.
8. E. Demir, O. Babur, U. Dogrusoz, A. Gursoy, G. Nisanci, R. Cetin-Atalay, and M. Ozturk PATIKA: An integrated visual environment for collaborative construction and analysis of cellular pathways Bioinformatics 18 7 2002 996 1003
9. E. Wingender, and X. Chen The TRANSFAC system on gene expression regulation Nucleic Acids Research 29 1 2001 281 283
10. T. Takai-Igarashi, and T. Kaminuma A pathway finding system for the cell signaling networks database In Silico Biology 1 1999 129 146
11. T. Kamps, and J. Kleinz Constraint-based spring-model algorithm for graph layout F. Brandenburg Graph Drawing (Proc. GD '95), Lecture Notes in Computer Science vol. 1027 1995 Springer-Verlag 349 360
12. T. Lin, and P. Eades Integration of declarative and algorithmic approaches for layout creation R. Tamassia I. Tollis Graph Drawing (Proc. GD '94), Lecture Notes in Computer Science vol. 894 1995 Springer-Verlag 376 387
13. X. Wang, and I. Miyamoto Generating customized layouts F. Brandenburg Graph Drawing (Proc. GD '95), Lecture Notes in Computer Science vol. 1027 1995 Springer-Verlag 504 515
14. W. He, and K. Marriott Constrained graph layout S. North Graph Drawing (Proc. GD '96), Lecture Notes in Computer Science vol. 1190 1997 Springer-Verlag 217 232
15. P.D. Karp, S. Paley, Automated drawing of metabolic pathways, in: Third International Conference on Bioinformatics and Genome Research, Tallahassee, FL, 1994, pp. 225-238.
16. M.Y. Becker, and I. Rojas A graph layout algorithm for drawing metabolic pathways Bioinformatics 17 2001 461 467
17. F. Schreiber High quality visualization of biochemical pathways in BioPath In Silico Biology 2 2 2002 59 73
18. K. Sugiyama, S. Tagawa, and M. Toda Methods for visual understanding of hierarchical systems IEEE Transactions on Systems, Man, and Cybernetics 21 2 1981 109 125
19. E. Demir, O. Babur, U. Dogrusoz, A. Gursoy, A. Ayaz, G. Gulesir, G. Nisanci, and R. Cetin-Atalay An ontology for collaborative construction and analysis of cellular pathways Bioinformatics 20 3 2004 349 356
20. T.M.J. Fruchterman, and E.M. Reingold Graph drawing by force-directed placement Software Practice and Experience 21 11 1991 1129 1164
21. K. Sugiyama, and K. Misue A simle and unified method for drawing graphs: Magnetic-spring algorithm R. Tamassia I. Tollis Graph Drawing (Proc. GD '94), Lecture Notes in Computer Science vol. 894 1995 Springer-Verlag 364 375