Heat Shock Partially Dissociates the Overlapping Modules of the Yeast Protein-Protein Interaction Network: A Systems Level Model of Adaptation

Network analysis became a powerful tool giving new insights to the understanding of cellular behavior. Heat shock, the archetype of stress responses, is a well-characterized and simple model of cellular dynamics. S. cerevisiae is an appropriate model organism, since both its protein-protein interaction network (interactome) and stress response at the gene expression level have been well characterized. However, the analysis of the reorganization of the yeast interactome during stress has not been investigated yet. We calculated the changes of the interaction-weights of the yeast interactome from the changes of mRNA expression levels upon heat shock. The major finding of our study is that heat shock induced a significant decrease in both the overlaps and connections of yeast interactome modules. In agreement with this the weighted diameter of the yeast interactome had a 4.9-fold increase in heat shock. Several key proteins of the heat shock response became centers of heat shock-induced local communities, as well as bridges providing a residual connection of modules after heat shock. The observed changes resemble to a ‘stratus-cumulus’ type transition of the interactome structure, since the unstressed yeast interactome had a globally connected organization, similar to that of stratus clouds, whereas the heat shocked interactome had a multifocal organization, similar to that of cumulus clouds. Our results showed that heat shock induces a partial disintegration of the global organization of the yeast interactome. This change may be rather general occurring in many types of stresses. Moreover, other complex systems, such as single proteins, social networks and ecosystems may also decrease their inter-modular links, thus develop more compact modules, and display a partial disintegration of their global structure in the initial phase of crisis. Thus, our work may provide a model of a general, system-level adaptation mechanism to environmental changes.

[1]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

[2]  B. Futcher,et al.  A Sampling of the Yeast Proteome , 1999, Molecular and Cellular Biology.

[3]  L. Hightower,et al.  Heat shock, stress proteins, chaperones, and proteotoxicity , 1991, Cell.

[4]  Csaba Böde,et al.  Stress‐induced rearrangements of cellular networks: Consequences for protection and drug design , 2007, FEBS letters.

[5]  L. Vigh,et al.  Cell biology: Stability in times of stress , 2010, Nature.

[6]  H. Takagi,et al.  Rsp5 is required for the nuclear export of mRNA of HSF1 and MSN2/4 under stress conditions in Saccharomyces cerevisiae , 2008, Genes to cells : devoted to molecular & cellular mechanisms.

[7]  Petr Bob.  Brain and Dissociated Mind , 2013 .

[8]  E. O’Shea,et al.  Quantification of protein half-lives in the budding yeast proteome , 2006, Proceedings of the National Academy of Sciences.

[9]  Robin Palotai,et al.  Community Landscapes: An Integrative Approach to Determine Overlapping Network Module Hierarchy, Identify Key Nodes and Predict Network Dynamics , 2009, PloS one.

[10]  Xiaowei Xu,et al.  A structural approach for finding functional modules from large biological networks , 2008, BMC Bioinformatics.

[11]  Adam M. Feist,et al.  A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information , 2007, Molecular systems biology.

[12]  A. Gerber,et al.  Stress-Dependent Coordination of Transcriptome and Translatome in Yeast , 2009, PLoS biology.

[13]  Bor-Sen Chen,et al.  Integrated cellular network of transcription regulations and protein-protein interactions , 2010, BMC Systems Biology.

[14]  Daisuke Kaida,et al.  Yeast Whi2 and Psr1‐phosphatase form a complex and regulate STRE‐mediated gene expression , 2002, Genes to cells : devoted to molecular & cellular mechanisms.

[15]  Brian Uzzi,et al.  Synchronicity, instant messaging, and performance among financial traders , 2011, Proceedings of the National Academy of Sciences.

[16]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[17]  Robin Palotai,et al.  Critical Review Chaperones as Integrators of Cellular Networks: Changes of Cellular Integrity in Stress and Diseases Structural Properties of Cellular Networks , 2007 .

[18]  Jing Zhu,et al.  Edge-based scoring and searching method for identifying condition-responsive protein-protein interaction sub-network , 2007, Bioinform..

[19]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[20]  W. H. Mager,et al.  Stress response of yeast. , 1993, The Biochemical journal.

[21]  M. Tyers,et al.  Stratus Not Altocumulus: A New View of the Yeast Protein Interaction Network , 2006, PLoS biology.

[22]  U. Alon,et al.  Environmental variability and modularity of bacterial metabolic networks , 2007, BMC Evolutionary Biology.

[23]  Michael E. Cusick,et al.  Yeast Protein Interactome topology provides framework for coordinated-functionality , 2006 .

[24]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[25]  K. Komurov,et al.  Revealing static and dynamic modular architecture of the eukaryotic protein interaction network , 2007, Molecular Systems Biology.

[26]  M Tim Tinker,et al.  Food limitation leads to behavioral diversification and dietary specialization in sea otters , 2008, Proceedings of the National Academy of Sciences.

[27]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[28]  P. Bork,et al.  Proteome survey reveals modularity of the yeast cell machinery , 2006, Nature.

[29]  E. Lander,et al.  Remodeling of yeast genome expression in response to environmental changes. , 2001, Molecular biology of the cell.

[30]  R. Nussinov,et al.  Protein-protein interaction networks: how can a hub protein bind so many different partners? , 2009, Trends in biochemical sciences.

