Predicting Evolutionary Constraints by Identifying Conflicting Demands in Regulatory Networks.

Gene regulation networks allow organisms to adapt to diverse environmental niches. However, the constraints underlying the evolution of gene regulation remain ill defined. Here, we show that partial order-a concept that ranks network output levels as a function of different input signals-identifies such constraints. We tested our predictions by experimentally evolving an engineered signal-integrating network in multiple environments. We find that populations: (1) expand in fitness space along the Pareto-optimal front associated with conflicts in regulatory demands, by fine-tuning binding affinities within the network, and (2) expand beyond the Pareto-optimal front through changes in the network structure. Our constraint predictions are based only on partial order and do not require information on the network architecture or underlying genetics. Overall, our findings show that limited knowledge of current regulatory phenotypes can provide predictions on future evolutionary constraints.

[1]  A. Buckling,et al.  The emergence and maintenance of diversity: insights from experimental bacterial populations. , 2000, Trends in ecology & evolution.

[2]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[3]  Alexander D. Johnson,et al.  Intersecting transcription networks constrain gene regulatory evolution , 2015, Nature.

[4]  Frank J. Poelwijk,et al.  Tradeoffs and Optimality in the Evolution of Gene Regulation , 2011, Cell.

[5]  Frank J. Poelwijk,et al.  Optimality and evolution of transcriptionally regulated gene expression , 2011, BMC Systems Biology.

[6]  S. Tans,et al.  Evolutionary constraints in variable environments, from proteins to networks. , 2014, Trends in genetics : TIG.

[7]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[8]  O Shoval,et al.  Evolutionary Trade-Offs, Pareto Optimality, and the Geometry of Phenotype Space , 2012, Science.

[9]  J. Sharpe,et al.  Dynamics of gene circuits shapes evolvability , 2015, Proceedings of the National Academy of Sciences.

[10]  F. J. Poelwijk,et al.  Optimality in evolution: new insights from synthetic biology. , 2013, Current opinion in biotechnology.

[11]  B. Palsson,et al.  Escherichia coli K-12 undergoes adaptive evolution to achieve in silico predicted optimal growth , 2002, Nature.

[12]  C. Ballaré,et al.  Light regulation of plant defense. , 2014, Annual review of plant biology.

[13]  Ralph E. Steuer.  Multiple criteria optimization , 1986 .

[14]  W. Lim,et al.  Defining Network Topologies that Can Achieve Biochemical Adaptation , 2009, Cell.

[15]  D. Futuyma,et al.  Evolution Since Darwin: The First 150 Years , 2010 .

[16]  Eduardo D. Sontag,et al.  Monotone and near-monotone biochemical networks , 2007, Systems and Synthetic Biology.

[17]  S. Tans,et al.  Sign epistasis caused by hierarchy within signalling cascades , 2018, Nature Communications.

[18]  Andreas Wagner,et al.  Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology , 2007, PLoS Comput. Biol..

[19]  Joshua L. Payne,et al.  Constraint and Contingency in Multifunctional Gene Regulatory Circuits , 2013, PLoS Comput. Biol..

[20]  Rainer Brüggemann,et al.  Partial Order in Environmental Sciences and Chemistry , 2006 .

[21]  G. Hofmann,et al.  Living in the now: physiological mechanisms to tolerate a rapidly changing environment. , 2010, Annual review of physiology.

[22]  M. Gurven,et al.  The trade-off between number and size of offspring in humans and other primates , 2008, Proceedings of the Royal Society B: Biological Sciences.

[23]  Christian Brion,et al.  Differences in environmental stress response among yeasts is consistent with species-specific lifestyles , 2016, Molecular biology of the cell.

[24]  U. Alon,et al.  Plasticity of the cis-Regulatory Input Function of a Gene , 2006, PLoS biology.

[25]  Ralph Bertram,et al.  Activity reversal of Tet repressor caused by single amino acid exchanges , 2004, Molecular microbiology.

[26]  M. Acar,et al.  Evolution of gene network activity by tuning the strength of negative-feedback regulation , 2015, Nature Communications.

[27]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[28]  Vilfredo Pareto,et al.  Manuale di economia politica , 1965 .

[29]  D. J. Kiviet,et al.  Empirical fitness landscapes reveal accessible evolutionary paths , 2007, Nature.

[30]  Manjunatha Kogenaru,et al.  Revealing evolutionary pathways by fitness landscape reconstruction , 2009, Critical reviews in biochemistry and molecular biology.

[31]  Andrzej J. Osiadacz.  Multiple criteria optimization; theory, computation, and application, Ralph E. Steuer, Wiley Series in Probability and Mathematical Statistics - Applied, Wiley, 1986, No. of pages 546, Price f5 1.40, $77.10 , 1989 .

[32]  Eduardo D. Sontag,et al.  Algorithmic and complexity results for decompositions of biological networks into monotone subsystems , 2007, Biosyst..

[33]  Philippe Nghe,et al.  A graph-based algorithm for the multi-objective optimization of gene regulatory networks , 2016, Eur. J. Oper. Res..

[34]  G. Wray.  The evolutionary significance of cis-regulatory mutations , 2007, Nature Reviews Genetics.