An effective method for refining predicted protein complexes based on protein activity and the mechanism of protein complex formation

BMC Systems Biology

Volumn 7, Issue , 2013, Pages

  Wang, Jianxin ^a   Peng, Xiaoqing ^a   Xiao, Qianghua ^a   Li, Min ^a   Pan, Yi ^a,b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Gene expression; Just in time; Protein activity; Protein complex formation model; Refining

Indexed keywords

MULTIPROTEIN COMPLEX; PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; BIOSYNTHESIS; CLUSTER ANALYSIS; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; SENSITIVITY AND SPECIFICITY; YEAST;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MODELS, BIOLOGICAL; MULTIPROTEIN COMPLEXES; PROTEIN INTERACTION MAPPING; PROTEINS; SENSITIVITY AND SPECIFICITY; YEASTS;

MLCS; MLOWN;

EID: 84875308985     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-7-28     Document Type: Article

References (41)

1. Barabási A, Oltvai Z. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5(2):101-113. 10.1038/nrg1272, 14735121.
2. Garrels J. Yeast genomic databases and the challenge of the post-genomic era. Funct & Integr genomics 2002, 2(4):212-237. 10.1007/s10142-002-0061-7, 23483083.
3. Gavin A, Superti-Furga G. Protein complexes and proteome organization from yeast to man. Curr Opin Chem Biol 2003, 7:21. 10.1016/S1367-5931(02)00007-8, 12547422.
4. 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. 10.1186/1471-2105-9-398, 2570695, 18816408.
5. Amoutzias G, de Peer YV. Single-gene and whole-genome duplications and the evolution of protein-protein interaction networks. Evolutionary Genomics and Systems Biology 2010, 413-429. Hoboken: Wiley-Blackwell, Gustavo Caetano-Anollés.
6. Wang J, Li M, Deng Y, Pan Y. Recent advances in clustering methods for protein interaction networks. BMC genomics 2010, 11(Suppl 3):S10. 10.1186/1471-2164-11-S3-S10, 3045793, 21210966.
7. Hartuv E, Shamir R. A clustering algorithm based on graph connectivity. Inf Process Lett 2000, 76(4):175-181.
8. Girvan M, Newman ME. Community structure in social and biological networks. Proceedings of the National Academy of Sciences 2002, 99(12):7821-7826.
9. Spirin V, Mirny L. Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences 2003, 100(21):12123-12128.
10. King A, Pržulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20(17):3013-3020. 10.1093/bioinformatics/bth351, 15180928.
11. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D. Defining and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America 2004, 101(9):2658-2663. 10.1073/pnas.0400054101, 365677, 14981240.
12. Newman M. Fast algorithm for detecting community structure in networks. Phys Rev E 2004, 69(6):066133.
13. Veraksa A, Bauer A, Artavanis-Tsakonas S. Analyzing protein complexes in Drosophila with tandem affinity purification-mass spectrometry. Dev Dyn 2005, 232(3):827-834. 10.1002/dvdy.20272, 15704125.
14. 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.
15. Li X, Tan S, Foo C, Ng S. Interaction graph mining for protein complexes using local clique merging. GENOME INFORM SER 2005, 16(2):260-269.
16. 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-219. 10.1186/1471-2105-7-207, 1473204, 16613608.
17. Rungsarityotin W, Krause R, Schödl A, Schliep A. Identifying protein complexes directly from high-throughput TAP data with Markov random fields. BMC bioinformatics 2007, 8:482. 10.1186/1471-2105-8-482, 2222659, 18093306.
18. Cho Y, Hwang W, Ramanathan M, Zhang A. Semantic integration to identify overlapping functional modules in protein interaction networks. BMC bioinformatics 2007, 8:265. 10.1186/1471-2105-8-265, 1971074, 17650343.
19. Luo F, Yang Y, Chen C, Chang R, Zhou J, Scheuermann R. Modular organization of protein interaction networks. Bioinformatics 2007, 23(2):207-214. 10.1093/bioinformatics/btl562, 17092991.
20. Zhang S, Wang R, Zhang X. Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A: Stat Mech Appl 2007, 374:483-490.
21. Leung H, Xiang Q, Yiu S, Chin F. Predicting protein complexes from PPI data: a core-attachment approach. J Comput Biol 2009, 16(2):133-144. 10.1089/cmb.2008.01TT, 19193141.
22. Liu G, Wong L, Chua H. Complex discovery from weighted PPI networks. Bioinformatics 2009, 25(15):1891-1897. 10.1093/bioinformatics/btp311, 19435747.
23. Lancichinetti A, Fortunato S, Kertész J. Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 2009, 11(3):033015.
24. 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.
25. Jiang P, Singh M. SPICi: a fast clustering algorithm for large biological networks. Bioinformatics 2010, 26(8):1105-1111. 10.1093/bioinformatics/btq078, 2853685, 20185405.
26. Wang J, Li M, Chen J, Pan Y. A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networksDavid00. Comput Biol Bioinformatics, IEEE/ACM Transactions on 2011, 8(3):607-620.
27. Kenley E, Cho Y. Entropy-based graph clustering: Application to biological and social networks. Data Mining (ICDM), 2011 IEEE 11th International Conference on 2011, 1116-1121. : IEEE.
28. Chen B, Shi J, Zhang S, Wu F. Identifying protein complexes in protein-protein interaction networks by using clique seeds and graph entropy. Proteomics 2013, 13(2):269-277. 10.1002/pmic.201200336, 23112006.
29. Palla G, Derényi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435(7043):814-818. 10.1038/nature03607, 15944704.
30. Bader G, Hogue C. 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.
31. Eisenberg D, Marcotte E, Xenarios I, Yeates T. Protein function in the post-genomic era. NATURE-LONDON- 2000, 405:823-826. 10.1038/35015694, 10866208.
32. Pržulj N, Wigle D, Jurisica I. Functional topology in a network of protein interactions. Bioinformatics 2004, 20(3):340-348. 10.1093/bioinformatics/btg415, 14960460.
33. de Lichtenberg U, Jensen L, Brunak S, Bork P. Dynamic complex formation during the yeast cell cycle. Sci Signal 2005, 307(5710):724-727.
34. Komurov K, White M. Revealing static and dynamic modular architecture of the eukaryotic protein interaction network. Mol Syst Biol 2007, 3:110. 1865589, 17453049.
35. Petsko G, Ringe D. Protein structure and function 2004, : Sinauer Associates Inc.
36. Pu S, Wong J, Turner B, Cho E, Wodak S. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res 2009, 37(3):825-831. 10.1093/nar/gkn1005, 2647312, 19095691.
37. Xenarios I, Salwinski L, Duan X, Higney P, Kim S, 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.
38. Tu B, Kudlicki A, Rowicka M, McKnight S. Logic of the yeast metabolic cycle: temporal compartmentalization of cellular processes. Science 2005, 310(5751):1152-1158. 10.1126/science.1120499, 16254148.
39. Wang J, Peng X, Li M, Pan Y. Construction and application of dynamic protein interaction network based on time course gene expression data. Proteomics 2013, 13(2):301-312. 10.1002/pmic.201200277, 23225755.
40. van Dongen S. Graph clustering by flow simulation. PhD thesis University of Utrecht 2000.
41. Enright A, Van Dongen S, Ouzounis C. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30(7):1575-1584. 10.1093/nar/30.7.1575, 101833, 11917018.