A Multiple Alignment Algorithm for Metabolic Pathway Analysis using Enzyme Hierarchy

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, ISMB 2000

Volumn , Issue , 2000, Pages 376-383

  Tohsato, Yukako ^a   Matsuda, Hideo ^a   Hashimoto, Akihiro ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

alignment; EC number; enzyme; metabolic pathway; pathway analysis

Indexed keywords

METABOLISM; NUMBERING SYSTEMS;

ALIGNMENT ALGORITHMS; COMPARATIVE ANALYZES; ENZYME COMMISSION NUMBER; ENZYME COMMISSIONS; LIVING CELL; METABOLIC PATHWAY ANALYSIS; METABOLIC PATHWAYS; MULTIPLE ALIGNMENT; PATHWAY ANALYSIS; ]+ CATALYST;

ENZYMES;

ENZYME;

ALGORITHM; ANIMAL; ARTICLE; CATALYSIS; HUMAN; METABOLISM; MOLECULAR EVOLUTION;

ALGORITHMS; ANIMALS; CATALYSIS; ENZYMES; EVOLUTION, MOLECULAR; HUMANS;

EID: 0034565517     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Overbeek, R., Larsen, N., Pusch, G. D., D'Souza, M., Selkov, E. Jr, Kyrpides, N., Fonstein, M., Maltsev, N., and Selkov, E. 2000. WIT: Intergrated System for High-Throughput Genome Sequence Analysis and Metabolic Reconstruction, Nucleic Acids Research, 28 (1) :123-125 (Available at: http://wit.mcs.anl.gov/WIT2/).
2. Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H. and Kanehisa, M. 1999. KEGG: Kyoto Encyclopedia of Genes and Genomes, Nucleic Acids Research, 27 (1) :29-34 (Available at: http://www.genome.ad.jp/kegg/).
3. Dandekar, T., Schuster, S., Snel, B., Huynen, M. and Bork, P. 1999. Pathway Alignment: Application to the Comparative Analysis of Glycolytic Enzymes, Biochemical J., 343 (1) :115-124.
4. Mavrovouniotis, M. L. 1993. Identification of Qualitatively Feasible Metabolic Pathways, Artificial Intelligence and Molecular Biology (Hunter, L. (ed.)), AAAI Press/MIT Press, Menlo Park, 325-364.
5. Gaasterland, T. and Selkov, E. 1995. Reconstruction of Metabolic Networks Using Incomplete Information, Proc. Intl. Conf. on Intelligent Systems for Molecular Biology, 127-135.
6. Goto, S., Bono, H., Ogata, H., Fujibuchi, W., Nishioka, T., Sato, K. and Kanehisa, M. 1997. Organizing and Computing Metabolic Pathway Data in terms of Binary Relations, Pacific Symp. Biocomputing 97, 175-186.
7. Bono, H., Ogata, H., Goto, S. and Kanehisa, M. 1998. Reconstruction of Amino Acid Biosynthesis Pathways from the Complete Genome Sequence. Genome Research, 8 (3) :203-210.
8. Forst, V. C. and Schulten K. 1999. Evolution of Metabolisms: A New Method for the Comparison of Metabolic Pathways Using Genomics Information, J. Computational Biology, 6 (3) :343-360.
9. Galperin, M. Y., Walker, D. R. and Koonin, E. V. 1998. Analogous Enzymes: Independent Inventions in Enzyme Evolution, Genome Research, 8 (8) :779-790.
10. Enzyme Nomenclature 1992. Recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology on the Nomenclature and Classification of Enzymes, NC-IUBMB. Academic Press, New York, NY.
11. Durbin, R., Eddy, S. R., Krogh, A. and Mitchison, G. 1998. Biological Sequence Analyses: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, Cambridge.
12. Needleman, S. B. and Wunsch, C. D. 1970. A General Method Applicable to the Search for Similarities in the Amino Acid Sequences of Two Proteins, J. Mol. Biol, 48:444-453.
13. Feng, D. and Doolittle, R. F. 1987. Progressive Sequence Alignment as a Prerequisite to Correct Phylogenetic Trees, J. Mol. Evol., 25:351-360.