Metabolie network visualization using constraint planar graph drawing algorithm

Proceedings of the International Conference on Information Visualisation

Volumn , Issue , 2006, Pages 489-496

  Bourqui, Romain ^a   Auber, David ^a   Lacroix, Vincent ^b   Jourdan, Fabien ^c  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b INRIA RHÔNE ALPES   (France)

^c CEMAGREF   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); INFORMATION ANALYSIS; INFORMATION SYSTEMS; VISUALIZATION;

GRAPH DRAWING ALGORITHMS; GRAPH-DRAWING PROBLEM; METABOLIC NETWORK; METABOLIC PATHWAYS; NETWORK VISUALIZATION; PLANAR GRAPH; SUITABLE GRAPHS; VISUALIZATION TOOLS;

METABOLISM;

EID: 35748945307     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2006.75     Document Type: Conference Paper

References (19)

1. David Auber. Graph Drawing Software, chapter Tulip- A Huge Graph Visualization Framework. Springer-Verlag, 2003.
2. Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
3. Moritz Becker and Isabel Rojas. A graph layout algorithm for drawing metabolic pathways. Bioinformatics, 17:461-467, 2001.
4. Ron Caspi, Hartmut Foerster, Carol Fulcher, Rebecca Hopkinson, John Ingraham, Pallavi Kaipa, Markus Krummenacker, Suzanne Paley, John Pick, Seung Y. Rhee, Christophe Tissier, Peifen Zhang, and Peter D. Karp. Metacyc: a multiorganism database of metabolic pathways and enzymes. Nucleic Acids Research, 34:D511-D516, 2006.
5. C. Gutwenger and P. Mutzel. Planar polyline drawings with good angular resolution. In Graph Drawing '98 (Proc), Springer-Verlag, Lecture Notes in Computer Science, volume 1547, pages 167-182, 1998.
6. H. Jeong, B. Tombor, R. Albert, Z. Oltvai, and A. Barabasi. The large-scale organization of metabolic networks. Nature, 407:651, 2000.
7. Fabien Jourdan and Guy Melançon. A tool for metabolic and regulatory pathways visual analysis. In Visualization and Data Analysis, VDA, pages 46-55, Santa Clara Convention Center, January 2003. SPIE. http://vw.indiana.edu/vda2003/.
8. Minoru Kanehisa. Post-genome Informatics. Oxford University Press, 2000.
9. P.D. Karp, CA. Ouzounis, C. Moore-Kochlacs, L. Goldovsky, P. Kaipa, D. Ahren, S. Tsoka, N. Darzentas, V. Kunin, and N. Lopez-Bigas. Expansion of the biocyc collection of pathway/genome databases to 160 genomes. Nucleic Acids Research, 19:6083-89, 2005.
10. I.M. Keseler, J. Collado-Vides, S. Gama-Castro, J. Ingraham, S. Paley, I.T. Paulsen, M. Peralta-Gil, and P.D. Karp. Ecocyc: A comprehensive database resource for escherichia coli. Nucleic Acids Research, 33:D334-D337, 2005.
11. V. Lacroix, C. G. Fernandes, and M.-F. Sagot. Reaction motifs in metabolic networks. In Proceedings of 5th Workshop on Algorithms for BioInformatics (WABI'05), Lecture Notes in Bio Informatics, subseries Lecture Notes in Computer Science, volume 3692, pages 178-191, 2005.
12. Annegret Liebers. Planarizing graphs - a survey and annotated bibliography. Journal of Graph Algorithms and Applications, 5(1):1-74, 2001.
13. P.C. Lui and R.C. Geldmacher. On the deletion of nonplanar edges of a graph. In Proceeding on the 10th conf. on Comb., Graph Theory, and Comp., pages 727-738, 1977.
14. Nomenclature Committee of the International Union of Biochemistry and Molecular Biology. Enzyme Nomenclature. Academic Press, 1992.
15. T. Pfeiffer, T. Dandekar, F. Moldenhauer, and S. Schuster. Topological analysis of metabolic networks, application to the metabolism of mycoplasma pneumoniae. In BTK2000: Animating the Cellular Map, pages 229-234, 2000.
16. P. Romero, J. Wagg, M.L. Green, D. Kaiser, M. Krummenacker, and P.D. Karp. Computational prediction of human metabolic pathways from the complete human genome. Genome Biology, pages 1-17, 2004.
17. Jack G. Salway. Metabolism at a Glance. Blackwell Science Ltd, 2003.
18. Jacques van Helden, Lorenz Wernisch, David Gilbert, and Shoshana Wodak. Graph-based analysis of metabolic networks. Ernst Schering Research Foundation Workshop, 38:245-274, 2002.
19. Welsh and Powell. An upper bound to the chromatic number of a graph and its application to timetabling problems. The Computer journal, 10:85-86, 1967.