Simple and fast alignment of metabolic pathways by exploiting local diversity

Bioinformatics

Volumn 23, Issue 15, 2007, Pages 1978-1985

  Wernicke, Sebastian ^a   Rasche, Florian ^a  

^a Institute of Psychology   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIODIVERSITY; BIOINFORMATICS; COMPUTER PROGRAM; DATA BASE; HUMAN; HUMAN COMPUTER INTERACTION; INTERMETHOD COMPARISON; METABOLISM; NONHUMAN; PRIORITY JOURNAL; SEQUENCE ANALYSIS;

EID: 34548141879     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm279     Document Type: Article

References (15)

1. Dessmark,A. et al. (2000) Faster algorithms for subgraph isomorphism of k-connected partial k-trees. Algorithmica, 27 337-347.
2. Durbin,R. et al. (1999) Biological Sequence Analysis. Cambridge University Press, Cambridge.
3. Garey,M.R. and Johnson,D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York.
4. Hajiaghayi,M. and Nishimu,N. (2002) Subgraph isomorphism, log-bounded fragmentation and graphs of (locally) bounded treewidth. In Proceedings of the 27th International. Symposium on Mathematical Foundations of Computer Science (MFCS'02), volume 2420 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, pp.305-318.
5. Karp,P.D. et al. (2005) Expansion of the BioCyc collection of pathway/genome databases to 160 genomes. Nucleic Acids Res., 19 6083-6089.
6. Kelley,B.P. et al. (2004) PathBLAST: A tool for alignment of protein interaction networks. Nucleic Acids Res., 32, 83-88.
7. Matoušek, J. and Thomas,R. (1992) On the complexity of finding iso- and other morphisms for partial k-trees. Discrete Math., 108 343-364.
8. Mount,D. W. (2004) Bioinformatics: Sequence and Genome Analysis. Cold-Spring Harbor Laboratory Press, New York.
9. Pinter,R.Y. et al. (2004) Approximate labelled subtree homeomorphism. In Proceedings of 15th CPM, volume 3109 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, pp. 59-73.
10. Finter,R.Y. et al. (2005) Alignment of metabolic pathways. Bioinformatics, 21, 3401-3408.
11. Shara,R. and Ideker,T. (2006) Modeling cellular machinery through biological network comparison. Nat. Biotechnol., 24, 427-433.
12. Shlomi,T. et al. (2006) QPath: A method for querying pathways in a protein-protein interaction network. BMC Bioinformatics, 7, 199.
13. Smart,J. et al. (2005) Cross-Platform GUI Programming with wx Widgets. Prentice Hall PTR, Indianapolis.
14. Tohsato,Y. et al. (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'00)376-383.
15. Wernicke,S. (2006) Efficient detection of network motifs. IEEE/ACM Trans. Compu. Biol. Bioinform., 3, 347-359.