Discovering protein complexes in protein interaction networks via exploring the weak ties effect

BMC Systems Biology

Volumn 6, Issue SUPPL.1, 2012, Pages

  Ma, Xiaoke ^a   Gao, Lin ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FUNGAL PROTEIN; PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; FUNGAL PROTEINS; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 84870322825     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-S1-S6     Document Type: Article

References (55)

1. Hugher TR. Functional discovery via a compendium of expression profiles. Cell 2000, 102:109-126. 10.1016/S0092-8674(00)00015-5, 10929718.
2. Neal SH, Amos M, Marek C, Nina VF, Jayanth RB. Dynamic Modeling of Gene Expression Data. Proc Natl Acad Sci 2001, 98:1693-1698. 10.1073/pnas.98.4.1693, 29319, 11172013.
3. Ross-Macdonald P. Large-scale analysis of the yeast genome by transposon tagging and gene disruption. Nature 1999, 402:413-418. 10.1038/46558, 10586881.
4. Winzeler EA. Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science 1999, 285:901-906. 10.1126/science.285.5429.901, 10436161.
5. Kumar A. Subcellular localizaion of the yeast proteome. Genes Dev 2002, 16:707-719. 10.1101/gad.970902, 155358, 11914276.
6. Hub WK. Global analysis of protein localization in budding yeast. Nature 2003, 425:686-691. 10.1038/nature02026, 14562095.
7. Ito T, Chila T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comparehensive two-hybid analysis to explore the yeast protein interactome. Proc Natl Acad Sci 2001, 98(8):4569-4574. 10.1073/pnas.061034498, 31875, 11283351.
8. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415(6868):141-147. 10.1038/415141a, 11805826.
9. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415(6868):180-183. 10.1038/415180a, 11805837.
10. Tarassov K, Messier V, Landry CR, Radinovic S, Molina MM, Shames I. An in vivo map of the yeast protein interactome. Science 2008, 320(5882):1465-1470. 10.1126/science.1153878, 18467557.
11. Schonbach C. Molecular biology of protein-protein interactions for computer scientists. Biological data mining in protein interaction networks 2009:1-13.
12. Tong AH, Drees B, Nardelli G, Bader GD, Brannetti B, Castagnoli L, Evangelista M, Ferracuti S, Nelson B, Paoluzi S, Quondam M, Zucconi A, Hogue C, Fields S, Boone C, Cesareni G. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 2002, 295(5583):321-324.
13. Spirin V, Mirny L. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci 2003, 100(21):12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
14. Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins 2004, 54(1):49-57.
15. Enright AJ, Dongen SV, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30(7):1575-1584. 10.1093/nar/30.7.1575, 101833, 11917018.
16. Bader G, Hogue C. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4:2. 10.1186/1471-2105-4-2, 149346, 12525261.
17. Adamcsek B, Palla G, Farkas IJ, Derényi I, Vicsek T. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22(8):1021-1023. 10.1093/bioinformatics/btl039, 16473872.
18. King AD, Prulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20(17):3013-3020. 10.1093/bioinformatics/bth351, 15180928.
19. Jung SH, Jang WH, Hur HY, Hyun B, Han DS. Protein complex prediction based on mutually exclusive interactions in protein interaction network. Genome Informatics 2008, 21:77-88.
20. Zhang B, Park B, Karpinets TV, Samatova NF. From pull-down data to protein interaction networks and complexes with biological relevance. Bioinformatics 2008, 24(7):979-986. 10.1093/bioinformatics/btn036, 18304937.
21. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dümpelfeld B. Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440(7084):631-636. 10.1038/nature04532, 16429126.
22. Krogan NJ, Cagney G, Yu G, Zhong H, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, Punna T. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440(7084):637-643. 10.1038/nature04670, 16554755.
23. Leung HC, Xiang Q, Yiu SM, Y CF. Predicting protein complexes from PPI data: a core-attachment approach. Journal of Computational Biology 2009, 16(2):133-144. 10.1089/cmb.2008.01TT, 19193141.
24. Wu M, Li X, Kwoh CK, Ng S. A core-attachment based method to detect protein complexes in ppi networks. BMC bioinformatics 2009, 10:169. 10.1186/1471-2105-10-169, 2701950, 19486541.
25. Ma X, Gao L. Predicting protein complexes in protein interaction networks using a core-attachment algorithm based on graph communicability. Information Sciences 2012, 189:233-254.
26. Habibi M, Eslahchi C, Wong L. Protein complex prediction based on kconnected subgraphs in protein interaction network. BMC Syst Biol 2010, 4:129. 10.1186/1752-0509-4-129, 2949670, 20846398.
27. Zhang SH, Ning XM, Ding C, Zhang XS. Determining modular organization of protein interaction networks by maximizing modularity density. BMC Systems Biology 2010, 4(Suppl 2):S10. 10.1186/1752-0509-4-S2-S10, 2982684, 20840724.
28. Liu ZP, Wang Y, Zhang XS, Chen LN. Identifying dysfunctional crosstalk of pathways in various regions of Alzheimer's disease brains. BMC Systems Biology 2010, 4(Suppl 2):S11. 10.1186/1752-0509-4-S2-S11, 2982685, 20840725.
29. Luo F, Liu J, Li J. Discovering conditional co-regulated protein complexes by integrating diverse data sources. BMC Systems Biology 2010, 4(Suppl 2):S4. 10.1186/1752-0509-4-S2-S4, 2982691, 20840731.
30. Li XL, Wu M, Kwoh CK, Ng SK. Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics 2010, 11(Suppl 1):S3. 10.1186/1471-2164-11-S1-S3, 3045796, 21210969.
31. Xenarios I, Rice DW, Marcotte EM, Eisenberge D. DIP: the database of interacting proteins. Nucleic Acids Research 2000, 28:289-291. 10.1093/nar/28.1.289, 102387, 10592249.
32. von Mering C, Krause R, Snel B, Cornell M, Oliver S, Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417(6887):399-403.
33. Saito R, Suzuki H, Hayashizaki Y. Interaction generality, a measurement to assess the reliability of a protein-protein interaction. Nucleic Acids Research 2002, 30(5):1163-1168. 10.1093/nar/30.5.1163, 101243, 11861907.
34. Chua HN, Sung WK, Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22(13):1623-1630. 10.1093/bioinformatics/btl145, 16632496.
35. Granovetter M. The strength of weak ties. American Journal of Sociology 1973, 77(6):1360-1380.
36. Albert R, Barabási AL. Statistical mechanics of complex networks. Reviews of Modern Physics 2002, 74:47-97.
37. Csermely P. Strong links are important, but weak links stabilize them. Trends Biochem Sci 2004, 29:331-334. 10.1016/j.tibs.2004.05.004, 15236738.
38. Lü L, Zhou T. Link prediction in weighted networks: the role of weak ties. Europhys Lett 2010, 89:18001.
39. Onnela JP, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J, Barabási AL. Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci 2007, 104(18):7332-7336. 10.1073/pnas.0610245104, 1863470, 17456605.
40. Cheng X, Ren F, Shen H, Zhang Z, Zhou T. Bridgeness: a local index on edge significance in maintaining global connectivity. J Stat Mech 2010, 10:P10011.
41. Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 2006, 7:207. 10.1186/1471-2105-7-207, 1473204, 16613608.
42. Li XL, Foo CS, Ng SK. Discovering protein complexes in dense reliable neighborhoods of protein interaction networks. Comput Syst Bioinformatics Conf 2007, 6:157-168.
43. Liu W, Lü L. Link prediction based on local random walk. Europhysic Letter 2010, 89:58007.
44. Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 1998, 30:107-117.
45. Lazarsfeld P, Merton RK. Freedom and Control in Modern Society 1954, New York: Van Nostrand.
46. McPherson JM, Smith-Lovin L, Cook J. Birds of a feather: Homophily in social networks. Annual Review of Sociology 2001, 27:415-444.
47. Stauffer D, Aharony A. Introduction to Percolation Theory 1994, New York: Van Nostrand, 2, London: CRC Press.
48. Pardalos P, Xue J. The maximum clique problema. J Global Opt 1997, 4:301-328.
49. Chua H, Ning K, Sung W, Leong L. Using indirect protein-protein interactions in protein complex prediction. Comput Syst Bioinformatics Conf 2007, 6:97-109.
50. Friedel C, Krumsiek J, Zimmer R, Vingron M, Wong L. Boostrapping the interactome: unsupervised identification of protein complexes in Yeast. Proceedings of the 12th Annual Conference on Research in Computational Molecular Biology (RECOMB) 2008, 3-16.
51. Brohée S, Van Helden J. Evaluation of clustering algorithms for protein-protein interaction network. BMC Bioinformatics 2006, 7:488. 10.1186/1471-2105-7-488, 1637120, 17087821.
52. Mewes H, Amid C, Arnold R, et al. MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Research 2004, 32:D41-D44. 10.1093/nar/gkh092, 308826, 14681354.
53. Aloy P, Böttcher B, Ceulemans H, et al. Structure-Based Assembly of Protein Complexes in Yeast.
54. Dwight S, Harris M, Dolinski K, et al. Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO). Nucl Acids Res 2002, 30(1):69-72. 10.1093/nar/30.1.69, 99086, 11752257.
55. Boyle E, Weng S, et al. GO::TermFinder-open source software for accessing Gene Ontology information and finding sigificantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20(18):3710-3715. 10.1093/bioinformatics/bth456, 3037731, 15297299.