Alignment of metabolic pathways

Bioinformatics

Volumn 21, Issue 16, 2005, Pages 3401-3408

  Pinter, Ron Y ^a   Rokhlenko, Oleg ^a   Yeger Lotem, Esti ^a   Ziv Ukelson, Michal ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; CONTROLLED STUDY; DATA BASE; ESCHERICHIA COLI; METABOLISM; NONHUMAN; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; SPECIES DIFFERENCE; STATISTICAL SIGNIFICANCE;

ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE;

EID: 24044488288     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti554     Document Type: Article

References (22)

1. Christie,K.R. et al. (2004) Saccharomyces Genome Database (SGD) provides tools to identify and analyze sequences from Saccharomyces cerevisiae and related sequences from other organisms. Nucleic Acids Res., 32, D311-D314.
2. 2.5) time algorithms for the subgraph homeomorphism problem on trees. J. Algorithms, 8, 106-112.
3. Garey,M.R. and Johnson,D.S. (1979) Computers and Intractability. Freeman, San Francisco.
4. Giaever,G. et al. (2004) Functional profiling of the Saccharomyces cerevisiae genome. Nature, 418, 387-391.
5. Hochuli,M. et al. (1999) Amino acid biosynthesis in the halophilic archaeon Haloarcula hispanica. J. Bacteriol., 81, 3226-3237.
6. Kanehisa,M. and Goto,S. (2000) KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res., 28, 27-30.
7. Karp,P.D. et al. (2004) The E.coli EcoCyc Database: No longer just a metabolic pathway database. ASM News, 70, 25-30.
8. Kelley,B.P. et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl Acad. Sci. USA, 100, 11394-11399.
9. Koyutürk,M. et al. (2004) An efficient algorithm for detecting frequent subgraphs in biological networks. Bioinformatics, 20 i200-i207.
10. Kilpelainen,P. and Mannila,H. (1995) Ordered and unordered tree inclusion. SIAM J. Comput., 24, 340-356.
11. Klipcan,L. and Safro,M. (2004) Amino acid biogenesis, evolution of the genetic code and aminoacyl-tRNA synthetases. J. Theoret. Biol., 228, 389-396.
12. Maslov,S. and Sneppen,K. (2002) Specificity and stability in topology of protein networks. Science, 296, 910-913.
13. Matula,D.W. (1968) An algorithm for subtree identification. SIAM Rev. 10, 273-274.
14. 5/2). Ann. Discrete Math., 2, 91-106.
15. Newgard,C.B. (2002) While tinkering with the beta-cell...metabolic regulatory mechanisms and new therapeutic strategies. Diabetes, 51, 3141-3150.
16. Ogata,H. et al. (2000) A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res., 28, 4021-4028.
17. Pinter,R.Y., Rokhlenko,O., Tsur,D. and Ziv-Ukelson,M. (2004) Approximate labelled subtree homeomorphism. In Proceedings of 15th Annual Symposium of Combinatorial Pattern Matching, LNCS 3109. Springer-Verlag, pp. 59-73.
18. Reyner,S.W. (1977) An analysis of a good algorithm for the subtree problems. SIAM J. Comput., 6, 730-732.
19. Schreiber,F. (2003) Comparison of metabolic pathways using constraint graph drawing. In Proceedings of the Asia-Pacific Bioinformatics Conference (APBC'03), Conferences in Research and Practice in Information Technology, 19. pp. 105-110.
20. Shamir,R. and Tsur,D. (1999) Faster subtree isomorphism. J. Algorithms, 33, 267-280.
21. Tohsato,Y., Matsuda,H. and Hashimoto,A. (2000) A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy. In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000), pp. 376-383.
22. Valiente,G. (2003) Constrained tree inclusion. In Proceedings of 14th Annual Symposium of Combinatorial Pattern Matching, LNCS 2676. pp. 361-371.