Dynamic fitness landscapes in molecular evolution

We study self-replicating molecules under externally varying conditions. Changing conditions such as temperature variations and/or alterations in the environment’s resource composition lead to both non-constant replication and decay rates of the molecules. In general, therefore, molecular evolution takes place in a dynamic rather than a static tness landscape. We incorporate dynamic replication and decay rates into the standard quasispecies theory of molecular evolution, and show that for periodic time-dependencies, a system of evolving molecules enters a limit cycle for t ! 1. For fast periodic changes, we show that molecules adapt to the timeaveraged tness landscape, whereas for slow changes they track the variations in the landscape arbitrarily closely. We derive a general approximation method that allows us to calculate the attractor of time-periodic landscapes, and demonstrate using several examples that the results of the approximation and the limiting cases of very slow and very fast changes are in perfect agreement. We also discuss landscapes with arbitrary time dependencies, and show that very fast changes again lead to a system that adapts to the time-averaged landscape. Finally, we analyze the dynamics of a nite population of molecules in a dynamic landscape, and discuss its relation to the innite population limit.

[1]  L. Annual Reports in Combinatorial Chemistry and Molecular Diversity , 1999, Annual Reports in Combinatorial Chemistry and Molecular Diversity.

[2]  Inman Harvey,et al.  Fourth European Conference on Artificial Life , 1997 .

[3]  W. Gabriel,et al.  Biological evolution through mutation, selection, and drift: An introductory review , 1999, cond-mat/9907372.

[4]  J. Crutchfield,et al.  Metastable evolutionary dynamics: Crossing fitness barriers or escaping via neutral paths? , 1999, Bulletin of mathematical biology.

[5]  J. S. McCaskill,et al.  A localization threshold for macromolecular quasispecies from continuously distributed replication rates , 1984 .

[6]  Paul Higgs,et al.  Error thresholds and stationary mutant distributions in multi-locus diploid genetics models , 1994 .

[7]  B. Derrida,et al.  Evolution in a flat fitness landscape , 1991 .

[8]  M. Eigen,et al.  The Hypercycle: A principle of natural self-organization , 2009 .

[9]  P. Schuster,et al.  Generic properties of combinatory maps: neutral networks of RNA secondary structures. , 1997, Bulletin of mathematical biology.

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

[11]  M Nilsson,et al.  Error thresholds for quasispecies on dynamic fitness landscapes. , 1999, Physical review letters.

[12]  P. Schuster,et al.  Error propagation in reproduction of diploid organisms. A case study on single peaked landscapes. , 1995, Journal of theoretical biology.

[13]  M. Baake,et al.  Ising quantum chain is equivalent to a model of biological evolution , 1997 .

[14]  P. Schuster,et al.  Self-replication with errors. A model for polynucleotide replication. , 1982, Biophysical chemistry.

[15]  C. Titus Brown,et al.  Evolutionary Learning in the 2D Artificial Life System "Avida" , 1994, adap-org/9405003.

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

[17]  P. Schuster,et al.  IR-98-039 / April Continuity in Evolution : On the Nature of Transitions , 1998 .

[18]  O. Perron Zur Theorie der Matrices , 1907 .

[19]  Dietrich Stauffer,et al.  Anual Reviews of Computational Physics VII , 1994 .

[20]  Charles Weissmann,et al.  Nucleotide sequence heterogeneity of an RNA phage population , 1978, Cell.

[21]  Richard H. Enns,et al.  On the theory of selection of coupled macromolecular systems , 1976 .

[22]  H. Muller THE RELATION OF RECOMBINATION TO MUTATIONAL ADVANCE. , 1964, Mutation research.

[23]  A. W. M. Dress,et al.  Evolution on sequence space and tensor products of representation spaces , 1988 .

[24]  I. Leuthäusser,et al.  Statistical mechanics of Eigen's evolution model , 1987 .

[25]  C. Wilke,et al.  Adaptive walks on time-dependent fitness landscapes. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[26]  Tarazona Error thresholds for molecular quasispecies as phase transitions: From simple landscapes to spin-glass models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[27]  Shu-Kun Lin,et al.  What is molecular diversity? , 2003, Molecular diversity.

[28]  J. Rowe,et al.  Cyclic attractors and quasispecies adaptability , 2001 .

[29]  M. Nowak,et al.  Error thresholds of replication in finite populations mutation frequencies and the onset of Muller's ratchet. , 1989, Journal of theoretical biology.

