Bootstrapping the interactome: Unsupervised identification of protein complexes in yeast

Journal of Computational Biology

Volumn 16, Issue 8, 2009, Pages 971-987

  Friedel, Caroline C ^a   Krumsiek, Jan ^a   Zimmer, Ralf ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Algorithms; Computational molecular biology; Interactomics; Protein complexes

Indexed keywords

PROTEIN;

ALGORITHM; BOOTSTRAPPING; CONFERENCE PAPER; GENOME; NONHUMAN; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN INTERACTION; PURIFICATION; YEAST;

ALGORITHMS; PROTEIN INTERACTION MAPPING; PROTEOMICS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 70349212097     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0023     Document Type: Conference Paper

References (40)

1. Ahmed, K., Gerber, D.A., and Cochet, C. 2002. Joining the cell survival squad: an emerging role for protein kinase CK2. Trends Cell Biol. 12, 226-230.
2. Aloy, P., et al. 2004. Structure-based assembly of protein complexes in yeast. Science 303, 2026-2029.
3. Ashburner, M., et al. 2000. Gene Ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29.
4. Bader, G.D., and Hogue, C.W.V. 2002. Analyzing yeast protein-protein interaction data obtained from different sources. Nat. Biotechnol. 20, 991-997.
5. Brohee, S., and van Helden, J. 2006. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinform. 7, 488.
6. Collins, S.R., et al. 2007. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol. Cell Proteomics 6, 439-450.
7. Dwight, S.S., et al. 2002. Saccharomyces Genome Database (SGD) provides secondary gene annotation using the gene ontology (GO). Nucleic Acids Res. 30, 69-72.
8. Efron, B. 1979. Bootstrap methods: another look at the jackknife. Ann. Statist. 7, 1-26.
9. Efron, B., and Tibshirani, R. 1994. An Introduction to the Bootstrap. Chapman & Hall, London.
10. Fawcett, T. 2006. An introduction to ROC analysis. Pattern Recogn. Lett. 27, 861-874.
11. Felsenstein, J. 1985. confidence limits on phylogenies: an approach using the bootstrap. Evolution 39, 783-791.
12. Friedel, C.C., and Zimmer, R. 2008. Identifying the topology of protein complexes from affinity purification assays. Proc. German Conf. Bioinform. 30-43.
13. Friedel, C.C., Krumsiek, J., and Zimmer, R. 2008. Bootstrapping the interactome: Unsupervised identification of protein complexes in yeast. RECOMB 2008 3-16.
14. Gavin, A.-C., et al. 2002. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147.
15. Gavin, A.-C., et al. 2006. Proteome survey reveals modularity of the yeast cell machinery. Nature 440, 631-636.
16. Giot, L., et al. 2003. A protein interaction map of Drosophila melanogaster. Science 302, 1727-1736.
17. Hart, G.T., Lee, I., and Marcotte, E. 2007. A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinform. 8, 236.
18. Ho, Y., et al. 2002. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183.
19. Huh, W.-K., et al. 2003. Global analysis of protein localization in budding yeast. Nature 425, 686-691.
20. Ito, T., et al. 2001. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98, 4569-4574.
21. Krogan, N.J., et al. 2002. RNA polymerase II elongation factors of Saccharomyces cerevisiae: a targeted proteomics approach. Mol. Cell Biol. 22, 6979-6992.
22. Krogan, N.J., et al. 2006. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637-643.
23. Krumsiek, J., Friedel, C.C., and Zimmer, R. 2008. ProCope-protein complex prediction and evaluation. Bioinformatics 24, 2115-2116.
24. LaCount, D.J., et al. 2005. A protein interaction network of the malaria parasite Plasmodium falciparum. Nature 438, 103-107.
25. Li, S., et al. 2004. A map of the interactome network of the metazoan C. elegans. Science 303, 540-543.
26. Lin, D. 1998. An information-theoretic definition of similarity. Proc. 15th Int. Conf. Mach. Learn. 296-304.
27. Lord, P.W., Stevens, R.D., Brass, A., et al. 2003. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics 19, 1275-1283.
28. Mewes, H.W., et al. 2004. MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res. 32, D41-D44.
29. Pijnappel, W.W., et al. 2001. The S. cerevisiae SET3 complex includes two histone deacetylases, Hos2 and Hst1, and is a meiotic-specific repressor of the sporulation gene program. Genes Dev. 15, 2991-3004.
30. Pu, S., Vlasblom, J., Emili, A., et al. 2007. Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics 7, 944-960.
31. Resnik, P. 1999. Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. J. Artif. Intellig. Res. 11, 95-130.
32. Rual, J.-F., et al. 2005. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437, 1173-1178.
33. Ruepp, A., et al. 2008. CORUM: the comprehensive resource of mammalian protein complexes. Nucleic Acids Res. 36, D646-D650.
34. Rungsarityotin, W., Krause, R., Schodl, A., et al. 2007. Identifying protein complexes directly from high-throughput TAP data with markov random fields. BMC Bioinform. 8, 482.
35. Schlicker, A., Domingues, F.S., Rahnenführer, J., et al. 2006. A new measure for functional similarity of gene products based on Gene Ontology. BMC Bioinform. 7, 302.
36. Scholtens, D., Vidal, M., and Gentleman, R. 2005. Local modeling of global interactome networks. Bioinformatics 21, 3548-3557.
37. Stelzl, U., et al. 2005. A human protein-protein interaction network: a resource for annotating the proteome. Cell 122, 957-968.
38. Uetz, P., et al. 2000. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627.
39. van Dongen, S. 2000. Graph clustering by flow simulation [Ph.D. dissertation]. University of Utrecht.
40. Zhang, B., Park, B.-H., Karpinets, T., et al. 2008. From pull-down data to protein interaction networks and complexes with biological relevance. Bioinformatics 24, 979-986.