Buffered Qualitative Stability explains the robustness and evolvability of transcriptional networks

The gene regulatory network (GRN) is the central decision‐making module of the cell. We have developed a theory called Buffered Qualitative Stability (BQS) based on the hypothesis that GRNs are organised so that they remain robust in the face of unpredictable environmental and evolutionary changes. BQS makes strong and diverse predictions about the network features that allow stable responses under arbitrary perturbations, including the random addition of new connections. We show that the GRNs of E. coli, M. tuberculosis, P. aeruginosa, yeast, mouse, and human all verify the predictions of BQS. BQS explains many of the small- and large‐scale properties of GRNs, provides conditions for evolvable robustness, and highlights general features of transcriptional response. BQS is severely compromised in a human cancer cell line, suggesting that loss of BQS might underlie the phenotypic plasticity of cancer cells, and highlighting a possible sequence of GRN alterations concomitant with cancer initiation. DOI: http://dx.doi.org/10.7554/eLife.02863.001

[1]  张静,et al.  Banana Ovate family protein MaOFP1 and MADS-box protein MuMADS1 antagonistically regulated banana fruit ripening , 2015 .

[2]  Richard Levins,et al.  Qualitative Modeling of Complex Systems , 2014 .

[3]  M Carmen Romano,et al.  Controlling translation elongation efficiency: tRNA regulation of ribosome flux on the mRNA. , 2014, Biochemical Society transactions.

[4]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[5]  Ulrik Brandes,et al.  Biological Networks , 2013, Handbook of Graph Drawing and Visualization.

[6]  Caleb Webber,et al.  Network Topologies and Convergent Aetiologies Arising from Deletions and Duplications Observed in Individuals with Autism , 2013, PLoS genetics.

[7]  Dirk Helbing,et al.  Globally networked risks and how to respond , 2013, Nature.

[8]  R. Young,et al.  Transcriptional Regulation and Its Misregulation in Disease , 2013, Cell.

[9]  Julio Collado-Vides,et al.  RegulonDB v8.0: omics data sets, evolutionary conservation, regulatory phrases, cross-validated gold standards and more , 2012, Nucleic Acids Res..

[10]  Richard Bonneau,et al.  A Validated Regulatory Network for Th17 Cell Specification , 2012, Cell.

[11]  David Z. Chen,et al.  Architecture of the human regulatory network derived from ENCODE data , 2012, Nature.

[12]  Anagha Joshi,et al.  Post‐transcriptional regulatory networks play a key role in noise reduction that is conserved from micro‐organisms to mammals , 2012, The FEBS journal.

[13]  Isabelle S. Peter,et al.  Predictive computation of genomic logic processing functions in embryonic development , 2012, Proceedings of the National Academy of Sciences.

[14]  Nir Friedman,et al.  A high-throughput chromatin immunoprecipitation approach reveals principles of dynamic gene regulation in mammals. , 2012, Molecular cell.

[15]  Bertram Klinger,et al.  Reverse engineering a hierarchical regulatory network downstream of oncogenic KRAS , 2012, Molecular systems biology.

[16]  R. Aebersold,et al.  Mass spectrometry-based proteomics and network biology. , 2012, Annual review of biochemistry.

[17]  K. Polyak,et al.  Intra-tumour heterogeneity: a looking glass for cancer? , 2012, Nature Reviews Cancer.

[18]  David Engelmann,et al.  The dark side of E2F1: in transit beyond apoptosis. , 2012, Cancer research.

[19]  Noah J. Cowan,et al.  Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks , 2011, PloS one.

[20]  Nicolas E. Buchler,et al.  Evolution of networks and sequences in eukaryotic cell cycle control , 2011, Philosophical Transactions of the Royal Society B: Biological Sciences.

[21]  E. Lander,et al.  Theory Stochastic State Transitions Give Rise to Phenotypic Equilibrium in Populations of Cancer Cells , 2011 .

[22]  Wei Niu,et al.  Construction and Analysis of an Integrated Regulatory Network Derived from High-Throughput Sequencing Data , 2011, PLoS Comput. Biol..

[23]  Andreas Wagner,et al.  The molecular origins of evolutionary innovations. , 2011, Trends in genetics : TIG.

[24]  Yamir Moreno,et al.  The Transcriptional Regulatory Network of Mycobacterium tuberculosis , 2011, PloS one.

[25]  L. MacNeil,et al.  Gene regulatory networks and the role of robustness and stochasticity in the control of gene expression. , 2011, Genome research.

[26]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[27]  J. Ferrell,et al.  Modeling the Cell Cycle: Why Do Certain Circuits Oscillate? , 2011, Cell.

[28]  D. Pe’er,et al.  Principles and Strategies for Developing Network Models in Cancer , 2011, Cell.

[29]  Peter D. Karp,et al.  EcoCyc: a comprehensive database of Escherichia coli biology , 2010, Nucleic Acids Res..

[30]  Tae-Min Kim,et al.  Advances in analysis of transcriptional regulatory networks , 2011, Wiley interdisciplinary reviews. Systems biology and medicine.

[31]  A. Martínez-Antonio,et al.  The Regulatory Network of Pseudomonas aeruginosa , 2011, Microbial Informatics and Experimentation.

[32]  Raymond K. Auerbach,et al.  Integrative Analysis of the Caenorhabditis elegans Genome by the modENCODE Project , 2010, Science.

[33]  Gos Micklem,et al.  Supporting Online Material Materials and Methods Figs. S1 to S50 Tables S1 to S18 References Identification of Functional Elements and Regulatory Circuits by Drosophila Modencode , 2022 .

