Consistent dissection of the protein interaction network by combining global and local metrics

Genome Biology

Volumn 8, Issue 12, 2007, Pages

  Wang, Chunlin ^a,b   Ding, Chris ^a   Yang, Qiaofeng ^a   Holbrook, Stephen R ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FUNGAL PROTEIN;

ACCURACY; ALGORITHM; ARTICLE; CONTROLLED STUDY; FALSE POSITIVE RESULT; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; NONHUMAN; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN INTERACTION; PROTEIN STRUCTURE; SIMULATION; YEAST; CHEMISTRY; GENE REGULATORY NETWORK; GENETICS; METABOLISM; METHODOLOGY; PROTEOMICS;

ALGORITHMS; FUNGAL PROTEINS; GENE REGULATORY NETWORKS; PROTEOMICS; YEASTS;

EID: 40449109730     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2007-8-12-r271     Document Type: Article

References (39)

1. Eisen MB Spellman PT Brown PO Botstein D Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 1998 95 14863-14868 24541 9843981
2. Hughes TR Marton MJ Jones AR Roberts CJ Stoughton R Armour CD Bennett HA Coffey E Dai H He YD et al. Functional discovery via a compendium of expression profiles. Cell 2000 102 109-126 10929718
3. Ho Y Gruhler A Heilbut A Bader GD Moore L Adams SL Millar A Taylor P Bennett K Boutilier K et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002 415 180-183 11805837
4. Ito T Tashiro K Muta S Ozawa R Chiba T Nishizawa M Yamamoto K Kuhara S Sakaki Y et al. Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc Natl Acad Sci USA 2000 97 1143 1147 15550 10655498
5. Krogan NJ Cagney G Yu H Zhong G Guo X Ignatchenko A Li J Pu S Datta N Tikuisis AP et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006 440 637-643 16554755
6. Krogan NJ Peng WT Cagney G Robinson MD Haw R Zhong G Guo X Zhang X Canadien V Richards DP et al. High-definition macromolecular composition of yeast RNA-processing complexes. Mol Cell 2004 13 225-239 14759368
7. 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 141-147 11805826
8. Gavin AC Aloy P Grandi P Krause R Boesche M Marzioch M Rau C Jensen LJ Bastuck S et al. Dumpelfeld B Proteome survey reveals modularity of the yeast cell machinery. Nature 2006 440 631-636 16429126
9. Tong AH Lesage G Bader GD Ding H Xu H Xin X Young J Berriz GF Brost RL Chang M et al. Global mapping of the yeast genetic interaction network. Science 2004 303 808-813 14764870
10. Pan X Ye P Yuan DS Wang X Bader JS Boeke JD A DNA integrity network in the yeast Saccharomyces cerevisiae. Cell 2006 124 1069-1081 16487579
11. Schuldiner M Collins SR Thompson NJ Denic V Bhamidipati A Punna T Ihmels J Andrews B Boone C Greenblatt JF et al. Exploration of the function and organization of the yeast early secretory pathway through an epistatic miniarray profile. Cell 2005 123 507-519 16269340
12. Hartwell LH Hopfield JJ Leibler S Murray AW From molecular to modular cell biology. Nature 1999 402 6761 Suppl C47-52 10591225
13. Girvan M Newman ME Community structure in social and biological networks. Proc Natl Acad Sci USA 2002 99 7821-7826 122977 12060727
14. Radicchi F Castellano C Cecconi F Loreto V Parisi D Defining and identifying communities in networks. Proc Natl Acad Sci USA 2004 101 2658-2663 365677 14981240
15. Dongen Sv Graph Clustering by Flow Simulation. PhD thesis University of Utrecht 2000
16. Brohee S van Helden J Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 2006 7 488 1637120 17087821
17. Newman ME Girvan M Finding and evaluating community structure in networks. Phys Rev 2004 69 026113
18. Mewes HW Amid C Arnold R Frishman D Guldener U Mannhaupt G Munsterkotter M Pagel P Strack N Stumpflen V MIPS: Analysis and annotation of proteins from whole genomes. Nucleic Acids Res 2004 32 Database D41-44 308826 14681354
19. Aiello W Chung F Lu L A random graph model for massive graphs. Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing: May 21-23, 2000; Portland, OR Portland, Oregon: ACM 2000 171-180
20. Brandes U A Faster Algorithm for Betweenness Centrality. J Mathematical Sociol 2001 25 163-177
21. Yang Q Lonardi S A parallel edge-betweenness clustering tool for Protein-Protein Interaction networks. Int J Data Mining Bioinformatics 2007 1 241-247
22. Spirin V Mirny LA Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003 100 12123-12128 218723 14517352.
23. von Mering C Krause R Snel B Cornell M Oliver SG Fields S Bork P Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002 417 399-403 12000970
24. Goldberg DS Roth FP Assessing experimentally derived interactions in a small world. Proc Natl Acad Sci USA 2003 100 4372-4376 404686 12676999
25. Samanta MP Liang S Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci USA 2003 100 12579-12583 240660 14566057
26. Stark C Breitkreutz BJ Reguly T Boucher L Breitkreutz A Tyers M BioGRID: a general repository for interaction datasets. Nucleic Acids Res 2006 34 Database D535-539 1347471 16381927
27. Guldener U Munsterkotter M Oesterheld M Pagel P Ruepp A Mewes HW Stumpflen V MPact: The MIPS protein interaction resource on yeast. Nucleic Acids Res 2006 34 Database D436-441 1347366 16381906
28. 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 3710-3715 15297299
29. Li R Bifurcation of the mitotic checkpoint pathway in budding yeast. Proc Natl Acad Sci USA 1999 96 4989-4994 21804 10220406
30. Wang A Kurdistani SK Grunstein M Requirement of Hos2 histone deacetylase for gene activity in yeast. Science 2002 298 1412-1414 12434058
31. Roy N Runge KW The ZDS1 and ZDS2 proteins require the Sir3p component of yeast silent chromatin to enhance the stability of short linear centromeric plasmids. Chromosoma 1999 108 146-161 10398844
32. Kallal LA Bhattacharyya M Grove SN Iannacone RF Pugh TA Primerano DA Clancy MJ Functional analysis of the sporulation-specific SPR6 gene of Saccharomyces cerevisiae. Curr Genet 1990 18 293-301 2253272
33. Zheng Y Cerione R Bender A Control of the yeast bud-site assembly GTPase Cdc42. Catalysis of guanine nucleotide exchange by Cdc24 and stimulation of GTPase activity by Bem3. J Biol Chem 1994 269 2369-2372 8300560
34. Snel B Bork P Huynen MA The identification of functional modules from the genomic association of genes. Proc Natl Acad Sci USA 2002 99 5890-5895 122872 11983890
35. Wilhelm T Nasheuer HP Huang S Physical and functional modularity of the protein network in yeast. Mol Cell Proteomics 2003 2 292-298 16247890
36. Xiong H He X Ding C Zhang Y Kumar V Holbrook SR Identification of functional modules in protein complexes via hyperclique pattern discovery. Pacific Symposium on Biocomputing 2005 10 221-232
37. Bader GD Hogue CW An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003 4 2 149346 12525261
38. Bu D Zhao Y Cai L Xue H Zhu X Lu H Zhang J Sun S Ling L Zhang N et al. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res 2003 31 2443-2450 154226 12711690
39. Chen J Yuan B Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 2006 22 2283-2290 16837529