A core-attachment based method to detect protein complexes in PPI networks

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Wu, Min ^a   Li, Xiaoli ^b   Kwoh, Chee Keong ^a   Ng, See Kiong ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL STUDIES; COMPREHENSIVE COMPARISONS; CORE-ATTACHMENT STRUCTURES; DENSE REGION; PPI NETWORKS; PROTEIN COMPLEXES; PROTEIN-PROTEIN INTERACTIONS; STATE-OF-THE-ART TECHNIQUES;

PROTEINS;

COMPLEX NETWORKS;

ALGORITHM; ARTICLE; COMPLEX FORMATION; COMPUTER PREDICTION; CONTROLLED STUDY; DATA MINING; INFORMATION PROCESSING; INTERMETHOD COMPARISON; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; PROTEOMICS; SACCHAROMYCES CEREVISIAE; CHEMISTRY; COMPUTER PROGRAM; METABOLISM; METHODOLOGY; PROTEIN DATABASE; PROTEIN DOMAIN; REPRODUCIBILITY; STATISTICAL ANALYSIS;

MULTIPROTEIN COMPLEX; PROTEIN;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; DATABASES, PROTEIN; MULTIPROTEIN COMPLEXES; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN INTERACTION MAPPING; PROTEINS; REPRODUCIBILITY OF RESULTS; SOFTWARE;

EID: 67649518162     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-169     Document Type: Article

References (55)