[34]  V. de Lorenzo,et al.  Noise and robustness in prokaryotic regulatory networks. , 2010, Annual review of microbiology.

[35]  Timothy K Lee,et al.  Single-cell NF-κB dynamics reveal digital activation and analogue information processing , 2010, Nature.

[36]  M. Buchanan,et al.  Networks in cell biology , 2010 .

[37]  John J Tyson,et al.  Functional motifs in biochemical reaction networks. , 2010, Annual review of physical chemistry.

[38]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[39]  Hannah H. Chang,et al.  Non-genetic heterogeneity — a mutation-independent driving force for the somatic evolution of tumours , 2009, Nature Reviews Genetics.

[40]  I. Bose,et al.  Functional characteristics of a double positive feedback loop coupled with autorepression , 2008, Physical biology.

[41]  R. Milo,et al.  Dynamic Proteomics of Individual Cancer Cells in Response to a Drug , 2008, Science.

[42]  A. Oudenaarden,et al.  Nature, Nurture, or Chance: Stochastic Gene Expression and Its Consequences , 2008, Cell.

[43]  Guy Karlebach,et al.  Modelling and analysis of gene regulatory networks , 2008, Nature Reviews Molecular Cell Biology.

[44]  J. Bähler,et al.  Tuning gene expression to changing environments: from rapid responses to evolutionary adaptation , 2008, Nature Reviews Genetics.

[45]  A. Yamaguchi,et al.  The AraC-family regulator GadX enhances multidrug resistance in Escherichia coli by activating expression of mdtEF multidrug efflux genes , 2008, Journal of infection and chemotherapy : official journal of the Japan Society of Chemotherapy.

[46]  R. Albert Network Inference, Analysis, and Modeling in Systems Biology , 2007, The Plant Cell Online.

[47]  Atef K. Sayed,et al.  The Escherichia coli AraC-family regulators GadX and GadW activate gadE, the central activator of glutamate-dependent acid resistance. , 2007, Microbiology.

[48]  C. Nerlov The C/EBP family of transcription factors: a paradigm for interaction between gene expression and proliferation control. , 2007, Trends in cell biology.

[49]  A. van Oudenaarden,et al.  MicroRNA-mediated feedback and feedforward loops are recurrent network motifs in mammals. , 2007, Molecular cell.

[50]  Raymond L. Hovey,et al.  MprAB Is a Stress-Responsive Two-Component System That Directly Regulates Expression of Sigma Factors SigB and SigE in Mycobacterium tuberculosis , 2006, Journal of bacteriology.

[51]  D. Mercola,et al.  The transcription factor Egr1 is a direct regulator of multiple tumor suppressors including TGFβ1, PTEN, p53, and fibronectin , 2006, Cancer Gene Therapy.

[52]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[53]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[54]  Ting Wang,et al.  An improved map of conserved regulatory sites for Saccharomyces cerevisiae , 2006, BMC Bioinformatics.

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

[56]  A. Regev,et al.  Conservation and evolvability in regulatory networks: the evolution of ribosomal regulation in yeast. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[57]  A. Levine,et al.  The p53 pathway: positive and negative feedback loops , 2005, Oncogene.

[58]  Markus Eiswirth,et al.  Feedback loops for chaos in activator-inhibitor systems. , 2005, The Journal of chemical physics.

[59]  S. Kauffman,et al.  Genetic networks with canalyzing Boolean rules are always stable. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[60]  M. Gerstein,et al.  Genomic analysis of regulatory network dynamics reveals large topological changes , 2004, Nature.

[61]  Nicola J. Rinaldi,et al.  Transcriptional regulatory code of a eukaryotic genome , 2004, Nature.

[62]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

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

[64]  Uri Alon,et al.  Response delays and the structure of transcription networks. , 2003, Journal of molecular biology.

[65]  Erica Jen,et al.  Stable or robust? What's the difference? , 2003, Complex..

[66]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[67]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[68]  Gary K. Schoolnik,et al.  ideR, an Essential Gene in Mycobacterium tuberculosis: Role of IdeR in Iron-Dependent Gene Expression, Iron Metabolism, and Oxidative Stress Response , 2002, Infection and Immunity.

[69]  J. Rosner,et al.  Genomics of the marA/soxS/rob regulon of Escherichia coli: identification of directly activated promoters by application of molecular genetics and informatics to microarray data , 2002, Molecular microbiology.

[70]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[71]  S. Strogatz Exploring complex networks , 2001, Nature.

[72]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[73]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[74]  D. Hale Nonparametric Comparative Statics and Stability , 1999 .

[75]  N. Ringstad,et al.  Activation of multiple antibiotic resistance and binding of stress-inducible promoters by Escherichia coli Rob protein , 1995, Journal of bacteriology.

[76]  T. Kouzarides,et al.  Leucine zippers of fos, jun and GCN4 dictate dimerization specificity and thereby control DNA binding , 1989, Nature.

[77]  R. May,et al.  Stability and Complexity in Model Ecosystems , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[78]  John J. Tyson,et al.  Classification of instabilities in chemical reaction systems , 1975 .

[79]  C. Jeffries Qualitative Stability and Digraphs in Model Ecosystems , 1974 .

[80]  R. May Qualitative Stability in Model Ecosystems , 1973 .

[81]  James Quirk,et al.  Qualitative Problems in Matrix Theory , 1969 .

[82]  James P. Quirk,et al.  Qualitative Economics and the Stability of Equilibrium , 1965 .

[83]  J. Maxwell I. On governors , 1868, Proceedings of the Royal Society of London.