Genomics & Informatics

Korea Genome Organization (한국유전체학회)
권호 표지
DOI QR코드

DOI QR Code

Parsing KEGG XML Files to Find Shared and Duplicate Compounds Contained in Metabolic Pathway Maps: A Graph-Theoretical Perspective

  • Kang, Sung-Hui (Department of Computer Science, Ewha Womans University) ;
  • Jang, Myung-Ha (Department of Computer Science, Ewha Womans University) ;
  • Whang, Ji-Young (Department of Computer Science, Ewha Womans University) ;
  • Park, Hyun-Seok (Department of Computer Science, Ewha Womans University)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The basic graph layout technique, one of many visualization techniques, deals with the problem of positioning vertices in a way to maximize some measure of desirability in a graph. The technique is becoming critically important for further development of the field of systems biology. However, applying the appropriate automatic graph layout techniques to the genomic scale flow of metabolism requires an understanding of the characteristics and patterns of duplicate and shared vertices, which is crucial for bioinformatics software developers. In this paper, we provide the results of parsing KEGG XML files from a graph-theoretical perspective, for future research in the area of automatic layout techniques in biological pathway domains.

Keywords

References

  1. Becker, M.Y., and Rojas, I. (2001). A Graph Layout Algorithm for Drawing Metabolic Pathways, Bioinformatics 17, 461-467 https://doi.org/10.1093/bioinformatics/17.5.461
  2. Choi, K.M., and Kim, S. (2008). comparative enzyme analysis and annotation in pathway/subsystem contexts. BMC Bioinformatics 9, 145 https://doi.org/10.1186/1471-2105-9-145
  3. Funahashi, A., Jouraku, A., and Kitano, H. (2004). Converting KEGG pathway database to SBML. 8th Annual International Conference on Research in Computational Molecular Biology
  4. Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., and Barabasi, A.L. (2000). The Large-scale Organization of Metabolic Networks. Nature 407, 651-654 https://doi.org/10.1038/35036627
  5. Kanehisa, M., and Goto, S. (2000). KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 28, 27-30 https://doi.org/10.1093/nar/28.1.27
  6. Okuda, S., Yamada, T., Hamajima, M., Itoh, M., Katayama, T., Bork, P., Goto, S., and Kanehisa, M. (2008). KEGG Atlas mapping for global analysis of metabolic pathways. Nucleic Acids Res. 36, W423-W426 https://doi.org/10.1093/nar/gkn282
  7. Klukas, C., and Schreiber, F. (2007). Dynamic exploration and editing of KEGG pathway diagrams. Bioinformatics 23, 344-50 https://doi.org/10.1093/bioinformatics/btl611
  8. Song, E.H., Kim, M.K., and Lee, S.H. (2006). A Metabolic Pathway Drawing Algorithm for Reducing the Number of Edge Crossings. Genomics & Informatics 4, 118-124
  9. Song, E.H., Ham, S.I., Yang, S.D., Rhie, A., Park, H.S., and Lee, S.H. (2008). J2pathway: A Global Metabolic Pathway Viewer with Node Abstracting Features. Genomics & Informatics 6, 68-71 https://doi.org/10.5808/GI.2008.6.2.068
  10. Stromback, L., and Lambri, P. (2005). Representations of molecular pathways: an evaluation of SBML, PSI MI and BioPAX. Bioinformatics 21, 4401-4407 https://doi.org/10.1093/bioinformatics/bti718
  11. Wang, Y. (2008). Familiar Layouts Generation for Metabolic Pathway Graph Visualization. MS Thesis, Case Western Reserve University, Computing and Information Science.