CAMPways: Constrained alignment framework for the comparative analysis of a pair of metabolic pathways

Bioinformatics

Volumn 29, Issue 13, 2013, Pages

  Abaka, Gamze ^a   Biyikoǧlu, Türker ^b   Erten, Cesim ^a  

^a KADIR HAS UNIVERSITY   (Turkey)

^b IZMIR INSTITUTE OF TECHNOLOGY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; METABOLIC ENGINEERING; METABOLISM; ARTICLE;

ALGORITHMS; METABOLIC ENGINEERING; METABOLIC NETWORKS AND PATHWAYS;

EID: 84879975686     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt235     Document Type: Conference Paper

References (31)

1. Agren, R. et al. (2012) Reconstruction of genome-scale active metabolic networks for 69 human cell types and 16 cancer types using init. PLoS Comput. Biol., 8, e1002518.
2. Aladaǧ, A.E. and Erten, C. (2013) Spinal: Scalable protein interaction network alignment. Bioinformatics, 29, 917-924.
3. Ay, F. et al. (2011) Submap: Aligning metabolic pathways with subnetwork mappings. J. Comput. Biol., 18, 219-235.
4. Ay, F. et al. (2012) Metabolic network alignment in large scale by network compression. BMC Bioinformatics, 13 (Suppl. 3), S2.
5. Bayati, M. et al. (2011) Belief propagation for weighted b-matchings on arbitrary graphs and its relation to linear programs with integer solutions. SIAM J. Discrete Math., 25, 989-1011.
6. Caglic, D. et al. (2009) Murine and human cathepsin B exhibit similar properties: Possible implications for drug discovery. Biol. Chem., 390, 175-179.
7. Caspi, R. et al. (2008) The MetaCyc database of metabolic pathways and enzymes and the biocyc collection of pathway/genome databases. Nucleic Acids Res., 36, D623-31.
8. Chindelevitch, L. et al. (2010) Local optimization for global alignment of protein interaction networks. In: Pacific Symposium on Biocomputing. Hawaii, USA, pp. 123-132.
9. Clemente, J.C. et al. (2007) Phylogenetic reconstruction from non-genomic data. Bioinformatics, 23, e110-e115.
10. Edmonds, J. (1965) Maximum matching and a polyhedron with 0 1-vertices. J. Res. Natl Bur. Stand. B, 69, 125-130.
11. Flannick, J. et al. (2006) Graemlin: General and robust alignment of multiple large interaction networks. Genome Res., 16, 1169-1181.
12. Gabow, H.N. (1983) Scaling algorithms for network problems. In Proceedings of the 24th Annual Symposium on Foundations of Computer Science, SFCS '83. IEEE Computer Society, Washington, DC, USA, pp. 248-258.
13. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York.
14. Guimerà, R. et al. (2007) A network-based method for target selection in metabolic networks. Bioinformatics, 23, 1616-1622.
15. Heymans, M. and Singh, A. (2003) Deriving phylogenetic trees from the similarity analysis of metabolic pathways. Bioinformatics, 19, 138-146.
16. Kanehisa, M. et al. (2012) KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res., 40, 109-114.
17. Kelley, B.P. et al. (2004) Pathblast: A tool for alignment of protein interaction networks. Nucleic Acids Res., 32, 83-88.
18. Koyutürk, M. et al. (2006) Pairwise alignment of protein interaction networks. J. Comput. Biol., 13, 182-199.
19. Kuchaiev, O. and Pržulj, N. (2011) Integrative network alignment reveals large regions of global network similarity in yeast and human. Bioinformatics, 27, 1390-1396.
20. Liao, C.S. et al. (2009) Isorankn: Spectral methods for global alignment of multiple protein networks. Bioinformatics, 25, i253-i258.
21. March, J. (1985) Advanced Organic Chemistry: Reactions, Mechanisms, and Structure. Wiley, New York.
22. Mehlhorn, K. and Naher, S. (1999) Leda: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge.
23. Mithani, A. et al. (2011) Comparative analysis of metabolic networks provides insight into the evolution of plant pathogenic and non-pathogenic lifestyles in Pseudomonas. Mol. Biol. Evol., 28, 483-499.
24. Pinter, R.Y. et al. (2005) Alignment of metabolic pathways. Bioinformatics, 21, 3401-3408.
25. Sakai, S. et al. (2003) A note on greedy algorithms for the maximum weighted independent set problem. Discrete Appl. Math., 126, 313-322.
26. Sharan, R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl Acad. Sci. USA, 102, 1974-1979.
27. Singh, R. et al. (2008) Global alignment of multiple protein interaction networks. In: Pacific Symposium on Biocomputing. Hawaii, USA, pp. 303-314.
28. Tohsato, Y. et al. (2000) A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI, pp. 376-383.
29. Yang, Q. and Sze, S.H. (2007) Path matching and graph matching in biological networks. J. Comput. Biol., 14, 56-67.
30. Zaslavskiy, M. et al. (2009) Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics, 25, 259-267.
31. Zhenping, L. et al. (2007) Alignment of molecular networks by integer quadratic programming. Bioinformatics, 23, 1631-1639.