Predicting evolution and visualizing high-dimensional fitness landscapes

The tempo and mode of an adaptive process is strongly determined by the structure of the fitness landscape that underlies it. In order to be able to predict evolutionary outcomes (even on the short term), we must know more about the nature of realistic fitness landscapes than we do today. For example, in order to know whether evolution is predominantly taking paths that move upwards in fitness and along neutral ridges, or else entails a significant number of valley crossings, we need to be able to visualize these landscapes: we must determine whether there are peaks in the landscape, where these peaks are located with respect to one another, and whether evolutionary paths can connect them. This is a difficult task because genetic fitness landscapes (as opposed to those based on traits) are high-dimensional, and tools for visualizing such landscapes are lacking. In this contribution, we focus on the predictability of evolution on rugged genetic fitness landscapes, and determine that peaks in such landscapes are highly clustered: high peaks are predominantly close to other high peaks. As a consequence, the valleys separating such peaks are shallow and narrow, such that evolutionary trajectories towards the highest peak in the landscape can be achieved via a series of valley crossings.

[1]  E. V. Bergen,et al.  Proceedings of the Royal Society B : Biological Sciences , 2013 .

[2]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[3]  R. Rappuoli,et al.  Helicobacter pylori: molecular evolution of a bacterial quasi-species. , 1998, Current opinion in microbiology.

[4]  Alastair Channon,et al.  Artificial Life , 2010, Encyclopedia of Machine Learning.

[5]  Glenn Ellison Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution , 2000 .

[6]  E. B. Wilson PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES. , 1919, Science.

[7]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[8]  M. Eigen,et al.  Molecular quasi-species. , 1988 .

[9]  Michael J. Wiser,et al.  Mutation rate dynamics in a bacterial population reflect tension between adaptation and genetic load , 2012, Proceedings of the National Academy of Sciences.

[10]  Claus O Wilke,et al.  Probability of fixation of an advantageous mutant in a viral quasispecies. , 2002, Genetics.

[11]  A. Ferré-D’Amaré,et al.  Rapid Construction of Empirical RNA Fitness Landscapes , 2010, Science.

[12]  M. Lässig,et al.  From fitness landscapes to seascapes: non-equilibrium dynamics of selection and adaptation. , 2009, Trends in genetics : TIG.

[13]  J. W.,et al.  The Journal of Physical Chemistry , 1900, Nature.

[14]  Eric J. Hayden,et al.  Environmental change exposes beneficial epistatic interactions in a catalytic RNA , 2012, Proceedings of the Royal Society B: Biological Sciences.

[15]  Redaktionen THE REVIEW OF ECONOMIC STUDIES , 1960 .

[16]  Sebastian Bonhoeffer,et al.  Exploring the Complexity of the HIV-1 Fitness Landscape , 2012, PLoS genetics.

[17]  M. Whitlock,et al.  MULTIPLE FITNESS PEAKS AND EPISTASIS , 1995 .

[18]  Giorgio Bertorelle,et al.  Genetic variation in Northern Thailand Hill Tribes: origins and relationships with social structure and linguistic differences , 2007, BMC Evolutionary Biology.

[19]  S. Wright,et al.  The shifting balance theory and macroevolution. , 1982, Annual review of genetics.

[20]  Jeffrey E. Barrick,et al.  Genomic Analysis of a Key Innovation in an Experimental E. coli Population , 2012, Nature.

[21]  N. Barton,et al.  Theory and speciation. , 2001, Trends in ecology & evolution.

[22]  T. Johnson,et al.  The effect of deleterious alleles on adaptation in asexual populations. , 2002, Genetics.

[23]  L. Chao,et al.  Evolvability of an RNA virus is determined by its mutational neighbourhood , 2000, Nature.

[24]  P. Bruggencate Die Naturwissenschaften , 1963, Nature.

[25]  Sebastian Bonhoeffer,et al.  A systems analysis of mutational effects in HIV-1 protease and reverse transcriptase , 2011, Nature Genetics.

[26]  Lior Pachter,et al.  Analysis of epistatic interactions and fitness landscapes using a new geometric approach , 2007, BMC Evolutionary Biology.

[27]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[28]  S. Gavrilets Evolution and speciation on holey adaptive landscapes. , 1997, Trends in ecology & evolution.

[29]  B. Bainbridge,et al.  Genetics , 1981, Experientia.

[30]  J. Dushoff,et al.  Prevalence of Epistasis in the Evolution of Influenza A Surface Proteins , 2011, PLoS genetics.

[31]  S. Jonjić,et al.  Modulation of natural killer cell activity by viruses. , 2010, Current opinion in microbiology.

[32]  R. Lenski,et al.  The fate of competing beneficial mutations in an asexual population , 2004, Genetica.

