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

Volumn 4, Issue 8, 2008, Pages

  Zotenko, Elena ^a   Mestre, Julian ^a   O'Leary, Dianne P ^b,c   Przytycka, Teresa M ^d  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b University of Maryland ^*  (United States)

^c UNIVERSITY OF MARYLAND   (United States)

^d NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEINS; YEAST;

BIOLOGICAL FUNCTIONS; ESSENTIAL PROTEINS; HIGH-DEGREE NODES; NETWORK TOPOLOGY; OVERALL NETWORKS; PROPERTY; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; RIGOROUS ANALYSIS; YEAST PROTEINS;

NETWORK TOPOLOGY;

HUB PROTEIN; PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ARTICLE; BIOLOGICAL ACTIVITY; CENTRALITY LETHALITY RULE; CORRELATION ANALYSIS; GENETIC VARIABILITY; NONHUMAN; PROTEIN ANALYSIS; PROTEIN EXPRESSION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SACCHAROMYCES CEREVISIAE; YEAST; ARTIFICIAL NEURAL NETWORK; ESSENTIAL GENE; FUNGAL GENE; GENETICS; METABOLISM; METHODOLOGY; PHYSIOLOGY;

SACCHAROMYCES CEREVISIAE;

GENES, ESSENTIAL; GENES, FUNGAL; NEURAL NETWORKS (COMPUTER); PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

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

References (39)

1. Jeong H, Mason SP, Barabási AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411(6833): 41-42.
2. He X, Zhang J (2006) Why do hubs tend to be essential in protein networks? PLoS Genet 2(6): e88. doi:10.1371/journal.pgen.0020088.
3. Jeong H, Mason SP, Barabási AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411(6833): 41-42.
4. Batada NN, Hurst LD, Tyers M (2006) Evolutionary and physiological importance of hub proteins. PLoS Comput Biol 2(7): e88. doi:10.1371/journal. pcbi.0020088.
5. Hahn MW, Kern AD (2005) Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol Biol Evol 22(4): 803-806.
6. Yu H, Greenbaum D, Xin Lu H, Zhu X, Gerstein M (2004) Genomic analysis of essentiality within protein networks. Trends Genet 20(6): 227-231.
7. 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 Comput Biol 3(4): e59. doi:10.1371/journal.pcbi. 0030059.
8. Albert R, Jeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406(6794): 378-382.
9. He X, Zhang J (2006) Why do hubs tend to be essential in protein networks? PLoS Genet 2(6): e88doi:10.1371/journal.pgen.0020088.
10. Deane CM, Salwiński Ł, Xenarios I, Eisenberg D (2002) Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol Cell Proteomics 1(5): 349-356.
11. Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hon GC, et al. (2006) Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae. J Biol 5(4): 11.
12. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, et al. (2006) Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol 2006 4(10): e317. doi:10.1371/journal.pbio.0040317.
13. Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, et al. (2007) Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics 6(3): 439-450.
14. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, et al. (2003) A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302(5644): 449-453.
15. 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 U S A 98(8): 4569-4574.
16. Fraser HB, Plotkin JB (2007) Using protein complexes to predict phenotypic effects of gene mutation. Genome Biol 8(11): R252.
17. Hart GT, Lee I, Marcotte E (2007) A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics 8(1): 236.
18. Ito T, Tashiro K, Muta S, Ozawa R, Chiba T, et al. (2000) 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 U S A 97(3): 1143-1147.
19. 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(6770): 623-627.
20. Gavin AC, Bösche M, Krause R, Grandi P, Marzioch M, et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415(6868): 141-147.
21. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415(6868): 180-183.
22. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440(7084): 631-636.
23. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440(7084): 637-643.
24. Coulomb S, Bauer M, Bernard D, Marsolier-Kergoat MC, et al. (2005) Gene essentiality and the topology of protein interaction networks. Proc Biol Sci 272(1573): 1721-1725.
25. Giaever G, Chu AM, Ni L, Connelly C, Riles L, et al. (2002) Functional profiling of the Saccharomyces cerevisiae genome. Nature 418(6896): 387-391.
26. Gibbons JD, Kendall MG (1990) Rank Correlation Methods. 5th edition. London: Edward Arnold.
27. Brandes U, Erlebach T, eds (2005) Network Analysis: Methodological Foundations. Berlin, New York: Springer.
28. Bonacich P (1972) Factoring and weighting approaches to status scores and clique identification. J Math Sociol 2(1): 113-120.
29. Estrada E, Rodriguez-Velázquez JA (2005) Subgraph centrality in complex networks. Phys Rev E 71(5): 56103.
30. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1): 35-41.
31. Newman MEJ (2005) A measure of betweenness centrality based on random walks. Soc Networks 27: 39-54.
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. Hampsey M (1998) Molecular genetics of the RNA polymerase II general transcriptional machinery. Microbiol Mol Biol Rev 62(2): 465-503.
34. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417(6887): 399-403.
35. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430(6995): 88-93.
36. Kim PM, Lu LJ, Xia Y, Gerstein MB (2006) Relating three-dimensional structures to protein networks provides evolutionary insights. Science 314(5807): 1938-1941.
37. Fatica A, Tollervey D (2002) Making ribosomes. Curr Opin Cell Biol 14(3): 313-318.
38. Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043): 814-818.
39. Chesler EJ, Langston MA (2005) Combinatorial Genetic Regulatory Network Analysis Tools for High Throughput Transcriptomic Data. Berlin, New York: Springer. pp 150-165.