Identifying protein complexes from heterogeneous biological data

Proteins: Structure, Function and Bioinformatics

Volumn 81, Issue 11, 2013, Pages 2023-2033

  Wu, Min ^a,b   Xie, Zhipeng ^c   Li, Xiaoli ^a,b   Kwoh, Chee Keong ^a   Zheng, Jie ^a,d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^c FUDAN UNIVERSITY   (China)

^d GENOME INSTITUTE OF SINGAPORE   (Singapore)

Author keywords

Data integration; Hierarchical clustering; Protein; Protein complexes; Protein interactions; Ranking SVM

Indexed keywords

MESSENGER RNA; PROTEIN; TRANSCRIPTION FACTOR IID;

ACCURACY; ALGORITHM; ARTICLE; CLASSIFIER; COMPARATIVE STUDY; CONTROLLED STUDY; GENE EXPRESSION; METABOLISM; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN INTERACTION; RNA DEGRADATION;

DATA INTEGRATION; HIERARCHICAL CLUSTERING; PROTEIN; PROTEIN COMPLEXES; PROTEIN INTERACTIONS; RANKING SVM;

ALGORITHMS; DATABASES, PROTEIN; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 84885704334     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.24365     Document Type: Article

References (49)

1. Schwarz DS, Tomari Y, Zamore PD. The RNA-induced silencing complex is a Mg2+-dependent endonuclease. Curr Biol 2004;14:787-791.
2. Cramer P, Bushnell DA, Kornberg RD. Structural basis of transcription: RNA polymerase II at 2.8 Ångstrom resolution. Science 2001;292:1863-1876.
3. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003;100:12123-12128.
4. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003;4:2.
5. Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. PROTEINS: Struct Funct Bioinform 2004;54:49-57.
6. 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.
7. Chua HN, Ning K, Sung WK, Leong HW, Wong L, Using indirect protein-protein interactions for protein complex prediction. J Bioinform Comput Biol 2008;6:435-466.
8. Li M, Chen JE, Wang JX, Hu B, Chen G, Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinform 2008;9:398.
9. Wu M, Li XL, Kwoh CK, Ng SK, A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinform 2009;10:169.
10. Liu G, Wong L, Chua HN. Complex discovery from weighted PPI networks. Bioinformatics 2009;25:1891-1897.
11. Gavin A-C, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature 2006;440:631-636.
12. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006;440:637-643.
13. Friedel CC, Krumsiek J, Zimmer R. Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. J Comput Biol 2009;16:971-987.
14. Geva G, Sharan R. Identification of protein complexes from co-immunoprecipitation data. Bioinformatics 2011;27:111-117.
15. Hart GT, Lee I, Marcotte EM. A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinform 2007;8:236.
16. Pu S, Vlasblom J, Emili A, Greenblatt J, Wodak SJ, Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics 2007;7:944-960.
17. Wu M, Li XL, Kwoh CK, Ng SK, Wong L, Discovery of protein complexes with core-attachment structures from tandem affinity purification (TAP) data. J Comput Biol 2012;19:1027-1042.
18. Xie ZP, Kwoh CK, Li XL, Wu M, Construction of co-complex score matrix for protein complex prediction from ap-ms data. Bioinformatics 2011;27:i159-i166.
19. Li X-L, Foo C-S, Ng S-K. Discovering protein complexes in dense reliable neighborhoods of protein interaction networks. Comput Syst Bioinformatics Conf 2007;6:157-168.
20. Cho YR, Hwang W, Ramanathan M, Zhang A, Semantic integration to identify overlapping functional modules in protein interaction networks. BMC bioinformatics 2007;8:265.
21. Ulitsky I, Shamir R. Identification of functional modules using network topology and high-throughput data. BMC systems. Biology 2007;1:8.
22. 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.
23. Li D, Liu W, Liu Z, Wang J, Liu Q, Zhu Y, He F, PRINCESS, a protein interaction confidence evaluation system with multiple data sources. Mol Cell Proteomics 2008;7:1043-1052.
24. Patil A, Nakamura H. Filtering high-throughput protein-protein interaction data using a combination of genomic features. BMC bioinformatics 2005;6:100.
25. Rhodes DR, Tomlins SA, Varambally S, Mahavisno V, Barrette T, et al. Probabilistic model of the human protein-protein interaction network. Nature Biotechnol 2005;23:951-959.
26. Xia K, Dong D, Han J-DJ. IntNetDB v1. 0: an integrated protein-protein interaction network database generated by a probabilistic model. BMC Bioinform 2006;7:508.
27. Zhang QC., Petrey D, Deng L, Qiang L, Shi Y, Thu CA, et al. Structure-based prediction of protein-protein interactions on a genome-wide scale. Nature 2012;490:556-560.
28. Tang X, Wang J, Pan Y. Predicting protein complexes via the integration of multiple biological information. IEEE 6th International Conference on Systems Biology (ISB)2012; pp. 174-179.
29. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D, The database of interacting proteins: 2004 update. Nucleic Acids Res 2004;32 (Suppl 1):D449-D451.
30. http://www.geneontology.org/.
31. http://rana.lbl.gov/EisenData.htm.
32. Wu M, Li XL, Chua HN, Kwoh CK, Ng SK, Integrating diverse biological and computational sources for reliable protein-protein interactions. BMC Bioinform 2010;11(Suppl 7):S8.
33. Stark C, Breitkreutz BJ, Chatr-Aryamontri A, Boucher L, Oughtred R, et al. The BioGRID interaction database: 2011 update. Nucleic Acids Res 2011;39(suppl 1):D698-D704.
34. Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, et al. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics 2007;6:439-450.
35. Zhang B, Park BH, Karpinets T, Samatova NF, et al. From pull-down data to protein interaction networks and complexes with biological relevance. Bioinformatics 2008;24:979-986.
36. Chua HN, Sung W-K, Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006;22:1623-1630.
37. Wang JZ, Du Z, Payattakool R, Philip SY, Chen CF, A new method to measure the semantic similarity of GO terms. Bioinformatics 2007;23:1274-1281.
38. Wu G, Feng X, Stein L. Research a human functional protein interaction network and its application to cancer data analysis. Genome Biol 2010;11:R53.
39. Joachims T. A support vector method for multivariate performance measures. Proceedings of the 22nd ACM International Conference on Machine learning (ICML) 2005; pp. 377-384.
40. Zhao P, Jin R, Yang T, Hoi SC, Online AUC maximization. Proceedings of the 28th ACM International Conference on Machine Learning (ICML) 2011; pp. 233-240.
41. Macropol K, Singh A. Scalable discovery of best clusters on large graphs. Proc VLDB Endowment 2010;3:693-702.
42. Brohee S, van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinform 2006;7:488.
43. Pu S, Wong J, Turner B, Cho E, Wodak SJ, Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res 2009;37:825-831.
44. Wang J, Li M, Chen J, Pan Y, A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE/ACM Trans Comput Biol Bioinform 2011;8:607-620.
45. Zaki N, Berengueres J, Efimov D. Detection of protein complexes using a protein ranking algorithm. Proteins: Struct Funct Bioinformatics 2012;80:2459-2468.
46. Zaki N, Berengueres J, Efimov D. ProRank: a method for detecting protein complexes. Proceedings of the 14th international conference on Genetic and evolutionary computation conference 2012; pp. 209-216.
47. Chang Y-W, Lin C-J. Feature ranking using linear SVM. Causation and Prediction Challenge Challenges in Machine Learning 2008;2:47.
48. Liu HY, Chiang YC, Pan J, Chen J, Salvadore C, Audino DC, et al. Characterization of CAF4 and CAF16 reveals a functional connection between the CCR4-NOT complex and a subset of SRB proteins of the RNA polymerase II holoenzyme. J Biol Chem 2001;276:7541-7548.
49. Sanders SL, Weil PA. Identification of two novel TAF subunits of the Yeast Saccharomyces cerevisiae TFIID complex. J Biol Chem 2000;275:13895-13900.