Identifying protein complexes based on density and modularity in protein-protein interaction network

BMC Systems Biology

Volumn 7, Issue SUPPL4, 2013, Pages

  Ren, Jun ^a,b   Wang, Jianxin ^a   Li, Min ^a   Wang, Lusheng ^c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b HUNAN AGRICULTURAL UNIVERSITY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; ESCHERICHIA COLI; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; PROTEIN INTERACTION MAPPING; PROTEINS; SACCHAROMYCES CEREVISIAE;

EID: 84886545554     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-7-S4-S12     Document Type: Article

References (42)

1. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403(6770):623-627. 10.1038/35001009, 10688190.
2. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K, Yang L, Wolting C, Donaldson I, Schandorff S, Shewnarane J, Vo M, Taggart J, Goudreault M, Muskat B, Alfarano C, Dewar D, Lin Z, Michalickova K, Willems AR, Sassi H, Nielsen PA, Rasmussen KJ, Andersen JR, Johansen LE, Hansen LH, et al. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415(6868):180-183. 10.1038/415180a, 11805837.
3. Zhu H, Bilgin M, Bangham R, Hall D, Casamayor A, Bertone P, Lan N, Jansen R, Bidlingmaier S, Houfek T, Mitchell T, Miller P, Dean RA, Gerstein M, Snyder M. Global analysis of protein activities using proteome chips. Science 2001, 293:2101-2105. 10.1126/science.1062191, 11474067.
4. Xenarios I, Salwínski L, Duan XJ, Higney P, Kim SM, Eisenberg D. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res 2002, 30:303-305. 10.1093/nar/30.1.303, 99070, 11752321.
5. Mewes HW, Frishman D, Mayer KFX, Munsterkotter M, Noubibou O, Pagel P, Rattei T, Oesterheld M, Ruepp A, Stumpflen V. MIPS: analysis and annotation of proteins from whole genomes in 2005. Nucleic acids research 2006, 34:D169-D172. 10.1093/nar/gkj148, 1347510, 16381839.
6. Cherry JM. SGD: Saccharomyces Genome Database. Nucleic acids research 1998, 26:9.
7. del Sol A, O'Meara P. Small-world network approach to identify key residues in protein-protein interaction. Proteins 2004, 58(3):672-682.
8. del Sol A, Fujihashi H, O'Meara P. Topology of small-world networks of protein-protein complex structures. Bioinformatics 2005, 21(8):1311-1315. 10.1093/bioinformatics/bti167, 15659419.
9. Rives AW, Galitski T. Modular organization of cellular networks. Proc Natl Acad Sci USA 2003, 100(3):1128-1133. 10.1073/pnas.0237338100, 298738, 12538875.
10. Barabasi A, Oltvai Z. Network biology: Understanding the cells's functional organization. Nature Rev Genetics 2004, 5(2):101-113.
11. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. PNAS 2003, 100(21):12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
12. Bader GD, Hogue CW. 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.
13. Luo F, Yang Y, Chen C, Chang R, Zhou J, Scheuermann RH. Modular organization of protein interaction networks. Bioinformatics 2007, 23(2):207-214. 10.1093/bioinformatics/btl562, 17092991.
14. Li XL, Tan SH, Foo CS, Ng SK. Interaction Graph mining for protein complexes using local clique merging. Genome Informatics 2005, 16(2):260-269.
15. Palla G, Dernyi I, Farkas IJ, Vicsek T. Uncoverring the overlapping community structure of complex networks in nature and society. Nature 2005, 435(7043):814-818. 10.1038/nature03607, 15944704.
16. Adamcsek B, Palla G, Farkas I, 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.
17. Wang J, Liu B, Li M, Pan Y. Identifying Protein Complexes from Interaction Networks Based on Clique Percolation and Distance Restriction. BMC Genomics 2010, 11(Suppl 2):S10. 10.1186/1471-2164-11-S2-S10, 3045793, 21210966.
18. Liu G, Wong L, Chua HN. Complex Discovery from Weighted PPI Networks. Bioinformatics 2009, 25(15):1891-1897. 10.1093/bioinformatics/btp311, 19435747.
19. Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, and Kanaya S. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 2006, 7:207-219. 10.1186/1471-2105-7-207, 1473204, 16613608.
20. 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:938.
21. Peng J, Mona S. SPICi: a fast clustering algorithm for large biological networks. Bioinformatics 2010, 26(8):1105-1111. 10.1093/bioinformatics/btq078, 2853685, 20185405.
22. Leung HCM, Xiang Q, Yiu SM, and Chin FYL. Predicting Protein Complexes from PPI Data: A Core-Attachment Approach. J Comput Biol 2009, 16(2):133-144. 10.1089/cmb.2008.01TT, 19193141.
23. Li M, Wang J, Chen J, Cai Z, Chen G. Identifying the Overlapping Complexes in Protein Interaction Networks. Int J Data Ming and Bioinformatic 2010, 4(1):91-108.
24. Pu S, Wong J, Turner B, Cho E, Wodak SJ. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research 2008, 37(3):825-831. 2647312, 19095691.
25. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D. Defining and identifying communities in networks. Proc Natl Acad Sci USA 2004, 101(9):2658-2663. 10.1073/pnas.0400054101, 365677, 14981240.
26. Li M, Wang J, Chen J. A fast agglomerate algorithm for mining functional modules in protein interaction networks. Proceedings of the First International Conference on BioMedical Engineering and Informatics 2008, 3-7.
27. Li M, Wang J, Chen J, Pan Y. Hierarchical organization of functional modules in weighted protein interaction networks using clustering coefficient. Proceedings of the 5th International Symposium on Bioinformatics Research and Applications 2009, 75-86.
28. 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(3):607-620.
29. Ren J, Wang J, Chen J, Li M, Chen G. An Agglomerate Algorithm for Mining Overlapping and Hierarchical Functional Modules in Protein Interaction Networks. Proceedings of the 6th International Symposium on Bioinformatics Research and Applications 2010, 6053:140-151.
30. Wang J, Ren J, Li M, Wu FX. Identification of hierarchical and overlapping functional modules in PPI networks. IEEE Trans Nanobioscience 2012, 11(4):386-93.
31. Lancichinetti A, Fortunato S, and Kertész J. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 2009, 11(3):033015.
32. Wang J, Chen G, Liu B, Li M, Pan Y. Identifying protein complexes from interactome based on essential proteins and local fitness method. IEEE Trans Nanobioscience 2012, 11(4):324-35.
33. Ren J, Wang J, Li M. Identifying protein complexes based on local fitness method. Bioinformatics and Biomedicine (BIBM), 2012 IEEE International Conference on 2012, 1-6.
34. Lubovac Z, Gamalielsson J, Olsson B. Combining Functional and Topological Properties to Identify Core Modules in Protein Interaction Networks. Proteins 2006, 64:948-959. 10.1002/prot.21071, 16794996.
35. Li X, Foo C, Ng S. Discovering protein complexes in dense reliable neighborhoods of protein interaction networks. Comput Syst Bioinformatics Conf 2007, 6:157-168.
36. Turanalp ME, Can T. Discovering functional interaction patterns in protein-protein interaction networks. BMC Bioinformatics 2008, 9:276. 10.1186/1471-2105-9-276, 2442100, 18547430.
37. Database of Interacting Proteins., http://dip.doe-mbi.ucla.edu/dip/Download.cgi
38. Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins 2004, 54(1):49-57.
39. Vlasblom J, Wodak SJ. Markov clustering versus affinity propagation for the partitioning of protein interaction graphs. BMC Bioinformatics 2009, 10:99. 10.1186/1471-2105-10-99, 2682798, 19331680.
40. King AD, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20(17):3013-3020. 10.1093/bioinformatics/bth351, 15180928.
41. Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, Tetko I, Güldener U, Mannhaupt G, Münsterkötter M, Mewes HW. The FunCat: a functional annotation scheme for systematic classication of proteins from whole genomes. Nucleic Acids Research 2004, 32(18):5539-5545. 10.1093/nar/gkh894, 524302, 15486203.
42. The Gene Ontology: Current Annotations., http://geneontology.org/GO.current.annotations.shtml