BEAMS: Backbone extraction and merge strategy for the global many-to-many alignment of multiple PPI networks

Bioinformatics

Volumn 30, Issue 4, 2014, Pages 531-539

  Alkan, Ferhat ^a   Erten, Cesim ^a  

^a KADIR HAS UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; HUMAN; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; HUMANS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 84894559216     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt713     Document Type: Article

References (29)

1. Abaka, G. et al. (2013) Campways: constrained alignment framework for the comparative analysis of a pair of metabolic pathways. Bioinformatics, 29, i145-i153.
2. Aebersold, R. and Mann, M. (2003) Mass spectrometry-based proteomics. Nature, 422, 198-207.
3. Aladag?, A.E. and Erten, C. (2013) Spinal: scalable protein interaction network alignment. Bioinformatics, 29, 917-924.
4. Aranda, B. et al. (2010) The intact molecular interaction database in 2010. Nucleic Acids Res., 38, 525-531.
5. Ashburner, M. et al. (2000) Gene Ontology: tool for the unification of biology. Nat. Genet., 25, 25-29.
6. Ay, F. et al. (2011) Submap: aligning metabolic pathways with subnetwork mappings. J. Comput. Biol., 18, 219-235.
7. Breitkreutz, B. et al. (2008) The biogrid interaction database: 2008 update. Nucleic Acids Res., 36, 637-640.
8. Ceol, A. et al. (2010) Mint, the molecular interaction database: 2009 update. Nucleic Acids Res., 38, 532-539.
9. Chindelevitch, L. et al. (2010) Local optimization for global alignment of protein interaction networks. Pac. Symp. Biocomput., 2010, 123-132.
10. Finley, R.L. and Brent, R. (1994) Interaction mating reveals binary and ternary connections between drosophila cell cycle regulators. Proc. Natl Acad. Sci. USA, 91, 12980-12984.
11. Flannick, J. et al. (2006) Graemlin: general and robust alignment of multiple large interaction networks. Genome Res., 16, 1169-1181.
12. Flannick, J. et al. (2009) Automatic parameter learning for multiple local network alignment. J. Comput. Biol., 16, 1001-1022.
13. Goh, C.S. and Cohen, F.E. (2002) Co-evolutionary analysis reveals insights into protein-protein interactions. J. Mol. Biol., 324, 177-192.
14. Hubbard, T. et al. (2009) Ensembl 2009. Nucleic Acids Res., 37, 690-697.
15. Kalaev, M. et al. (2009) Fast and accurate alignment of multiple protein networks. J. Comput. Biol., 16, 989-999.
16. Kelley, B.P. et al. (2004) Pathblast: a tool for alignment of protein interaction networks. Nucleic Acids Res., 32, 83-88.
17. Keshava Prasad, T.S. et al. (2009) Human protein reference database-2009 update. Nucleic Acids Res., 37, 767-772.
18. Korf, R.E. (2010) Artificial intelligence search algorithms. In: Atallah, M.J. and Blanton, M. (eds) Algorithms and Theory of Computation Handbook. Chapman & Hall/CRC, Boca Raton, Florida, USA, pp. 22.1-22.23.
19. Kuchaiev, O. and Prz?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. Marcotte, E.M. et al. (1999) Detecting prote in function and protein-protein interactions from genome sequences. Science, 285, 751-753.
22. Mehlhorn, K. and Naher, S. (1999) Leda: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge.
23. Park, D. et al. (2011) Isobase: a database of functionally related proteins across PPI networks. Nucleic Acids Res., 39, 295-300.
24. Sahraeian, S.M. and Yoon, B.J. (2012) A network synthesis model for generating protein interaction network families. PLoS One, 7, e41474.
25. Sahraeian, S.M.E. and Yoon, B.J. (2013) Smetana: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks. PLoS One, 8, e67995.
26. Salwinski, L. et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res., 32, 449-451.
27. Shih, Y.K. and Parthasarathy, S. (2012) Scalable global alignment for multiple biological networks. BMC Bioinformatics, 13 (Suppl. 3), S11.
28. Singh, R. et al. (2008) Global alignment of multiple protein interaction networks. Pac. Symp. Biocomput., 2008, 303-314.
29. Skrabanek, L. et al. (2008) Computational prediction of protein-protein interactions. Mol. Biotechnol., 38, 1-17.