From Hub Proteins to Hub Modules: The Relationship Between Essentiality and Centrality in the Yeast Interactome at Different Scales of Organization

PLoS Computational Biology

Volumn 9, Issue 2, 2013, Pages

  Song, Jimin ^a   Singh, Mona ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; TOPOLOGY;

ESSENTIAL PROTEINS; HUB PROTEINS; INTERACTION NETWORKS; INTERACTOME; NETWORK CHARACTERISTICS; NON ESSENTIAL; PHYSICAL INTERACTIONS; PROTEIN COMPLEXES; S.CEREVISIAE; TOPOLOGICAL PROPERTIES;

PROTEINS;

FUNGAL PROTEIN; HUB PROTEIN; UNCLASSIFIED DRUG;

ARTICLE; CELL FUNCTION; CELL STRUCTURE; COMPLEX FORMATION; CONTROLLED STUDY; MATHEMATICAL ANALYSIS; NERVE CELL NETWORK; NONHUMAN; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN PROCESSING; PROTEIN PROTEIN INTERACTION; SEMANTICS; YEAST;

EID: 84874772501     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1002910     Document Type: Article

References (45)

1. Aittokallio T, Schwikowski B, (2006) Graph-based methods for analysing networks in cell biology. Briefings in Bioinformatics 7: 243-255.
2. Hartwell LH, Hopfield JJ, Leibler S, Murray AW, (1999) From molecular to modular cell biology. Nature 402: C47-C52.
3. Rives AW, Galitski T, (2003) Modular organization of cellular networks. Proc Natl Acad Sci USA 100: 1128-1133.
4. Spirin V, Mirny LA, (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 100: 12123.
5. Bader GD, Hogue CW, (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4: 2.
6. Pereira-Leal J, Enright AJ, Ouzounis CA, (2004) Detection of functional modules from protein interaction networks. Proteins 54: 49-57.
7. Song J, Singh M, (2009) How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics 25: 3143-3150.
8. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network motifs: simple building blocks of complex networks. Science 298: 824-827.
9. Luscombe NM, Babu MM, Yu H, Snyder M, Teichmann SA, et al. (2004) Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431: 308-312.
10. Banks E, Nabieva E, Chazelle B, Singh M, (2008) Organization of physical interactomes as uncovered by network schemas. PLoS Computational Biology 4: e1000203.
11. Winzeler EA, Shoemaker DD, Astromoff A, Liang H, Anderson K, et al. (1999) Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science 285: 901-906.
12. Giaever G, Chu AM, Ni L, Connelly C, Riles L, et al. (2002) Functional profiling of the Saccharomyces cerevisiae genome. Nature 418: 387-391.
13. Jeong H, Mason SP, Barabási AL, Oltvai ZN, (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
14. Fraser HB, Hirsh AE, Steinmetz LM, Scharfe C, Feldman MW, (2002) Evolutionary rate in the protein interaction network. Science 296: 750-752.
15. Yu H, Greenbaum D, Lu HX, Zhu X, Gerstein M, (2004) Genomic analysis of essentiality within protein networks. Trends in Genetics 20: 227-231.
16. Batada NN, Hurst L, Tyers M, (2006) Evolutionary and physiological importance of hub proteins. PLoS Computational Biology 2: e88.
17. Yu H, Kim PM, Sprecher E, Trifonov V, Gerstein M, (2007) The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Computational Biology 3: e59.
18. Zotenko E, Mestre J, O'Leary DP, Przytycka TM, (2008) Why do hubs in the yeast protein interaction network tend to be essential: Reexamining the connection between the network topology and essentiality. PLoS Computational Biology 4: e1000140.
19. Wang H, Kakaradov B, Collins SR, Karotki L, Fiedler D, et al. (2009) A complex-based reconstruction of the Saccharomyces cerevisiae interactome. Molecular and Cellular Proteomics 8: 1361-1381.
20. Hahn MW, Kern AD, (2005) Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Molecular Biology and Evolution 22: 803-806.
21. Yu H, Braun P, Yldrm MA, Lemmens I, Venkatesan K, et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science 101: 5934-5939.
22. He X, Zhang J, (2006) Why do hubs tend to be essential in protein networks? PLoS Genetics 2: e88.
23. Dezso Z, Oltvai Z, Barabasi AL, (2003) Bioinformatics analysis of experimentally determined protein complexes in yeast. Genome Research 13: 2450-2454.
24. Hart GT, Lee I, Marcotte EM, (2007) A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics 8: 236.
25. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene Ontology: tool for the unification of biology. Nature Genetics 25: 25-29.
26. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, et al. (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Research 34(Database Issue) pp. D535-D539.
27. Baryshnikova A, Costanzo M, Kim Y, Ding H, Koh J, et al. (2010) Quantitative analysis of fitness and genetic interactions in yeast on a genome scale. Nature Methods 7: 1017-1025.
28. Schwikowski B, Uetz P, Fields S, (2000) A network of protein-protein interactions in yeast. Nature Biotechnology 18: 1257-1261.
29. Spearman C, (1904) The proof and measurement of association between two things. American Journal of Psychology 15: 72-101.
30. Lin D (1998) An information-theoretic definition of similarity. In: Proceedings of the 15th International Conference on Machine Learning. San Francisco, CA, USA: Morgan Kaufmann, pp. 296-304.
31. Jiang P, Singh M, (2010) Spici: a fast clustering algorithm for large networks. Bioinformatics 26: 1105-1111.
32. Myers CL, Barrett DR, Hibbs MA, Huttenhower C, Troyanskaya OG, (2006) Finding function: evaluation methods for functional genomic data. BMC Genomics 7: 187.
33. Das J, Yu H, (2012) Hint: High-quality protein interactomes and their applications in understanding human disease. BMC Systems Biology 6: 92.
34. Kim PM, Lu LJ, Xia Y, Gerstein MB, (2006) Relating three-dimensional structures to protein networks provides evolutionary insights. Science 314: 1938-1941.
35. Chen Y, Xu D, (2005) Understanding protein dispensability through machine-learning analysis of high-throughput data. Bioinformatics 21: 575-581.
36. Gustafson AM, Snitkin ES, Parker S, DeLisi C, Kasif S, (2006) Towards the identification of essential genes using targeted genome sequencing and comparative analysis. BMC Genomics 7: 265.
37. Seringhaus M, Paccanaro A, Borneman A, Snyder M, Gerstein M, (2006) Predicting essential genes in fungal genomes. Genome Res 16: 1126-1135.
38. Hwang YC, Lin CC, Chang JY, Mori H, Juan HF, et al. (2009) Predicting essential genes based on network and sequence analysis. Mol BioSyst 5: 1672-1678.
39. Ascencio M, Lemke N, (2009) Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information. BMC Bioinformatics 10: 290.
40. Deng J, Deng L, Su S, Zhang M, Lin X, et al. (2011) Investigating the predictability of essential genes across distantly related organisms using an integrative approach. Nucleic Acids Res 39: 795-807.
41. Li M, Zhang H, xin Wang J, Pan Y, (2012) A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data. BMC Systems Biology 6: 15.
42. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 98: 4569-4574.
43. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623.
44. Cherry J, Hong E, Amundsen C, Balakrishnan R, Binkley G, et al. (2012) Saccharomyces genome database: the genomics resource of budding yeast. Nucleic Acids Research 40 (Database issue) (): D700-5.
45. Pu S, Wong J, Turner B, Cho E, Wodak SJ, (2009) Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research 37: 825-831.