Browse > Article
http://dx.doi.org/10.9708/jksci.2013.18.6.071

3-layer 2.5D Metabolic pathway layout algorithm  

Song, Eun-Ha (IStech)
Yong, Seunglim (Dept. of Computer Systems and Engineering, Inha Technical college)
Publication Information
Journal of the Korea Society of Computer and Information / v.18, no.6, 2013 , pp. 71-79 More about this Journal
Abstract
Metabolic pathway, represented by well-displayed graph, have a complex binding structure, which makes the graphical representation hard to visualize. To apply automatic graph layout techniques to the genome-scale metabolic flow of metabolism domains, it is very important to reduce unnecessary edge crossing on a metabolic pathway layout. we proposed a metabolic pathway layout algorithm based on 3-layer layout. Our algorithm searches any meaningful component existing in a pathway, such as circular components, highly connected nodes, and the components are drawn in middle layer. Then the remaining subgraphs except meaningful components are drawn in upper and lower layer by utilizing a new radial layout algorithm. It reduces ultimately reduced the number of edge crossings. Our algorithm solve the problem that edge crossings exponentially increase as the number of nodes grows.
Keywords
Metabolic pathway; visualization; layout algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rzhetsky, A., I. Iossifov, T. Koike, M. Krauthammer, P. Kra, M. Morris, H. Yu, P. A. Duboue, W. Weng, W. J. Wilbur, V. Hatzivassiloglou, and C. Friedman, "GeneWays: A System for Extracting, Analyzing, Visualizing, and Integrating Molecular Pathway Data", J. Biomed. Informat., Vol. 37, No. 1, pp. 43-53, 2004.   DOI   ScienceOn
2 Saraiya, P., C. North, and K. Duca, "Visualizing Biological Pathways: Requirements Analysis, Systems Evaluation and Research Agenda", Information Visualization, Vol. 4, No. 3, pp. 191-205, 2005   DOI   ScienceOn
3 Wegner, K., and U. Kummer, "A New Dynamical Layout Algorithm for Complex Biochemical Reaction Networks", BMC Bioinformatics, Vol. 6, 2005.
4 Yang, Y., E. S. Wurtele, C. Cruz-Neira, and 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.
5 Rojdestvenski, I., "Metabolic Pathways in Three Dimensions",Bioinformatics, Vol. 19, No. 18, pp. 2436-2441, 2003.   DOI   ScienceOn
6 Rojdestvenski, I., and M. Cottam, "Visualizing Metabolic Networks in VRML", Proceedings of the Sixth International Conference on Information Visualisation, 2002.
7 Becker, M. Y., and I. Rojas, "A Graph Layout Algorithm for Drawing Metabolic Pathways", Bioinformatics, Vol. 17, No. 5, pp. 461-467, 2001.   DOI   ScienceOn
8 Karp, P. D., and S. Paley, "Automated Drawing of Metabolic Pathways", Third International Conference on Bioinformatics and Genome Research, pp. 225-238, 1994.
9 Christian Klukas and Falk Schreiber, "Dynamic Exploration and Editing of KEGG Pathway Diagrams", Bioinformatics, Vol. 23 No. 3, pp. 344-350, 2007.   DOI   ScienceOn
10 Demir, E., 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, Vol. 18, No. 7, pp. 996-1003, 2002.   DOI   ScienceOn
11 Holford, M., N. Li, P. Nadkarni, and H. Zhao, "VitaPad: Visualization Tools for the Analysis of Pathway Data", Bioinformatics, Vol. 21, No. 8, pp. 1596-1602, 2005.   DOI   ScienceOn
12 Hu, Z., E. S. Snitkin, and C. DeLisi, "VisANT: an Integrative Framework for Networks in Systems Biology", Briefings in Bioinformatics, 2008.
13 Iragne, F., M. Nikolski, B. Mathieu, D.Auber, and D. Sherman, "ProViz: Protein Interaction Visualization and Exploration", Bioinformatics, Vol. 21, No. 2, pp. 272-274, 2005.   DOI   ScienceOn