HubAlign: An accurate and efficient method for global alignment of protein-protein interaction networks

Bioinformatics

Volumn 30, Issue 17, 2014, Pages

  Hashemifar, Somaye ^a   Xu, Jinbo ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL PROTEIN; CAENORHABDITIS ELEGANS PROTEIN; DROSOPHILA PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ANIMAL; HUMAN; METABOLISM; MOUSE; PROCEDURES; PROTEIN ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; ANIMALS; BACTERIAL PROTEINS; CAENORHABDITIS ELEGANS PROTEINS; DROSOPHILA PROTEINS; HUMANS; MICE; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE PROTEINS; SEQUENCE HOMOLOGY, AMINO ACID;

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

References (39)

1. Aebersold, R. and Mann, M. (2003) Mass spectrometry-based proteomics. Nature, 422, 198-207.
2. Ashburner, M. et al. (2000) Gene ontology: tool for the unification of biology. Nat. Genet., 25, 25-29.
3. Bader, G.D. and Hogue, C.W. (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4, 2.
4. Bodlaender, H.L. and Koster, A.M.C.A. (2010) Treewidth computations I. Upper bounds. Inform. Comput., 208, 259-275.
5. Chindelevitch, L. et al. (2013) Optimizing a global alignment of protein interaction networks. Bioinformatics, 29, 2765-2773.
6. Ciriello, G. et al. (2012) Alignnemo: a local network alignment method to integrate homology and topology. PLoS One, 7, e38107.
7. Collins, S.R. et al. (2007) Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol. Cell. Proteomics, 6, 439-450.
8. Dunn, R. et al. (2005) The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics, 6, 39.
9. Ellens, W. et al. (2011) Effective resistence. Linear Algebr. Appl., 435, 24-91.
10. Flannick, J. et al. (2008) Automatic parameter learning for multiple network alignment. In: Research in Computational Molecular Biology. Springer, Berlin, Heidelberg, pp. 214-231.
11. Luo, H. (2006) Modeling and simulation of large-scale complex networks. PhD Thesis, School of mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia.
12. Han, J.-D.J. et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430, 88-93.
13. Hu, H. et al. (2005) Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics, 21, i213-i221.
14. Kayarkar, N.A. et al. (2009) Protein network in diseases. Int. J. Drug Discov., 1, 10-17.
15. Kerrien, S. et al. (2012) The IntAct molecular interaction database in 2012. Nucleic Acids Res., 40, D841-D846.
16. Koyut urk, M. et al. (2006) Pairwise alignment of protein interaction networks. J. Comput. Biol., 13, 182-199.
17. Kuchaiev, O. et al. (2010) Topological network alignment uncovers biological function and phylogeny. J. R. Soc. Interface, 7, 1341-1354.
18. Kuchaiev, O. and Przulj, N. (2011) Integrative network alignment reveals large regions of global network similarity in yeast and human. Bioinformatics, 27, 1390-1396.
19. Liao, C.S. et al. (2009) IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics, 25, i253-i258.
20. Liu, D. (2009, June) Protecting neighbor discovery against node compromises in sensor networks. In: Distributed Computing Systems, 2009. ICDCS09. 29th IEEE International Conference on. IEEE Montreal, QC, Canada, pp. 579-588.
21. Neyshabur, B. et al. (2013) NETAL: a new graph-based method for global alignment of protein-protein interaction networks. Bioinformatics, 29, 1654-1662.
22. Parrish, J.R. et al. (2007) A proteome-wide protein interaction map for Campylobacter jejuni. Genome Biol., 8, R130.
23. Patro, R. and Kingsford, C. (2012) Global network alignment using multiscale spectral signatures. Bioinformatics, 28, 3105-3114.
24. Peregrín-Alvarez, J.M. et al. (2009) The modular organization of protein interactions in Escherichia coli. PloS Comput. Biol., 5, e1000523.
25. Pesquita, C. et al. (2009) Semantic similarity in biomedical ontologies. PLoS Comput. Biol., 5, e1000443.
26. Radivojac, P. et al. (2008) An integrated approach to inferring gene-disease associations in humans. Proteins, 72, 1030-1037.
27. Robertson, N. and Seymour, P.D. (1984) Graph minors. III. Planar tree-width. J. Comb. Theory Ser. B, 36, 49-64.
28. Rohan, T.E. (2009) Proteomic Prediction of Breast Cancer Risk: A Cohort Study. Albert Einstein Coll of Medicine of (Yeshiva Univ) Bronx NY.
29. Saraph, V. and Milenković , T. (2013) MAGNA: Maximizing Accuracy in Global Network Alignment. In: arXiv:1311.2452 [q-bio.MN].
30. Schlicker, A. et al. (2006) A new measure for functional similarity of gene products based on gene ontology. BMC Bioinformatics, 7, 302.
31. Sharan, R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl Acad. Sci. USA, 102, 1974-1979.
32. Singh, R. et al. (2008a) Global alignment of multiple protein interaction networks. In: Proceeding Pacific Symposium Biocomputing. Citeseer. Hawaii, USA, pp. 303-314.
33. Singh, R. et al. (2008b) Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Natl Acad. Sci. USA, 105, 12763-12768.
34. Spirin, V. and Mirny, L.A. (2003) Protein complexes and functional modules in molecular networks. Proc. Natl Acad. Sci. USA, 100, 12123-12128.
35. Wang, B. and Gao, L. (2012) Seed selection strategy in global network alignment without destroying the entire structures of functional modules. Proteome Sci., 10, S16.
36. Wang, E. et al. (2007) Cancer system biology: exploring caner-Associated genes on cellular networks. Cell Mol. Life Sci., 64, 1752-1762.
37. Yu, H. et al. (2007) The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput. Biol., 3, e59.
38. Zhao, J. et al. (2006) Complex networks theory for analyzing metabolic networks. Chinese Sci. Bull., 51, 1529-1537.
39. Zotenko, E. et al. (2008) Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality. PloS Comput. Biol., 4, e1000140