An algorithm for linear metabolic pathway alignment

In Silico Biology

Volumn 5, Issue 2, 2005, Pages 111-128

  Chen, Ming ^a,b   Hofestädt, Ralf ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

Algorithm; Alignment; Metabolic pathways; PathAligner

Indexed keywords

ARTICLE; BIOINFORMATICS; CATALYSIS; CELL METABOLISM; COMPUTER INTERFACE; COMPUTER PROGRAM; COMPUTER SYSTEM; ENZYME MECHANISM; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC DATABASE; INTERNET; MATHEMATICAL COMPUTING; METABOLITE; PREDICTION; PROCESS MODEL; SEQUENCE ALIGNMENT; THEORY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASE MANAGEMENT SYSTEMS; METABOLISM; MODELS, BIOLOGICAL; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 22144469862     PISSN: 13866338     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. Altschul, S. F., Gish, W., Miller, W., Myers, E. W. and Lipman, D. J. (1990). Basic local alignment search tool. J. Mol. Biol. 215, 403-410.
2. Altschul, S. F., Madden, T. L., Schaffer, A. A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D. J. (1997). Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
3. Chen, M., Lin, S. and Hofestaedt, R. (2004). STCDB: Signal Transduction Classification Database. Nucleic Acids Res. 32, D456-458.
4. Chen, M. and Hofestädt, R. (2004). PathAligner: Metabolic pathway retrieval and alignment. Appl. Bioinformatics 3, 241-252.
5. Collado-Vides, J. and Hofestädt, R. (2002). Gene regulation and Metabolism - Post genomic Computational Approaches. Cambridge, MA: MIT Press.
6. Dandekar, T., Schuster S., Snel B., Huynen, M. and Bork, P. (1999). Pathway alignment: Application to the comparative analysis of glycolytic enzymes. Biochem. J. 1, 115-124.
7. Forst, C. V. and Schulten, K. (1999). Evolution of metabolisms: A new method for the comparison of metabolic pathways using genomics information. J. Comput. Biol. 6, 343-360.
8. Forst, C. V. and Schulten, K. (2001). Phylogenetic Analysis of Metabolic Pathways. J. Mol. Evol. 52, 471-489.
9. Hartwell, L. (1997). Theoretical biology. A robust view of biochemical pathways. Nature 387, 855-857.
10. Heymans, M. and Singh, A. K. (2003). Deriving phylogenetic trees from the similarity analysis of metabolic pathways. Bioinformatics 19, i138-i146.
11. Horowitz, N. H. (1945). On the evolution of biochemical syntheses. Proc. Natl. Acad. Sci. USA 31, 153-157.
12. Jensen, R. A. (1976). Enzyme recruitment in evolution of new function. Annu. Rev. Microbiol. 30, 409-425.
13. Kanehisa, M. and Goto, S. (2000). KEGG: Kyoto encyclopedia of genes and genomes, Nucleic Acids Res. 28, 27-30.
14. Kelley, B. P., Sharan, R., Karp, R. M., Sittler, T., Root, D. E., Stockwell, B. R. and Ideker, T. (2003). Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl Acad. Sci. USA 100, 11394-11399.
15. Levenshtein, V. (1966). Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics doklady 6, 707-710.
16. Liao, L., Kim, S. and Tomb, J. F. (2002). Genome comparisons based on profiles of metabolic pathways. In: Sixth International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2002), Crema, Italy, pp. 469-476.
17. Mavrovouniotis, M. L. (1995). Computational methods for complex metabolic systems: Representation of multiple levels of detail. In,: Lim H. A. and Cantor, C.R. (eds.), Bioinformatics & Genome Research, World Scientific. pp. 265-273.
18. Michal, G. (1999). Biochemical Pathways: An Atlas of Biochemistry and Molecular Biology. Wiley.
19. Needleman, S. B and Wunsch, C. D. (1970). Needleman-Wunsch Algorithm for Sequence Similarity Searches. J. Mol. Biol. 48, 443-453.
20. Ogata, H., Goto, S., Fujibuchi, W. and Kanehisa, M. (1998). Computation with the KEGG pathway database. BioSystems 47, 119-128.
21. Overbeek, R., Larsen, N., Pusch, G. D., D'Souza, M., Selkov, E. Jr., Kyrpides, N., Fonstein, M., Maltsev, N. and Selkov, E. (2000). WIT: integrated system for high-throughput genome sequence analysis and metabolic reconstruction. Nucleic Acids Res. 28, 123-125.
22. Pearson, W. R. and Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85, 2444-2448.
23. Schreiber, F. (2003). Comparison of metabolic pathways using constraint graph drawing. Proc. Asia-Pacific Bioinformatics Conf. (APBC 2003), CRPIT 19, 105-110.
24. Schuster, S., Fell, D. and Dandekar, T. (2000). A General Definition of Metabolic Pathways Useful for Systematic Organization and Analysis of Complex Metabolic Networks. Nature Biotechnol. 18, 326-332.
25. Selkov, E. Jr., Grechkin, Y., Mikhailova, N. and Selkov, E. (1998). MPW: the Metabolic Pathways Database, Nucleic Acids Res. 26, 43-45.
26. Sellers, P. (1980). The theory and computation of evolutionary distances: Pattern recognition. J. Algorithms 1, 359-373.
27. Smith, T. F. and Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
28. Tohsato, Y., Matsuda, H. and Hashimoto, A. (2000). A Multiple Alignment Algorithm for Metabolic Pathway Analysis using Enzyme Hierarchy. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8, 376-83.
29. Voet, D. and Voet, J. (1995). Biochemistry, 2nd ed., J. Wiley & Sons.
30. Voss, K., Heiner, M. and Koch, I. (2003). Steady state analysis of metabolic pathways using Petri nets. In Silico Biol. 3, 0031
31. Wagner, R. and Fisher, M. (1974). The string-to-string correction problem. ACM 21, 168-173.
32. Webb, E. C. (1992). Enzyme Nomenclature 1992: Recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology on the Nomenclature and Classification of Enzymes. Academic Press, New York, NJ.