Frontiers of Fitness Landscapes: A Summary of Open Questions

In this chapter we briefly look at possible future issues in fitness landscape research. We discuss challenges to a fitness landscape approach that result from recent experimental and theoretical findings about the information transfer in biological systems. In addition, we set out opportunities these results may open up and speculate about directions that landscape research may take. We summarize the discussion by laying out eight open questions.

[1]  Simon M. Huttegger,et al.  Invariance and Meaningfulness in Phenotype spaces , 2011, Evolutionary Biology.

[2]  Philip W. Anderson,et al.  More Is Different Broken symmetry and the nature of the hierarchical structure of science , 1972 .

[3]  Adam Prügel-Bennett,et al.  Symmetry breaking in population-based optimization , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Richard A. Watson,et al.  PERSPECTIVE:SIGN EPISTASIS AND GENETIC CONSTRAINT ON EVOLUTIONARY TRAJECTORIES , 2005 .

[5]  L Kaufman,et al.  Symmetry breaking and coarsening in spatially distributed evolutionary processes including sexual reproduction and disruptive selection. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Maung Nyan Win,et al.  Frameworks for programming biological function through RNA parts and devices. , 2009, Chemistry & biology.

[7]  Lauren Ancel Meyers,et al.  Fighting change with change: adaptive variation in an uncertain world , 2002 .

[8]  G. Wagner,et al.  The topology of the possible: formal spaces underlying patterns of evolutionary change. , 2001, Journal of theoretical biology.

[9]  K. Kaneko,et al.  Evolution of genetic redundancy: the relevance of complexity in genotype–phenotype mapping , 2013, 1302.2234.

[10]  Thomas S. Ray,et al.  Is It Alive or Is It GA? , 1991, ICGA.

[11]  Eugene Shakhnovich,et al.  Protein folding thermodynamics and dynamics: where physics, chemistry, and biology meet. , 2006, Chemical reviews.

[12]  N. Jeffery,et al.  A guided tour of large genome size in animals: what we know and where we are heading , 2011, Chromosome Research.

[13]  J. Gillespie.  MOLECULAR EVOLUTION OVER THE MUTATIONAL LANDSCAPE , 1984, Evolution; international journal of organic evolution.

[14]  J. Krug,et al.  Quantitative analyses of empirical fitness landscapes , 2012, 1202.4378.

[15]  Thomas Jansen,et al.  Optimization with randomized search heuristics - the (A)NFL theorem, realistic scenarios, and difficult functions , 2002, Theor. Comput. Sci..

[16]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[17]  Peter F. Stadler,et al.  Algebraic Theory of Recombination Spaces , 1997, Evolutionary Computation.

[18]  Stephen P Ellner,et al.  The functional genomics of an eco-evolutionary feedback loop: linking gene expression, trait evolution, and community dynamics. , 2012, Ecology letters.

[19]  Cédric Feschotte,et al.  Promiscuous DNA: horizontal transfer of transposable elements and why it matters for eukaryotic evolution. , 2010, Trends in ecology & evolution.

[20]  S. Morris.  Evolution: like any other science it is predictable. , 2010, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[21]  Peter F. Stadler,et al.  Evolutionary Genomics of microRNAs and Their Relatives , 2010 .

[22]  G. Wagner,et al.  Recombination induced hypergraphs: a new approach to mutation-recombination isomorphism , 1996 .

[23]  Merav Parter,et al.  Facilitated Variation: How Evolution Learns from Past Environments To Generalize to New Environments , 2008, PLoS Comput. Biol..

[24]  A. Wagner.  Robustness and Evolvability in Living Systems , 2005 .

[25]  S. Ellner,et al.  Rapid evolution and the convergence of ecological and evolutionary time , 2005 .

[26]  S. Morris.  The predictability of evolution: glimpses into a post-Darwinian world , 2009, Naturwissenschaften.

[27]  M. Syvanen,et al.  Evolutionary implications of horizontal gene transfer. , 2012, Annual review of genetics.

[28]  Paul Jung,et al.  No free lunch. , 2002, Health affairs.

[29]  S. Eddy.  Non–coding RNA genes and the modern RNA world , 2001, Nature Reviews Genetics.

[30]  E. Borenstein,et al.  The effect of phenotypic plasticity on evolution in multipeaked fitness landscapes , 2006, Journal of evolutionary biology.

[31]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[32]  Gustavo Caetano-Anollés.  Evolutionary Genomics and Systems Biology , 2011 .

[33]  R. Cordaux,et al.  Horizontal Transfer and Evolution of Prokaryote Transposable Elements in Eukaryotes , 2013, Genome biology and evolution.

[34]  B. Drossel.  Biological evolution and statistical physics , 2001, cond-mat/0101409.

[35]  M. Syvanen,et al.  Cross-species gene transfer; implications for a new theory of evolution. , 1985, Journal of theoretical biology.

[36]  Nicholas R. Jennings,et al.  Phase transitions and symmetry breaking in genetic algorithms with crossover , 2006, Theor. Comput. Sci..

[37]  T. Schoener.  The Newest Synthesis: Understanding the Interplay of Evolutionary and Ecological Dynamics , 2011, Science.

[38]  Andries Petrus Engelbrecht,et al.  A survey of techniques for characterising fitness landscapes and some possible ways forward , 2013, Inf. Sci..

[39]  Ilias Tagkopoulos,et al.  Horizontal gene transfer dynamics and distribution of fitness effects during microbial in silico evolution , 2012, BMC Bioinformatics.

