Browse > Article

2.5D Metabolic Pathway Drawing based on 2-layered Layout  

Song, Eun-Ha (이화여자대학교 컴퓨터공학과)
Ham, Sung-Il (연세대학교 건축공학과)
Lee, Sang-Ho (이화여자대학교 컴퓨터공학과)
Park, Hyun-Seok (이화여자대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Software and Applications / v.36, no.11, 2009 , pp. 875-890 More about this Journal
Abstract
Metabolimics interprets an organism as a network of functional units and an organism is represented by a metabolic pathway i.e., well-displayed graph. So a software tool for drawing pathway is necessary to understand it comprehensively. These tools have a problem that edge-crossings exponentially increase as the number of nodes grows. To apply automatic graph layout techniques to the genome-scale metabolic flow, it is very important to reduce unnecessary edge-crossing on a metabolic pathway layout. In this paper, we design and implement 2.5D metabolic pathway layout modules. Metabolic pathways are represented hierarchically by making use of the '2-layered layout algorithm' in 3D. It enhances the readability and reduces unnecessary edge-crossings by using 3D layout modules instead of 2D layout algorithms.
Keywords
bioinformatics; metabolic pathway; graph drawing; edge-crossing; readability; 2-layered-layout;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai and A. -L. Barabasi, 'The Large-scale Organization of Metabolic Networks,' NATURE, vol.407, pp.651-654, 2000   DOI   ScienceOn
2 P. Holme, M. Huss and H. Jeong, 'Subnetwork Hierarchies of Biochemical Pathways,' BIOINFORMATICS, vol.19, no.4, pp.532-538, 2003   DOI   ScienceOn
3 M. Koyuturk, A. Grama and W. Szpankowski, 'An efficient algorithm for detecting frequent subgraphs in biological networks,' BIOINFORMATICS, vol.20 suppl.1, pp.i200-i207, 2004   DOI   ScienceOn
4 M. Y. Becker and I. Rojas, 'A Graph Layout Algorithm for Drawing Metabolic Pathways,' BIOINFORMATICS, vol.17, no.5, pp.461-467, 2001   DOI   ScienceOn
5 V. Spirin and L. A. Mirny, 'Protein complexes and functional modules in molecular networks,' PNAS, vol.100, no.21, pp.12123-12128, 2003   DOI   ScienceOn
6 K. -I. Goh, B. Kahng and D. Kim, 'Universal Behavior of Load Distribution in Scale-Free Networks,' Physical Review Letters, vol.87, no.27, 2001   DOI   ScienceOn
7 A. Barabasi and R.Albert, 'Emergence of Scaling in Random Networks,' SCIENCE, vol.286, pp.509-512, 1999   DOI   PUBMED   ScienceOn
8 Y. Deville, D. Gilbert, J. Helden and S. Wodak, 'An Overview of Data Models for the Analysis of Biochemical Pathways,' Proceedings of International Workshop on Computational Methods in System Biology, p.174, 2003   DOI   ScienceOn
9 P. D. Karp, M. Riley, M. Saier, I. T. Paulsen, J. Collado-Vides, S. M. Paley, A. Pellegrini-Toole, C. Bonavides and S. Gama-Castro, 'The EcoCyc Database,' Nucleic Acids Reasearch, vol.30, no.1, pp.56-58, 2002   DOI   ScienceOn
10 Y. Yang, E. S. Wurtele, C. Cruz-Neira, J. A. Dickerson 'Hierarchical Visualization of Metabolic Networks using Virtual Reality,' Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, pp.377-381, 2006   DOI
11 I. Rojdestvenski, 'Metabolic pathways in three dimensions,' BIOINFORMATICS, vol.19, no.18, pp.2436-2441, 2003   DOI   PUBMED   ScienceOn
12 R. Wiese, M. Eiglsperger and P. Schabert, 'The Y-files Graph Library: Documentation and Code available at http://www-pr.informatik.uni-tuebingen.de/yfiles,' 2000