[31]  Michael R. Green,et al.  Dissecting the Regulatory Circuitry of a Eukaryotic Genome , 1998, Cell.

[32]  Ozlem Keskin,et al.  Topological properties of protein interaction networks from a structural perspective. , 2008, Biochemical Society transactions.

[33]  Mona Singh,et al.  Toward the dynamic interactome: it's about time , 2010, Briefings Bioinform..

[34]  Marc Vidal,et al.  Confirmation of Organized Modularity in the Yeast Interactome , 2007, PLoS biology.

[35]  P. Csermely.  Creative elements: network-based predictions of active centres in proteins and cellular and social networks. , 2008, Trends in biochemical sciences.

[36]  Misako Takayasu,et al.  Econophysics approaches to large-scale business data and financial crisis : proceedings of the Tokyo Tech-Hitotsubashi Interdisciplinary Conference + APFA7 , 2010 .

[37]  Piotr Bański,et al.  Chaperones and multitasking proteins in the nucleolus: networking together for survival? , 2010, Trends in biochemical sciences.

[38]  J. Derisi,et al.  Single-cell proteomic analysis of S. cerevisiae reveals the architecture of biological noise , 2006, Nature.

[39]  M. Rietkerk,et al.  Self-Organized Patchiness and Catastrophic Shifts in Ecosystems , 2004, Science.

[40]  S. Oliver,et al.  Chance and necessity in the evolution of minimal metabolic networks , 2006, Nature.

[41]  Lynn Eaton,et al.  Turning to the dark side , 2008, BMJ : British Medical Journal.

[42]  Sourav Bandyopadhyay,et al.  Rewiring of Genetic Networks in Response to DNA Damage , 2010, Science.

[43]  E. O’Shea,et al.  Global analysis of protein expression in yeast , 2003, Nature.

[44]  Attila Csikász-Nagy,et al.  Minimum Criteria for DNA Damage-Induced Phase Advances in Circadian Rhythms , 2009, PLoS Comput. Biol..

[45]  Christie S. Chang,et al.  The BioGRID interaction database: 2013 update , 2012, Nucleic Acids Res..

[46]  Ron Shamir,et al.  Identification of functional modules using network topology and high-throughput data , 2007, BMC Systems Biology.

[47]  M. Gerstein,et al.  Getting connected: analysis and principles of biological networks. , 2007, Genes & development.

[48]  S. Smith,et al.  Folding-unfolding transitions in single titin molecules characterized with laser tweezers. , 1997, Science.

[49]  M. Tyers,et al.  Still Stratus Not Altocumulus: Further Evidence against the Date/Party Hub Distinction , 2007, PLoS biology.

[50]  Ruth Nussinov,et al.  Disordered proteins and network disorder in network descriptions of protein structure, dynamics and function: hypotheses and a comprehensive review. , 2011, Current protein & peptide science.

[51]  Igor Goryanin,et al.  A fragile metabolic network adapted for cooperation in the symbiotic bacterium Buchnera aphidicola , 2009, BMC Systems Biology.

[52]  Roded Sharan,et al.  Comprehensive analysis of co-occurring domain sets in yeast proteins , 2007, BMC Genomics.

[53]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[54]  István A Kovács,et al.  Chaperones, Networks and Evolution , 2022 .

[55]  Kara Dolinski,et al.  The BioGRID Interaction Database: 2011 update , 2010, Nucleic Acids Res..

[56]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[57]  R. Albert.  Scale-free networks in cell biology , 2005, Journal of Cell Science.

[58]  Scott T. Grafton,et al.  Dynamic reconfiguration of human brain networks during learning , 2010, Proceedings of the National Academy of Sciences.

[59]  D. Botstein,et al.  Genomic expression programs in the response of yeast cells to environmental changes. , 2000, Molecular biology of the cell.

[60]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Giorgio Valle,et al.  The Gene Ontology in 2010: extensions and refinements , 2009, Nucleic Acids Res..

[62]  R. May,et al.  Systemic risk in banking ecosystems , 2011, Nature.

[63]  Ernesto Estrada,et al.  Communicability and Communities in Complex Socio-Economic Networks , 2010 .

[64]  Aidong Zhang,et al.  Semantic integration to identify overlapping functional modules in protein interaction networks , 2007, BMC Bioinformatics.

[65]  Uri Alon,et al.  Varying environments can speed up evolution , 2007, Proceedings of the National Academy of Sciences.

[66]  Christian V. Forst,et al.  Differential network expression during drug and stress response , 2005, Bioinform..

[67]  P. Csermely,et al.  Chaperone overload is a possible contributor to 'civilization diseases'. , 2001, Trends in genetics : TIG.

[68]  Xiaoli Li,et al.  Computational approaches for detecting protein complexes from protein interaction networks: a survey , 2010, BMC Genomics.

[69]  Daniel V. Veres,et al.  Disordered proteins and network disorder in network descriptions of protein structure, dynamics and function. Hypotheses and a comprehensive review , 2011 .

[70]  A. Elofsson,et al.  What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae? , 2006, Genome Biology.

[71]  James G. McNally,et al.  Assembly and Function of the Actin Cytoskeleton of Yeast: Relationships between Cables and Patches , 1998, The Journal of cell biology.