A comparative analysis of computational approaches and algorithms for protein subcomplex identification

Scientific Reports

Volumn 4, Issue , 2014, Pages

  Zaki, Nazar ^a   Mora, Antonio ^a,b  

^a UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

^b INSTITUTE OF CLINICAL PHYSIOLOGY   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEOME;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; BIOLOGICAL MODEL; CHEMISTRY; COMPARATIVE STUDY; COMPUTER SIMULATION; HIGH THROUGHPUT SCREENING; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; PROTEIN ANALYSIS; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; BINDING SITES; COMPUTER SIMULATION; HIGH-THROUGHPUT SCREENING ASSAYS; MODELS, BIOLOGICAL; MOLECULAR SEQUENCE DATA; PROTEIN INTERACTION MAPPING; PROTEOME; SEQUENCE ANALYSIS, PROTEIN;

EID: 84897606668     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep04262     Document Type: Article

References (30)

1. von Mering, C. et al. Comparative assessment of large-scale data sets of proteinprotein interactions. Nature 417, 399-403 (2002). (Pubitemid 34563526)
2. Yu, H. et al. High-quality binary protein interaction map of the yeast interactome network. Science 322, 104-10 (2008).
3. Wodak, S. J., Pu, S., Vlasblom, J. & Seraphin, B. Challenges and rewards of interaction proteomics. Mol Cell Proteomics 8, 3-18 (2009).
4. Zhang, B., Park, B. H., Karpinets, T. & Samatova, N. F. From pull-down data to protein interaction networks and complexes with biological relevance. Bioinformatics 24, 979-86 (2008). (Pubitemid 351448033)
5. Collins, S. R. et al. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics 6, 439-50 (2007). (Pubitemid 46554539)
6. Gavin, A. C. et al. Proteome survey reveals modularity of the yeast cell machinery. Nature 440, 631-6 (2006).
7. Hart, G. T., Lee, I. & Marcotte, E. R. A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics 8, 236 (2007).
8. Xie, Z., Kwoh, C. K., Li, X. L. & Wu, M. Construction of co-complex score matrix for protein complex prediction from AP-MS data. Bioinformatics 27, i159-66 (2011).
9. Yu, X., Ivanic, J., Wallqvist, A. & Reifman, J. A novel scoring approach for protein co-purification data reveals high interaction specificity. PLoS Comput Biol 5, e1000515 (2009).
10. Ahn, Y. Y., Bagrow, J. P. & Lehmann, S. Link communities reveal multiscale complexity in networks. Nature 466, 761-4 (2010).
11. Becker, E., Robisson, B., Chapple, C. E., Guenoche, A. & Brun, C. Multifunctional proteins revealed by overlapping clustering in protein interaction network. Bioinformatics 28, 84-90 (2012).
12. Mora, A. & Donaldson, I. M. iRefR: an R package to manipulate the iRefIndex consolidated protein interaction database. BMC Bioinformatics 12, 455 (2011).
13. Wang, Z. & Zhang, J. In search of the biological significance of modular structures in protein networks. PLoS Comput Biol 3, e107 (2007).
14. Brohee, S. & van Helden, J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 7, 488 (2006).
15. Lancichinetti, A. & Fortunato, S. Community detection algorithms: a comparative analysis. Phys Rev E Stat Nonlin Soft Matter Phys 80, 056117 (2009).
16. Pinkert, S., Schultz, J. & Reichardt, J. Protein interaction networks-more than mere modules. PLoS Comput Biol 6, e1000659 (2010).
17. Zhang, X. F., Dai, D. Q., Ou-Yang, L. & Wu, M. Y. Exploring overlapping functional units with various structure in protein interaction networks. PLoS One 7, e43092 (2012).
18. Bader, G. D. & Hogue, C. W. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4, 2 (2003).
19. Adamcsek, B., Palla, G., Farkas, I. J., Derenyi, I. & Vicsek, T. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22, 1021-3 (2006).
20. Kalinka, A. T. & Tomancak, P. linkcomm: an R package for the generation, visualization, and analysis of link communities in networks of arbitrary size and type. Bioinformatics 27, 2011-2 (2011).
21. Nepusz, T., Yu, H. & Paccanaro, A. Detecting overlapping protein complexes in protein-protein interaction networks. Nat Methods 9, 471-2 (2012).
22. Li, X., Wu, M., Kwoh, C. K. & Ng, S. K. Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics 11 Suppl 1, S3 (2010).
23. Srihari, S. & Leong, H. W. A survey of computational methods for protein complex prediction from protein interaction networks. J Bioinform Comput Biol 11, 1230002 (2013).
24. Leung, H. C., Xiang, Q., Yiu, S. M. & Chin, F. Y. Predicting protein complexes from PPI data: a core-attachment approach. J Comput Biol 16, 133-44 (2009).
25. Wu, M., Li, X., Kwoh, C. K. & Ng, S. K. A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics 10, 169 (2009).
26. Wu, M., Li, X. L., Kwoh, C. K., Ng, S. K. & Wong, L. Discovery of protein complexes with core-attachment structures from Tandem Affinity Purification (TAP) data. J Comput Biol 19, 1027-42 (2012).
27. Rungsarityotin, W., Krause, R., Schodl, A. & Schliep, A. Identifying protein complexes directly from high-throughput TAP data with Markov random fields. BMC Bioinformatics 8, 482 (2007).
28. Geva, G. & Sharan, R. Identification of protein complexes from coimmunoprecipitation data. Bioinformatics 27, 111-7 (2011).
29. Krumsiek, J., Friedel, C. C. & Zimmer, R. ProCope-protein complex prediction and evaluation. Bioinformatics 24, 2115-6 (2008).
30. Pu, S., Wong, J., Turner, B., Cho, E. & Wodak, S. J. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res 37, 825-31 (2009).