Deterministic and Stochastic Regimes of Asexual Evolution on Rugged Fitness Landscapes

  title={Deterministic and Stochastic Regimes of Asexual Evolution on Rugged Fitness Landscapes},
  author={Kavita Jain and Joachim H A Krug},
  pages={1275 - 1288}
We study the adaptation dynamics of an initially maladapted asexual population with genotypes represented by binary sequences of length L. The population evolves in a maximally rugged fitness landscape with a large number of local optima. We find that whether the evolutionary trajectory is deterministic or stochastic depends on the effective mutational distance deff up to which the population can spread in genotype space. For deff = L, the deterministic quasi-species theory operates while for… 

Figures and Tables from this paper

Evolutionary dynamics of the most populated genotype on rugged fitness landscapes.
  • K. Jain
  • Mathematics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2007
It is shown that the population fraction of a genotype obtained within the quasispecies model and the shell model match for fit genotypes and at short times, but the dynamics of the two models are identical for questions related to the most populated genotype.
The impact of population size on the evolution of asexual microbes on smooth versus rugged fitness landscapes
Simulation of the evolution of bacteria in repeated serial passage experiments suggests that the optimal population size for adaptation depends on the details of the environment and on the importance of either the ability to evolve rapidly or to reach high fitness levels.
Repeatability of evolution on epistatic landscapes
This work investigates the mutational path probabilities of systems having epistatic effects on both fitness and mutation rates using a theoretical and computational framework and allows epistatic interactions to also affect mutation rates to create qualitatively non-trivial dynamics.
Long-term evolution on complex fitness landscapes when mutation is weak
An integrated suite of mathematical tools for understanding evolution on time-invariant fitness landscapes when mutations occur sufficiently rarely that the population is typically monomorphic and evolution can be modeled as a sequence of well-separated fixation events are presented.
On taking large effect mutations into account, this work finds that the length of the walk shows different qualitative trends from those derived using small selection coefficient approximation, and can be exploited in experiments to determine the extreme value domain of the distribution of beneficial fitness effects.
Repeatability of evolution on epistatic
This work investigates the mutational path probabilities of systems having epistatic effects on both fitness and mutation rates using a theoretical and computational framework and allows epistatic interactions to also affect mutation rates to create qualitatively non-trivial dynamics.
Predictability of evolution depends nonmonotonically on population size
An extensive computational study of evolutionary predictability based on an experimentally measured eight-locus fitness landscape for the filamentous fungus Aspergillus niger finds that these entropies display an initial decrease and a subsequent increase with population size N, governed by the scales Nμ and Nμ2.
From adaptive dynamics to adaptive walks.
This work considers an asexually reproducing population on a finite type space whose evolution is driven by exponential birth, death and competition rates, as well as the possibility of mutation at a birth event, and modelled as a measure-valued Markov process.
Evolutionary Accessibility in Tunably Rugged Fitness Landscapes
Some measures of accessibility behave non-monotonically as a function of K, indicating a special role of the most sparsely connected, non-trivial cases K=1 and 2, and the relation between models for fitness landscapes and spin glasses is addressed.
Clonal interference in large populations
It is shown that the nature of the substitution process changes qualitatively when multiple mutations are allowed for, because several mutations can be fixed in a single fixation event, and the index of dispersion for counts of the fixation process displays a minimum as a function of population size.


Evolutionary trajectories in rugged fitness landscapes
This work proposes a simple relation between the bypassing probability and the dynamic exponent which describes the scaling of the typical evolution time with genome size and finds that the fit genotypes that appear along a trajectory are a subset of suitably defined fitness records.
Adaptation in simple and complex fitness landscapes
The stationary population distribution in simple, single peak fitness landscapes is discussed at length, with particular emphasis on the error threshold phenomenon.
Stochastic Tunnels in Evolutionary Dynamics
The exact rate of stochastic tunneling for the case when type 1 is as fit as type 0 or less fit, when the population moves from all 0 to all 2 without ever being all 1 arises.
Breaking records in the evolutionary race
Theoretical analysis of divergence in mean fitness between initially identical populations
This work defines a non-dimensional parameter k that describes conditions for the occurrence of different dynamics of divergence among initially identical populations and pertains to the nature of biological evolution and its tendency to be gradual or punctuated.
Models of experimental evolution: the role of genetic chance and selective necessity.
A minimal assumption of independent additive fitness contributions provides a good fit to the experimental evolution of the bacteriophage phiX174 and the rate of divergence and rate of fitness increase for the case when Np is large are derived.
A novel expression for this critical recombination rate is developed, which shows that in large populations the simultaneous fixation of mutations that are beneficial only jointly is unlikely to be disrupted by genetic recombination if their map distance is on the order of the size of single genes.
Dynamics of adaptation and diversification: a 10,000-generation experiment with bacterial populations.
  • R. Lenski, M. Travisano
  • Biology
    Proceedings of the National Academy of Sciences of the United States of America
  • 1994
The results support a Wrightian interpretation, in which chance events (mutation and drift) play an important role in adaptive evolution, as do the complex genetic interactions that underlie the structure of organisms.
Macroevolution simulated with autonomously replicating computer programs
The long-term behaviour of populations of autonomously replicating computer programs is studied and it is found that the same type, introduced into the same simple environment, evolves on any given occasion along a unique trajectory towards one of many well-adapted end points.