[30]  M. Huynen,et al.  Smoothness within ruggedness: the role of neutrality in adaptation. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Y. Iwasa,et al.  Evolutionarily stable mutation rate in a periodically changing environment. , 1989, Genetics.

[32]  A. Rogers,et al.  Evolving populations with overlapping generations. , 2000, Theoretical population biology.

[33]  P. Schuster,et al.  Stationary mutant distributions and evolutionary optimization. , 1988, Bulletin of mathematical biology.

[34]  K Sigmund,et al.  Polynucleotide evolution and branching processes , 1985, Bulletin of mathematical biology.

[35]  M. Martell,et al.  Hepatitis C viral quasispecies , 1999, Journal of viral hepatitis.

[36]  P. Higgs,et al.  Population evolution on a multiplicative single-peak fitness landscape. , 1996, Journal of theoretical biology.

[37]  B. L. Jones Selection in systems of self-reproducing macromolecules under the constraint of controlled energy fluxes , 1979 .

[38]  Petr Sosík,et al.  Advances in Artificial Life , 2001, Lecture Notes in Computer Science.

[39]  M. Huynen,et al.  Neutral evolution of mutational robustness. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Y. Iwasa,et al.  Optimal recombination rate in fluctuating environments. , 1987, Genetics.

[41]  Christopher Ronnewinkel,et al.  Dynamic fitness landscapes: expansions for small mutation rates , 2000, physics/0010045.

[42]  Nigel Snoad,et al.  Quasispecies evolution on a fitness landscape with a fluctuating peak. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  L. Kallel,et al.  Theoretical Aspects of Evolutionary Computing , 2001, Natural Computing Series.

[44]  Thomas Martinetz,et al.  Molecular Evolution in Time-Dependent Environments , 1999, ECAL.

[45]  John Maynard Smith,et al.  Models of evolution , 1983, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[46]  Christian M. Reidys,et al.  Evolutionary Dynamics and Optimization: Neutral Networks as Model-Landscapes for RNA Secondary-Structure Folding-Landscapes , 1995, ECAL.

[47]  Chrystopher L. Nehaniv,et al.  Linear Analysis of Genetic Algorithms , 1998, Theor. Comput. Sci..

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

[49]  Colin J. Thompson,et al.  On Eigen's theory of the self-organization of matter and the evolution of biological macromolecules , 1974 .

[50]  Claus O. Wilke,et al.  Evolutionary Dynamics in Time-dependent Environments , 1999 .

[51]  B. L. Jones,et al.  Some models for selection of biological macromolecules with time varying constraints , 1979 .

[52]  D S Rumschitzki Spectral properties of Eigen evolution matrices , 1987, Journal of mathematical biology.

[53]  I. Leuthäusser,et al.  An exact correspondence between Eigen’s evolution model and a two‐dimensional Ising system , 1986 .

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

[55]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[56]  V. A. I︠A︡kubovich,et al.  Linear differential equations with periodic coefficients , 1975 .

[57]  Thomas Martinetz,et al.  Genetic Algorithms in Time-Dependent Environments , 1999, ArXiv.

[58]  A. Prügel-Bennett Modelling evolving populations. , 1997, Journal of theoretical biology.

[59]  James P. Crutchfield,et al.  Statistical Dynamics of the Royal Road Genetic Algorithm , 1999, Theor. Comput. Sci..

[60]  Nigel Snoad,et al.  Optimal mutation rates in dynamic environments , 2000, Bulletin of mathematical biology.

[61]  J. Gillespie The causes of molecular evolution , 1991 .

[62]  J. Fontanari,et al.  Error threshold in finite populations , 1997, cond-mat/9709247.

[63]  C. Forst Molecular evolution: A theory approaches experiments , 1998 .

[64]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[65]  R. Lande,et al.  THE ROLE OF GENETIC VARIATION IN ADAPTATION AND POPULATION PERSISTENCE IN A CHANGING ENVIRONMENT , 1996, Evolution; international journal of organic evolution.

[66]  S. Galluccio Exact solution of the quasispecies model in a sharply peaked fitness landscape , 1997 .

[67]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[68]  L. Peliti,et al.  Error threshold in simple landscapes , 1996, cond-mat/9610028.

[69]  Weinberger,et al.  RNA folding and combinatory landscapes. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[70]  H. Nürnberg The Hypercycle. A Principle of Natural Self Organization. , 1981 .

[71]  B. M. Fulk MATH , 1992 .

[72]  B. Levitan Models and Search Strategies for Applied Molecular Evolution , 1997 .