1. Ito T Chiba T Ozawa R Yoshida M Hattori M Sakaki Y A comprehensive two-hybrid analysis to explore the yeast protein interactome PNAS 2001, 98(8):4569-4574. 31875 11283351
2. Puig O Caspary F Rigaut G Rutz B Bouveret E Bragado-Nilsson E Wilm M Seraphin B The tandem affinity purification method: A general procedure of protein complex purification Methods 2001, 24(3):218-229. 11403571
3. Gavin AC Bosche M Krause R Grandi P Marzioch M Bauer A Schultz J Rick JM Michon AM Cruciat CM et al Functional organization of the yeast proteome by systematic analysis of protein complexes Nature 2002, 415(6868):141-147. 11805826
4. Ho Y Gruhler A Heilbut A Bader GD Moore L Adams SL Millar A Taylor P Bennett K Boutilier K Yang L et al Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry Nature 2002, 415(6868):180-183. 11805837
5. Li X Ng S Biological data mining in protein interaction networks Pennsylvania, USA: IGI Global 2009.
6. Tong A Drees B Nardelli G Bader G Brannetti B Castagnoli L Evangelista M Ferracuti S Nelson B Paoluzi S Quondam M Zucconi A Hogue CW Fields S Boone C Cesareni G A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules Science 2002, 295(5553):321-324. 11743162
7. Spirin V Mirny L Protein complexes and functional modules in molecular networks PNAS 2003, 100(21):12123-12128. 218723 14517352
8. Zhang B Park B Karpinets TV Samatova NF From pull-down data to protein interaction networks and complexes with biological relevance Bioinformatics 2008, 24(7):979-986. 18304937
9. Pereira-Leal JB Enright AJ Ouzounis CA Detection of functional modules from protein interaction networks PROTEINS: Structure, Function, and Bioinformatics 2004, 54:49-57.
10. Hu H Yan X Huang Y Han J Zhou X Mining coherent dense subgraphs across massive biological networks for functional discovery Bioinformatics 2005, 21:213-221.
11. King A Przulj N Jurisica I Protein complex prediction via cost-based clustering Bioinformatics 2004, 20(17):3013-3020. 15180928
12. Bader G Hogue C An automated method for finding molecular complexes in large protein interaction networks BMC Bioinformatics 2003, 4:2. 149346 12525261
13. 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. 1473204 16613608
14. Li X Foo C Ng S Discovering protein complexes in dense reliable neighborhoods of protein interaction networks CSB 2007, 157-168.
15. Chua HN Ning K Sung WK Leong HW Wong L Using indirect protein-protein interactions for protein complex prediction CSB 2007, 97-109.
16. Jung SK Jang WH Hur HY Protein complex prediction based on mutally exclusive interactions in protein interaction network Genome Informatics 2008, 21:77-88. 19425149
17. Gavin A Aloy P Grandi P Krause R Boesche M Marzioch M Rau C Jensen LJ Bastuck S Dumpelfeld B et al Proteome survey reveals modularity of the yeast cell machinery Nature 2006, 440(7084):631-636. 16429126
18. Krogan N Cagney G Yu H Zhong G Guo X Ignatchenko A Li J Pu S Datta N Tikuisis AP Punna T et al Global landscape of protein complexes in the yeast Saccharomyces cerevisiae Nature 2006, 440(7084):637-643. 16554755
19. Dezso Z Oltvai ZD Barabasi AL Bioinformatics Analysis of Experimentally Determined Protein Complexes in the Yeast Saccharomyces cerevisiae Genome Res 2003, 13:2450-2454. 403764 14559778
20. Saito R Suzuki H Hayashizaki Y Interaction generality, a measurement to assess the reliability of a protein-protein interaction Nucleic Acids Res 2002, 30(5):1163-1168. 101243 11861907
21. Saito R Suzuki H Hayashizaki Y Construction of reliable protein-protein interaction networks with a new interaction generality measure Bioinformatics 2003, 19(6):756-763. 12691988
22. Chua HN Sung WK Wong L Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions Bioinformatics 2006, 22(13):1623-1630. 16632496
23. von Mering C Krause R Snel B Cornell M Oliver S Fields S Bork P Comparative assessment of large-scale data sets of protein-protein interactions Nature 2002, 417(6887):399-403. 12000970
24. Yook SH Oltvai ZN Barabasi AL Functional and topological characterization of protein interaction networks Proteomics 2004, 4(4):928-942. 15048975
25. Przulj N Wigle DA Jurisica I Functional topology in a network of protein interactions Bioinformatics 2004, 20(3):340-348. 14960460
26. 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 Research 2002, 30:303-305. 99070 11752321
27. Friedel CC Krumsiek J Zimmer R Boostrapping the Interactome: Unsupervised Identification of Protein Complexes in Yeast 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB), of LNCS Springer Vingron M, Wong L 2008, 4955:3-16.
28. Wu M Li X Kwoh K Algorithms for Detecting Protein Complexes in PPI Networks: An Evaluation Study (Supplementary paper presented at) International Conference on Pattern Recognition in Bioinformatics (PRIB); 2008 Oct 15-17; Melbourne, Australia 2008:135-146.
29. Leung H Xiang Q Yiu S Chin F Predicting Protein Complexes from PPI Data: A Core-Attachment Approach Journal of Computational Biology 2009, 16(2):133-144. 19193141
30. Grant PA Schieltz D Pray-Grant MG Steger DJ Reese JC Yates JR Workman JL A subset of TAF(II)s are integral components of the SAGA complex required for nucleosome acetylation and transcriptional stimulation Cell 1998, 94:45-53. 9674426
31. Boyle EI Weng S Gollub J Jin H Botstein D Cherry JM Sherlock G GO::TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes Bioinformatics 2004, 20(18):3710-3715. 15297299
32. Maraziotis IA Dimitrakopoulou K Bezerianos A Growing functional modules from a seed protein via integration of protein interaction and gene expression data BMC Bioinformatics 2007, 8:408. 2233647 17956603
33. Liu H Chiang Y Pan J Chen J Salvadore C Audino D Badarinarayana V Palaniswamy V Anderson B DenisDagger C Characterization of CAF4 and CAF16 Reveals a Functional Connection between the CCR4-NOT Complex and a Subset of SRB Proteins of the RNA Polymerase II Holoenzyme JBC 2001, 276(10):7541-7548.
34. Schwarz M Knauer R Lehle L Yeast oligosaccharyltransferase consists of two functionally distinct sub-complexes, specified by either the Ost3p or Ost6p subunit FEBS Letters 2005, 579(29):6564-6568. 16297388
35. Seals DF Eitzen G Margolis N Wickner WT Price A A ypt/rab effector complex containing the sec1 homolog vps33p is required for homotypic vacuole fusion PNAS 2000, 97(17):9402-9407. 16876 10944212
36. Wang J Du Z Payattakool R Yu P Chen C A new method to measure the semantic similarity of GO terms Bioinformatics 2007, 23(10):1274-1281. 17344234
37. Miranda JJ De Wulf P Sorger P Harrison SC The yeast DASH complex forms closed rings on microtubules Nat Struct Mol Biol 2005, 12(2):138-143. 15640796
38. Bell W Sun W Hohmann S Wera S Reinders A De Virgilio C Wiemken A M TJ Composition and functional analysis of the Saccharomyces cerevisiae trehalose synthase complex J Biol Chem 1998, 273:33311-33319. 9837904
39. Balciunas D Ronne H Three subunits of the RNA polymerase II mediator complex are involved in glucose repression Nucleic Acids Res 1995, 23(21):4421-4425. 307399 7501465
40. Gancido JM Yeast Carbon Catabolite Repression Microbiol Mol Biol Rev 1998, 62(2):334-361. 98918 9618445
41. Hamma T Reichow SL Varani G Ferre-D'Amare AR The Cbf5-Nop10 complex is a molecular bracket that organizes box HACA RNPs Nat Struct Mol Biol 2005, 12(11):1101-1107. 16286935
42. Guzder SN Sung P Prakash L Prakash S Nucleotide excision repair in yeast is mediated by sequential assembly of repair factors and not by a pre-assembled repairosome J Biol Chem 1996, 271(15):8903-8910. 8621533
43. Fraering P Imhof I Meyer U Strub J van Dorsselaer A Vionnet C Conzelmann A The GPI transamidase complex of Saccharomyces cerevisiae contains Gaa1p, Gpi8p, and Gpi16p Mol Biol Cell 2001, 12(10):3295-3306. 60174 11598210
44. Formosa T Eriksson P Wittmeyer J Ginn J Yu Y Stillman DJ Spt16-Pob3 and the HMG protein Nhp6 combine to form the nucleosome-binding factor SPN EMBO J 2001, 20(13):3506-3517. 125512 11432837
45. Rieder SE Emr SD A Novel RING Finger Protein Complex Essential for a Late Step in Protein Transport to the Yeast Vacuole Mol Biol Cell 1997, 8:2307-2327. 25710 9362071
46. Tuncbag N Gursoy A Guney E Nussinov R Keskin O Architectures and functional coverage of protein-protein interfaces J Mol Biol 2008, 381(3):785-802. 18620705
47. Kim PM Lu LJ Xia Y Gerstein MB Relating Three-Dimensional Structures to Protein Networks Provides Evolutionary Insights Science 2006, 314(5807):1938-1941. 17185604
48. Mewes HW Amid C Arnold R Frishman D Guldener U Mannhaupt G Munsterkotter M Pagel P Strack N Stumpflen V Warfsmann J Ruepp A MIPS: Analysis and annotation of proteins from whole genomes Nucleic Acids Research (Database issue) 2004, 32:41-44.
49. Aloy P Bottcher B Ceulemans H Leutwein C Mellwig C Fischer S Gavin AC Bork P Superti-Furga G Serrano L RB R Structure-based assembly of protein complexes in yeast Science 2004, 303(5666):2026-2029. 15044803
50. Dwight SS Harris MA Dolinski K Ball CA Binkley G Christie KR Fisk DG Issel-Tarver L Schroeder M Sherlock G Sethuraman A Weng S Botstein D Cherry JM Saccharomyces Genome Database provides secondary gene annotation using the Gene Ontology Nucleic Acids Research 2002, 30:69-72. 99086 11752257
51. Gene Expression Data from Eisen's Lab http://rana.lbl.gov/EisenData.htm
52. Gene Ontology Database http://www.geneontology.org/GO.database.shtml
53. Brohee S van Helden J Evaluation of clustering algorithms for protein-protein interaction networks BMC Bioinformatics 2006, 7:488. 1637120 17087821
54. Goldberg D Roth FP Assessing experimentally derived interactions in a small world PNAS 2003, 100(8):4372-4376. 404686 12676999
55. Chen J Hsu W Lee M Ng S Increasing confidence of protein interactomes using network topological metrics Bioinformatics 2006, 22(16):1998-2004. 16787971