[40]  M. Wade,et al.  On the assignment of fitness to parents and offspring: whose fitness is it and when does it matter? , 2001 .

[41]  Sara Imari Walker,et al.  The algorithmic origins of life , 2012, Journal of The Royal Society Interface.

[42]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[43]  M. Deem,et al.  Phase diagrams of quasispecies theory with recombination and horizontal gene transfer. , 2006, Physical review letters.

[44]  Suzanne S. Sindi,et al.  Finding the boundary between evolutionary basins of attraction, and implications for Wright’s fitness landscape analogy , 2013 .

[45]  D. Voytas,et al.  Welcome to Mobile DNA , 2010, Mobile DNA.

[46]  L. Boto.  Horizontal gene transfer in evolution: facts and challenges , 2010, Proceedings of the Royal Society B: Biological Sciences.

[47]  Christopher R. Stephens,et al.  Landscapes and Effective Fitness , 2003 .

[48]  Peter Schuster,et al.  A revival of the landscape paradigm: Large scale data harvesting provides access to fitness landscapes , 2012, Complex..

[49]  F. Crick.  Central Dogma of Molecular Biology , 1970, Nature.

[50]  J. Palmer,et al.  Horizontal gene transfer in eukaryotic evolution , 2008, Nature Reviews Genetics.

[51]  Denis Noble,et al.  Genes and causation , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[52]  N. Bailey.  Evolutionary models of extended phenotypes. , 2012, Trends in ecology & evolution.

[53]  M. Deem.  Statistical Mechanics of Modularity and Horizontal Gene Transfer , 2013 .

[54]  J. N. Thompson,et al.  Rapid evolution as an ecological process. , 1998, Trends in ecology & evolution.

[55]  Peter R Wills,et al.  Informed Generation: physical origin and biological evolution of genetic codescript interpreters. , 2009, Journal of theoretical biology.

[56]  K. Kaneko,et al.  Replica symmetry breaking in an adiabatic spin-glass model of adaptive evolution , 2011, 1111.5770.

[57]  N. Goldenfeld,et al.  Life is Physics: Evolution as a Collective Phenomenon Far From Equilibrium , 2010, 1011.4125.

[58]  E. Tannenbaum,et al.  The Influence of Horizontal Gene Transfer on the Mean Fitness of Unicellular Populations in Static Environments , 2007, Genetics.

[59]  P. Stadler,et al.  Generalized Topologies: Hypergraphs, Chemical Reactions, and Biological Evolution , 2015 .

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

[61]  W. Doolittle,et al.  Lateral gene transfer , 2011, Current Biology.

[62]  Nigel Goldenfeld,et al.  Biology's next revolution , 2007, Nature.

[63]  K. Brading,et al.  Symmetries in physics: philosophical reflections , 2003, quant-ph/0301097.

[64]  Ilia J. Leitch,et al.  The largest eukaryotic genome of them all , 2010 .

[65]  P. Anderson.  More is different. , 1972, Science.

[66]  Riccardo Poli,et al.  Theoretical results in genetic programming: the next ten years? , 2010, Genetic Programming and Evolvable Machines.

[67]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

[68]  D. Noble.  A biological relativity view of the relationships between genomes and phenotypes. , 2013, Progress in biophysics and molecular biology.

[69]  A. Hendry,et al.  Eco-evolutionary dynamics , 2016, Philosophical Transactions of the Royal Society B: Biological Sciences.

[70]  J. Shapiro,et al.  Mobile DNA and evolution in the 21st century , 2010, Mobile DNA.

[71]  Brian R Johnson,et al.  Self-Organization, Natural Selection, and Evolution: Cellular Hardware and Genetic Software , 2010 .

[72]  J. Shapiro,et al.  Revisiting the Central Dogma in the 21st Century , 2009, Annals of the New York Academy of Sciences.

[73]  Eugene I Shakhnovich,et al.  Understanding protein evolution: from protein physics to Darwinian selection. , 2008, Annual review of physical chemistry.

[74]  G. Wagner,et al.  Population dependent Fourier decomposition of fitness landscapes over recombination spaces: Evolvability of complex characters , 2000, Bulletin of mathematical biology.

[75]  Günter P. Wagner,et al.  Asymmetry of Configuration Space Induced by Unequal Crossover: Implications for a Mathematical Theory of Evolutionary Innovation , 1999, Artificial Life.

[76]  J. Holland.  Signals and Boundaries: Building Blocks for Complex Adaptive Systems , 2012 .

[77]  R. Gregory.  The evolution of the genome , 2005 .

[78]  Joseph C. Culberson,et al.  On the Futility of Blind Search: An Algorithmic View of No Free Lunch , 1998, Evolutionary Computation.

[79]  Eugene V. Koonin,et al.  Predictability of Evolutionary Trajectories in Fitness Landscapes , 2011, PLoS Comput. Biol..

[80]  Martin Nilsson Jacobi,et al.  Quasispecies and recombination. , 2005, Theoretical population biology.

[81]  D. Nussey,et al.  What is individual quality? An evolutionary perspective. , 2010, Trends in ecology & evolution.

[82]  L. D. Whitley,et al.  Complexity Theory and the No Free Lunch Theorem , 2005 .

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

[84]  M. F. Ortiz,et al.  Horizontal Transposon Transfer in Eukarya: Detection, Bias, and Perspectives , 2012, Genome biology and evolution.

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