[33]  R. Lenski,et al.  Test of synergistic interactions among deleterious mutations in bacteria , 1997, Nature.

[34]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[35]  C. Adami Digital genetics: unravelling the genetic basis of evolution , 2006, Nature Reviews Genetics.

[36]  C. Adami,et al.  Impact of epistasis and pleiotropy on evolutionary adaptation , 2009, Proceedings of the Royal Society B: Biological Sciences.

[37]  Nigel F. Delaney,et al.  Diminishing Returns Epistasis Among Beneficial Mutations Decelerates Adaptation , 2011, Science.

[38]  D. Schluter Ecology and the origin of species. , 2001, Trends in ecology & evolution.

[39]  M. Pigliucci Adaptive Landscapes, Phenotypic Space, and the Power of Metaphors , 2008, The Quarterly Review of Biology.

[40]  Nature Genetics , 1991, Nature.

[41]  C. Adami,et al.  Introduction To Artificial Life , 1997, IEEE Trans. Evol. Comput..

[42]  David M. McCandlish,et al.  VISUALIZING FITNESS LANDSCAPES , 2011, Evolution; international journal of organic evolution.

[43]  J. L. Gould,et al.  The Quarterly Review of Biology , 2005, The Quarterly Review of Biology.

[44]  H. A. Orr,et al.  The rate of adaptation in asexuals. , 2000, Genetics.

[45]  João Zambujo Ramos Martins,et al.  The exploration of HIV fitness landscapes , 2012 .

[46]  R. Bush,et al.  Predicting adaptive evolution , 2001, Nature Reviews Genetics.

[47]  E. Hill Journal of Theoretical Biology , 1961, Nature.

[48]  Stephen P. Miller,et al.  The Biochemical Architecture of an Ancient Adaptive Landscape , 2005, Science.

[49]  Joachim Krug,et al.  Deterministic and Stochastic Regimes of Asexual Evolution on Rugged Fitness Landscapes , 2006, Genetics.

[50]  S. Wright Evolution in mendelian populations , 1931 .

[51]  J. Kaplan The end of the adaptive landscape metaphor? , 2008 .

[52]  Jeffrey E. Barrick,et al.  Genome evolution and adaptation in a long-term experiment with Escherichia coli , 2009, Nature.

[53]  M. Whitlock FOUNDER EFFECTS AND PEAK SHIFTS WITHOUT GENETIC DRIFT: ADAPTIVE PEAK SHIFTS OCCUR EASILY WHEN ENVIRONMENTS FLUCTUATE SLIGHTLY , 1997, Evolution; international journal of organic evolution.

[54]  R. Lenski,et al.  Negative Epistasis Between Beneficial Mutations in an Evolving Bacterial Population , 2011, Science.

[55]  P. W. Frank,et al.  Annual Review of Ecology and Systematics , 1971 .

[56]  Ulf Dieckmann,et al.  Evolutionary Branching and Sympatric Speciation Caused by Different Types of Ecological Interactions , 2000, The American Naturalist.

[57]  Marcus W Feldman,et al.  The rate at which asexual populations cross fitness valleys. , 2009, Theoretical population biology.

[58]  R. A. Fisher,et al.  The Genetical Theory of Natural Selection , 1931 .

[59]  Gavin Sherlock,et al.  Reciprocal Sign Epistasis between Frequently Experimentally Evolved Adaptive Mutations Causes a Rugged Fitness Landscape , 2011, PLoS genetics.

[60]  Janet Wiles,et al.  Hyperspace Geography: Visualizing Fitness Landscapes beyond 4D , 2006 .

[61]  Joachim Krug,et al.  Evolutionary Accessibility of Mutational Pathways , 2011, PLoS Comput. Biol..

[62]  P. Nosil,et al.  Ecological explanations for (incomplete) speciation. , 2009, Trends in ecology & evolution.

[63]  Charles Ofria,et al.  Avida , 2004, Artificial Life.

[64]  B. Calcott Fitness Landscapes and the Origin of Species , 2005 .

[65]  ScienceDirect Current opinion in microbiology , 1998 .

[66]  M. Eigen Selforganization of matter and the evolution of biological macromolecules , 1971, Naturwissenschaften.

[67]  Arend Hintze,et al.  Critical Properties of Complex Fitness Landscapes , 2010, ALIFE.

[68]  J. Lockhart The Quarterly Review , 2008 .

[69]  Michael Ruse Biology, Philosophy of , 2013 .

[70]  K. Gichner,et al.  Annual review of genetics , 1987, Biologia Plantarum.

[71]  Hendrik Richter,et al.  Coupled map lattices as spatio-temporal fitness functions: Landscape measures and evolutionary optimization , 2008 .

[72]  P. W. Frank,et al.  Annual Review of Ecology and Systematics , 1972 .