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

A Study on layout algorithm for metabolic pathway visualization  

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.5, 2013 , pp. 95-102 More about this Journal
Abstract
In metabolomics, metabolic pathway is represented by well-displayed graph. Metabolic pathways, especially, have a complex binding structure, which makes the graphical representation hard to visualize. There is 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 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 2-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 upper layer. Then the remaining subgraphs except meaningful components are drawn in lower layer by utilizing a new radial layout algorithm. It reduces ultimately reduced the number of edge crossings. This algorithm is the basis of flexible analysis for metabolic pathways.
Keywords
Metabolic pathway; visualization; layout algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Hu, Z., E. S. Snitkin, and C. DeLisi, "VisANT: an Integrative Framework for Networks in Systems Biology", Briefings in Bioinformatics, 2008.
3 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
4 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
5 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
6 Wiese, K. C., and C. Eicher, "Graph Drawing Tools for Bioinformatics Research: An Overview", Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems, 2006.
7 Douglas B. West, Introduction to Graph Theory, Prentice Hall, pp.232-245, 1996.
8 Eades, P., "A Heuristic for Graph Drawing", Congressus Merantium, Vol. 42, pp. 142-160, 1984.
9 Friedrich, C, and F. Schreiber, "Flexible Layering in Hierarchical Drawings with Nodes of Arbitrary Size", Proceedings of the 27th Australasian Conference on Computer Science, Vol. 26, 2004.
10 Purchase, H.C., "Which Aesthetic has the Greatest Effect on Human Understanding?", Proceedings of the 5th International Symposium on Graph Drawing, pp. 249-261, 1997.
11 Karp, P. D., and S. Paley, "Automated Drawing of Metabolic Pathways", Third International Conference on Bioinformatics and Genome Research, pp. 225-238, 1994.
12 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
13 Weijiang, L., and H. Kurata, "A Grid Layout Algorithm for Automatic Drawing of Biochemical Networks", Bioinformatics, Vol. 21, No. 9, pp. 2036-2042, 2005.   DOI   ScienceOn
14 Deville, Y., 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, pp. 174, 2003.
15 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
16 BioCarta Team, Biocarta: Charting Pathways of Life, http://www.biocarta.com, 2001.
17 Christian Klukas and Falk Schreiber, "Dynamic Exploration and Editing of KEGG Pathway Diagrams, Bioinformatics", Vol. 23 No. 3, pp. 344-350, 2007.   DOI   ScienceOn