Integrative network alignment reveals large regions of global network similarity in yeast and human

Bioinformatics

Volumn 27, Issue 10, 2011, Pages 1390-1396

  Kuchaiev, Oleksii ^a   Pržulj, Nataša ^b  

^a Irvine   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA (MICROORGANISMS); HERPESVIRIDAE; SACCHAROMYCES CEREVISIAE;

PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGY; CHEMISTRY; GENETICS; HUMAN; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; HUMANS; MOLECULAR SEQUENCE ANNOTATION; PROTEINS; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT;

EID: 79955751671     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr127     Document Type: Article

References (36)

1. Agrafioti, I. et al. (2005) Comparative analysis of the saccharomyces cerevisiae and caenorhabditis elegans protein interaction networks. BMC Evol. Biol., 5, 23.
2. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Chindelevitch, L. et al. (2010) Local optimization for global alignment of protein interaction networks. In Pacific Symposium on Biocomputing, pp. 123-132.
4. Collins, S.R. et al. (2007) Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol. Cell Proteomics, 6, 439-450.
5. Cook, S. (1971) The complexity of theorem-proving procedures. In Proceedings of the 3rd Annual ACM Symposium on Theory of Computing: 1971; New York, pp. 151-158.
6. Felsenstein, J. (1989) Phylip-phylogeny inference package (version 3.2). Cladistics, 5, 164-166.
7. Flannick, J. et al. (2006) Graemlin: general and robust alignment of multiple large interaction networks. Genome Res., 16, 1169-1181.
8. Flannick, J. et al. (2008) Automatic parameter learning for multiple network alignment. In Proceedings of the 12th annual international conference on Research in computational molecular biology (RECOMB), pp. 214-231.
9. Fossum, E. et al. (2009) Evolutionarily conserved herpesviral protein interaction networks. PLoS Pathog., 5, e1000570.
10. Ho, Y. et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415, 180-183.
11. Kelley, B. et al. (2004) PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res., 32, 83-88.
12. Klau, G. (2009)Anew graph-based method for pairwise global network alignment. BMC Bioinformatics, 10, S59.
13. Koyuturk, M. et al. (2006) Pairwise alignment of protein interaction networks. J. Comput. Biol., 13, 182-199.
14. Krogan, N.J. et al. (2006) Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature, 440, 637-643.
15. Kuchaiev, O. et al. (2010) Topological network alignment uncovers biological function and phylogeny. J. R. Soc. Interface, 7, 1341-1354.
16. Labarga, A. et al. (2007) Web services at the european bioinformatics institute. Nucleic Acids Res., 35, W6-W11.
17. Liao, C.-S. et al. (2009) IsorankN: spectral methods for global alignment of multiple protein networks. Bioinformatics, 25, 253-258.
18. McGeoch, D.J. and Gatherer, D. (2005) Integrating reptilian herpesviruses into the family herpesviridae. J. Virol., 79, 725-731.
19. McGeoch, D. et al. (2006) Topics in herpesvirus genomics and evolution. Virus Res., 117, 90-104.
20. Milenkovic, T. and Pržulj, N. (2008) Uncovering biological network function via graphlet degree signatures. Cancer Informat., 6, 257-273.
21. Milenkovic, T. et al. (2010) Optimal network alignment with graphlet degree vectors. Cancer Informat., 9, 121-137.
22. Milo, R. et al. (2004) Superfamilies of evolved and designed networks. Science, 303, 1538-1542.
23. Parrish, J.R. et al. (2007) A proteome-wide protein interaction map for Campylobacter jejuni. Genome Biol., 8, R130.
24. Peregrin-Alvarez, J.M. et al. (2009) The modular organization of protein interactions in Escherichia coli. PLoS Comput. Biol., 5, e1000523.
25. Radivojac, P. et al. (2008) An integrated approach to inferring gene-disease associations in humans. Proteins, 72, 1030-1037.
26. Sato, S. et al. (2007) A large-scale protein protein interaction analysis in Synechocystis sp. PCC6803. DNA Res., 14, 207-216.
27. Sharan, R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl Acad. Sci. USA, 102, 1974-1979.
28. Shimoda, Y. et al. (2008) A large scale analysis of protein-protein interactions in the nitrogen-fixing bacterium Mesorhizobium loti. DNA Res., 15, 13-23.
29. Simonis, N. et al. (2009) Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network. Nat. Methods, 6, 47-54.
30. Singh, R. et al. (2007) Pairwise global alignment of protein interaction networks by matching neighborhood topology. In Research in Computational Molecular Biology, Springer, Berlin, pp. 16-31.
31. Singh, R. et al. (2008) Global alignment of multiple protein interaction networks. In Proceedings of Pacific Symposium on Biocomputing, pp. 303-314.
32. Stelzl, U. et al. (2005) A human protein-protein interaction network: a resource for annotating the proteome. Cell, 122, 957-968.
33. The Gene Ontology Consortium (2000) Gene ontology: tool for the unification of biology. Nat. Genet., 25, 25-29.
34. Tian, W. and Samatova, N. (2009) Pairwise alignment of interaction networks by fast identification of maximal conserved patterns. In Pacific Symposium on Biocomputing, pp. 99-110.
35. West, D.B. (2001) Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River, NJ, USA.
36. Zaslavskiy, M. et al. (2009) Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics, 25, i259-i267.