A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity

Bioinformatics

Volumn 29, Issue 3, 2013, Pages 355-364

  Lei, Chengwei ^a   Ruan, Jianhua ^a  

^a University of Texas at San Antonio   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPROTEIN COMPLEX; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; HUMAN; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION;

ALGORITHMS; CLUSTER ANALYSIS; HUMANS; MULTIPROTEIN COMPLEXES; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE PROTEINS;

MLCS; MLOWN;

EID: 84873298120     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts688     Document Type: Article

References (49)

1. Asthana, S. et al. (2004) Predicting protein complex membership using probabilistic network reliability. Genome Res., 14, 1170-1175. (Pubitemid 38811553)
2. Bader, G. and Hogue, C. (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nat. Biotechnol., 20, 991-997.
3. Brohee, S. and van Helden, J. (2006) Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics, 7, 488.
4. Cheng, W.-C. et al. (2010) Microarray meta-analysis database (m2db): a uniformly pre-processed, quality controlled, and manually curated human clinical microarray database. BMC Bioinformatics, 11, 421.
5. Chua, H.N. et al. (2006) Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics, 22, 1623-1630. (Pubitemid 43985296)
6. Chuang, H.Y. et al. (2007) Network-based classification of breast cancer metastasis. Mol. Syst. Biol., 3, 140-140.
7. Dwight, S. et al. (2004) Saccharomyces genome database: underlying principles and organisation. Brief. Bioinform., 5, 9-22.
8. Fang, Y. et al. (2011) Global geometric affinity for revealing high fidelity protein interaction network. PLoS ONE, 6, e19349.
9. Fouss, F. et al. (2007) Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng., 19, 355-369. (Pubitemid 46374533)
10. Fowlkes, E. and Mallows, C. (1983) A method for comparing two hierarchical clusterings. J. Am. Stat. Assoc., 78, 553-569.
11. Friedel, C. et al. (2009) Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. J. Comput. Biol., 16, 1-17.
12. Gasch, A. et al. (2000) Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell, 11, 4241-4257.
13. Gavin, A. et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature, 440, 631-636.
14. Hall, M.C. et al. (2003) Mnd2 and swm1 are core subunits of the saccharomyces cerevisiae anaphase-promoting complex. J. Biol. Chem., 278, 16698-16705. (Pubitemid 36799534)
15. Hannum, G. et al. (2009) Genome-wide association data reveal a global map of genetic interactions among protein complexes. PLoS Genet., 5, e1000782.
16. Han, J.-D. J. et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430, 88-93. (Pubitemid 38915230)
17. Hidalgo, C. et al. (2009) A dynamic network approach for the study of human phenotypes. PLoS Comput. Biol., 5, e1000353.
18. Huang, H. et al. (2007) Where have all the interactions gone? Estimating the coverage of two-hybrid protein interaction maps. PLoS Comput. Biol., 3, e214.
19. Ideker, T. and Sharan, R. (2008) Protein networks in disease. Genome Res., 18, 644-652. (Pubitemid 351482789)
20. Jeong, H. et al. (2001) Lethality and centrality in protein networks. Nature, 411, 41-42. (Pubitemid 32428180)
21. Keshava Prasad, T.S. et al. (2009) Human protein reference database-2009 update. Nucleic Acids Res., 37, D767-D772.
22. Kim, Y. et al. (2011) Identifying causal genes and dysregulated pathways in complex diseases. PLoS Comput. Biol., 7, e1001095.
23. King, A. et al. (2004) Protein complex prediction via cost-based clustering. Bioinformatics, 20, 3013-3020. (Pubitemid 39619193)
24. Krogan, N. et al. (2006) Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature, 440, 637-643.
25. Kuchaiev, O. et al. (2009) Geometric de-noising of protein-protein interaction networks. PLoS Comput. Biol., 5, e1000454.
26. Lee, K. et al. (2008) Protein networks markedly improve prediction of subcellular localization in multiple eukaryotic species. Nucleic Acids Res., 36, e136.
27. Li, A. and Horvath, S. (2007) Network neighborhood analysis with the multi-node topological overlap measure. Bioinformatics, 23, 222-231. (Pubitemid 46189613)
28. Lová sz, L. (1993) Random walks on graphs: a survey. Combinatorics, Paul Erdo00 s is Eighty, 2, 1-46.
29. Lü, L. and Zhou, T. (2011) Link prediction in complex networks: a survey. Physica A, 390, 1150-1170.
30. Meila, M. (2005) Comparing clusterings: an axiomatic view. In ICML '05: Proceedings of the 22nd International Conference on Machine Learning. New York, NY, ACM Press, pp. 577-584.
31. Mewes, H. et al. (2006) MIPS: analysis and annotation of proteins from whole genomes in 2005. Nucleic Acids Res., 34, D169-D172.
32. Przulj, N. (2011) Protein-protein interactions: making sense of networks via graph-theoretic modeling. Bioessays, 33, 115-123.
33. Radicchi, F. et al. (2004) Defining and identifying communities in networks. Proc. Natl Acad. Sci. USA, 101, 2658-2663. (Pubitemid 38327665)
34. Ruan, J. and Zhang, W. (2006) Identification and evaluation of weak community structures in networks. In Proceedings National Conference on Artificial Intelligence (AAAI-06). Boston, MA, AAAI press, pp. 470-475. (Pubitemid 44705328)
35. Ruan, J. and Zhang, W. (2008) Identifying network community structures with a high resolution. Phys. Rev. E, 77, 016104.
36. Ruan, J. (2009) A fully automated method for discovering community structures in high dimensional data. In Proceedings of IEEE International Conference on Data Mining (ICDM-09). Miami, FL, IEEE.
37. Sharan, R. et al. (2007) Network-based prediction of protein function. Mol. Syst. Biol., 3, 88.
38. Stark, C. et al. (2011) The BioGRID interaction database: 2011 update. Nucleic Acids Res., 39, D698-D704.
39. Tarassov, K. et al. (2008) An in vivo map of the yeast protein interactome. Science, 320, 1465-1470. (Pubitemid 351929421)
40. Tong, H. et al. (2006) Fast random walk with restart and its applications. In Proceedings of the Sixth International Conference on Data Mining, 2006, ICDM '06. Washington, DC, IEEE Computer Society, pp. 613-622.
41. Ulitsky, I. and Shamir, R. (2009) Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics, 25, 1158-1164.
42. Vlasblom, J. and Wodak, S. (2009) Markov clustering versus affinity propagation for the partitioning of protein interaction graphs. BMC Bioinformatics, 10, 99.
43. Wang, C. et al. (2007a) Consistent dissection of the protein interaction network by combining global and local metrics. Genome Biol., 8, R271.
44. Wang, J. et al. (2007b) A new method to measure the semantic similarity of go terms. Bioinformatics, 23, 1274-1281. (Pubitemid 47050544)
45. Wang, J. et al. (2010) Recent advances in clustering methods for protein interaction networks. BMC Genomics, 11 (Suppl. 3), S10.
46. Wiles, A. et al. (2010) Building and analyzing protein interactome networks by cross-species comparisons. BMC Syst. Biol., 4, 36.
47. Yu, G. et al. (2010) Gosemsim: an R package for measuring semantic similarity among go terms and gene products. Bioinformatics, 26, 976-978.
48. Yu, H. et al. (2007) The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput. Biol., 3, e59.
49. Yu, H. et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science, 322, 1158684-1158110.