Identifying protein complexes in protein-protein interaction networks by using clique seeds and graph entropy

Proteomics

Volumn 13, Issue 2, 2013, Pages 269-277

  Chen, Bolin ^a   Shi, Jinhong ^a   Zhang, Shenggui ^b   Wu, Fang Xiang ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Bioinformatics; Clique seed; Graph entropy; Protein complex; Protein protein interaction

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; ENTROPY; MATHEMATICAL MODEL; NONHUMAN; PLANT GROWTH; PLANT SEED; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; ENTROPY; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE PROTEINS;

SACCHAROMYCES CEREVISIAE;

EID: 84872678695     PISSN: 16159853     EISSN: 16159861     Source Type: Journal    
DOI: 10.1002/pmic.201200336     Document Type: Article

References (24)

1. Zhang, S., Jin, G., Zhang, X. S., Chen, L., Discovering functions and revealing mechanisms at molecular level from biological networks. Proteomics 2007, 7, 2856-2869.
2. Karlebach, G., Shamir, R., Modelling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 2008, 9, 770-780.
3. Guimerá, R., Nunes Amaral, L. A., Functional cartography of complex metabolic networks. Nature 2005, 24, 895-900.
4. Deplancke, B., Mukhopadhyay, A., Ao, W., Elewa, A. M. et al., A gene-centered C. elegans protein-DNA interaction network. Cell 2006, 125, 1193-1205.
5. Schwikowski, B., Uetz, P., Fields, S., A network of protein-protein interactions in yeast. Nat. Biotechnol. 2000, 18, 1257-1261.
6. Pinkert, S., Schultz, J., Reichardt, J., Protein interaction networks - more than mere modules. PLoS Comput. Biol. 2010, 6, e1000659.
7. Spirin, V., Mirny, L. A., Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. U.S.A. 2003, 100, 12123-12128.
8. Ruepp, A., Brauner, B., Dunger-Kaltenbach, I., Frishman, G. et al., CORUM: the comprehensive resource of mammalian protein complexes. Nucleic Acids Res. 2008, 36, D646-D650.
9. Gavin, A. C., Bösche, M., Krause, R., Grandi, P. et al., Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415, 141-147.
10. Pellegrini, M., Haynor, D., Johnson, J. M., Protein interaction networks. Expert Rev. Proteomics 2004, 1, 239-249.
11. Kenley, E. C., Cho, Y. R., Detecting protein complexes and functional modules from protein interaction networks: a graph entropy approach. Proteomics 2011, 11, 3825-3844.
12. Ruepp, A., Waegele, B., Lechner, M., Brauner, B. et al., CORUM: the comprehensive resource of mammalian protein complex - 2009. Nucleic Acids Res. 2010, 38, D497-D501.
13. Yu, L., Gao, L., Kong, C., Identification of core-attachment complexes based on maximal frequent patterns in protein-protein interaction networks. Proteomics 2011, 11, 3826-3834.
14. Bader, G. D., Hogue, C. W., An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4, 2.
15. King, A. D., Przulj, N., Jurisica, I., Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20, 3013-3020.
16. Georgii, E., Dietmann, S., Uno, T., Pagel, P. et al., Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics 2009, 25, 933-940.
17. Van Dongen, S., Graph clustering by flow simulation. Ph. D. Thesis, University of Utrecht, The Netherlands 2000.
18. Li, X. L., Tan, S. H., Foo, C. S., Ng, S. K., Interaction graph mining for protein complexes using local clique merging. Genome Inform. 2005, 16, 260-269.
19. Lian, H., Song, C., Cho, Y. R., Decomposing protein interactome networks by graph entropy. IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2010) 2010, pp. 585-589.
20. Moschopoulos, C. N., Pavlopoulos, G. A., Iacucci, E., Aerts, J. et al., Which clustering algorithm is better for predicting protein complexes? BMC Res. Notes 2011, 4, 549.
21. Chen, B., Yan, Y., Shi, J., Zhang, S. et al., An improved graph-entropy based method for identifying protein complexes. IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2011) 2011, pp. 123-126.
22. Pu, S., Wong, J., Turner, B., Cho, E. et al., Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 2009, 37, 825-831.
23. Salwinski, L., Miller, C. S., Smith, A. J., Pettit, F. K. et al., The database of interacting proteins: 2004 update. Nucleic Acids Res. 2004, 32, D449-D451.
24. Mewes, H. W., Dietmann, S., Frishman, D., Gregory, R. et al., MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Res. 2008, 36, D196-D201.