Identifying protein complexes from interaction networks based on clique percolation and distance restriction

BMC Genomics

Volumn 11, Issue SUPPL. 2, 2010, Pages

  Wang, Jianxin ^a,b   Liu, Binbin ^a   Li, Min ^a   Pan, Yi ^a,b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ACCURACY; ALGORITHM; ARTICLE; CLIQUE PERCOLATION METHOD; CLIQUE PERCOLATION METHOD BASED ON DISTANCE RESTRICTION; CONTROLLED STUDY; INTERMETHOD COMPARISON; MOLECULAR MODEL; PROTEIN DETERMINATION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SACCHAROMYCES CEREVISIAE; STRUCTURE ANALYSIS; BIOLOGY; CLUSTER ANALYSIS; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SENSITIVITY AND SPECIFICITY;

EID: 78149344632     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-11-S2-S10     Document Type: Article

References (31)

1. Garrels JI. Yeast genomic databases and the chanllenge of the post-genomic era. Funct Integr Genomics 2002, 2(4-5):212-237.
2. King AD, Pržulj N, Jurisica I. Protein Complex Prediction via Cost-based Clustering. Bioinformatics 2004, 20:3013-3020.
3. Hartuv E, Shamir R. A Clustering Algorithm based Graph Connectivity. Information Processing Letters 2000, 76:175-181.
4. Girvan M, Newman MEJ. Community structure in social and biological networks. PNAS 2002, 99:7821-7826. 122977, 12060727.
5. Newman MEJ. Fast algorithm for detecting community structure in networks. Phys Rev E 2004, 69(6):066133.
6. Radicchi F, Castellano C, Cecconi F. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 2004, 101(9):2658-2663.
7. Luo F, Yang Y, Chen CF, Chang R, Zhou J, Scheuermann RH. Modular organization of protein interaction networks. Bioinformatics 2007, 23(2):207-14.
8. Adamcsek B, Palla G, Farkas IJ, Derenyi I, Vicsek T. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22(8):1021-3.
9. Guldener U, et al. CYGD:the Comprehensive Yeast Genome Database. Nucleic Acids Res 2005, 33:D364-D368. 540007, 15608217.
10. Gregory S. An algorithm to find overlapping community structure in networks. Proc. 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD07) 2007, 91-102.
11. Pinney JW, Westhead DR. Betweenness-based decomposition methods for social and biological networks. In Interdisciplinary Statistics and Bioinformatics 2007, pp. 87-90. Leeds University Press, S. Barber, P. Baxter, K. Mardia, and R. Walls.
12. Zhang S, Wang RS, Zhang XS. Identification of Overlapping Community Structure in Complex Networks using Fuzzy C-means Clustering. PHYSICA A 2007, 374:483-490.
13. Jeong H, Mason S, Barabási AL, et al. Lethality and centrality in protein networks. Nature 2001, 411(6833):41-42.
14. Min L, Jianxin W, Jian'er C. A Graph-Theoretic Method for Mining Overlapping Functional Modules in Protein Interaction Networks. Proceedings of the 4th International Symposium on Bioinformatics Research and Applications 2008, 4983:208-219. LNBI.
15. Palla G, Dernyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435(7043):814-818.
16. Cho YR, Hwang W, Ramanmathan M, et al. Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics 2007, 8:265. 1971074, 17650343.
17. Altaf-UI-Amin M, Shinbo Y, Mihara K. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 2006, 7:207. 1473204, 16613608.
18. Li M, Chen J, Wang J, Hu B, Chen G. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics 2008, 9:398. 2570695, 18816408.
19. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. PNAS 2003, 100:12123-12128. 218723, 14517352.
20. Bader GD, Hogue CW. An Automated Method for Finding Molecular Complexes in Large Protein Interaction Networks. BMC Bioinformatics 2003, 4:2. 149346, 12525261.
21. Zhang S, Ning X, Zhang XS. Identification of functional modules in a PPI network by clique percolation clustering. Comput Biol Chem 2006, 30(6):445-51. Epub 2006 Nov 13.
22. Jonsson P, Cavanna T, Zicha D, Bates P. Cluster analysis of networks generated through homology: automatic identification of important protein communities involved in cancer metastatis. BMC Bioinform 2006, 7:2.
23. Li XL, Tan SH, Foo CS, et al. Interaction Graph mining for protein complexes using local clique merging. Genome Informatics 2005, 16:260-269.
24. Ruepp A, Zollner A, Maier D, et al. The FunCat: a functional annotation scheme for systematic classication of proteins from whole genomes. Nucleic Acids Research 2004, 32:5539-5545. 524302, 15486203.
25. Van Dongen S. Graph clustering by flow simulation. In PhD thesis Centersfor mathematics and computer science (CWI) 2000, University of Utrecht.
26. Enright AJ, Dongen SV, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 2002, 30(7):1575-1584. 101833, 11917018.
27. del Sol A, OMeara P. Small-world network approach to identify key residues in protein-protein interaction. Proteins 2004, 58(3):672-682.
28. del Sol A, Fujihashi H, OMeara P. Topology of small-world networks of protein-protein complex structures. Bioinformatics 2005, 21(8):1311-1315.
29. Hwang W, Cho YR, Zhang A, et al. A novel functional module detection algorithm for protein-protein interaction networks. Algorithms for Molecular Biology 2006, 12:1-24.
30. Bu D, Zhao Y, Cai L, et al. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 2003, 31(9):2443-2450. 154226, 12711690.
31. Tornow S, Mewes HW. Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Research 2003, 31(21):6283-6289. 275479, 14576317.