Browse > Article

An Algorithm for Drawing Metabolic Pathways based on Structural Characteristics  

이소희 (Impuls Japan사)
송은하 (이화여자대학교 컴퓨터학과)
이상호 (이화여자대학교 컴퓨터학과)
박현석 (이화여자대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Software and Applications / v.31, no.10, 2004 , pp. 1266-1275 More about this Journal
Abstract
Bioinformatics is concerned with the creation and development of advanced information and computational technologies for problems in biology. It is divided into genomics, proteomics and metabolimics. In metabolimics, an organism is represented by metabolic pathway, i.e., well-displayed graph, and so the graph drawing tool to draw pathway well is necessary to understand it comprehensively. In this paper, we design an improved drawing algorithm. It enhances the readability by making use of the bipartite graph. Also it is possible to draw large graph properly by considering the facts that metabolic pathway graph is scale-free network and is composed of circular components, hierarchic components and linear components.
Keywords
bioinformatics; metabolic pathway; graph drawing; readability; bipartite graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. D. Battista, P.Eades, R. Tamassia and I. G. Tollis, Graph Drawing : Algorithms for the visualization of Graphs, PRENTICE HALL, 1999
2 M. Kaufmann, D. Wagner( Eds.), Drawing Graphs : Methods an Models, Springer, 1998
3 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
4 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
5 정하웅, 강병남, '복잡계의 이해-네트워크의 구조적 성질 및 그 응용', 물리학과 첨단기술 10권 23, 2001
6 P. Holme, M. Huss and H. Jeong, 'Subnetwork Hierarchies of Biochemical Pathways,' BIOINFORMATICS, Vol. 19, No.4, pp.532-538, 2003   DOI   ScienceOn
7 Douglas B. West, Introduction to Graph Theory, pp.232-245, PRENTICE HALL, 1996
8 R. Overbeek, N. Larsen, G. D. Pusch, M. D'Souza, N. Selkov, N. Kyrpides, M. Fonstein, N. Maltsev and E. Selkov, 'WIT: Integrated System for High-throughput Genome Sequence Analysis and Metabolic Reconstruction,' Nucleic Acids Research, Vol. 28, No.1, pp.123-125, 2000
9 P. D. Karp and S. Paley, 'Automated Drawing of Metabolic Pathways,' Third International Conference on Bioinformatics and Genome Research, pp.225-238, 1994
10 R. Appel, A. Bairoch and D. Hochstrasser, 'A New Generation of Information Retrieval Tools for Biologists: The Example of the ExPASy WWW Server,' Trends in Biochemical Sciences, Vol. 19, pp.258-260, 1994   DOI
11 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
12 A. Barabasi and R. Albert, 'Emergence of Scaling in Random Networks,' SCIENCE, Vol. 286, pp. 509-512, 1999   DOI
13 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
14 M. Kanehisa, S. Goto, S. Kawashima and A. Nakaya, 'The KEGG Databases at GenomeNet,' Nucleic Acids Reasearch, Vol. 30, No.1, pp.42-46, 2002   DOI
15 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
16 M. Y. Becker and I. Rojas, 'A Graph Layout Algorithm for Drawing Metabolic Pathways,' BIOlNFORMATICS, Vol. 17, No.5, pp.461-467, 2001   DOI