Adaptive walks and extreme value theory.

  title={Adaptive walks and extreme value theory.},
  author={Johannes Neidhart and Joachim H A Krug},
  journal={Physical review letters},
  volume={107 17},
We study biological evolution in a high-dimensional genotype space in the regime of rare mutations and strong selection. The population performs an uphill walk which terminates at local fitness maxima. Assigning fitness randomly to genotypes, we show that the mean walk length is logarithmic in the number of initially available beneficial mutations, with a prefactor determined by the tail of the fitness distribution. This result is derived analytically in a simplified setting where the… 

Figures from this paper

Number of adaptive steps to a local fitness peak

A population of genotype sequences evolving on a rugged fitness landscape with many local fitness peaks is considered and it is found that the statistical properties of the walk length depend on whether the underlying fitness distribution has a finite mean.

Multiple Adaptive Substitutions During Evolution in Novel Environments

An asexual population under strong selection–weak mutation conditions evolving on rugged fitness landscapes with many local fitness peaks is considered and the average number of steps to a local optimum varies logarithmically with the genotype sequence length and increases as the correlations among genotypic fitnesses increase.


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.

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.

Greedy adaptive walks on a correlated fitness landscape.

Stochastic models for adaptive dynamics: Scaling limits and diversity

  • A. Bovier
  • Biology
    Probabilistic Structures in Evolution
  • 2019
I discuss the so-called stochastic individual based model of adaptive dynamics and in particular how different scaling limits can be obtained by taking limits of large populations, small mutation

Properties of Random Fitness Landscapes and Their Influence on Evolutionary Dynamics. A Journey through the Hypercube

The individual-based Wright-Fisher model is used to study recombination of genotypes, interactions between individuals and the influence of the underlying fitness landscape on these mechanisms.

Analysis of adaptive walks on NK fitness landscapes with different interaction schemes

This paper studies the NK model for fitness landscapes where the interaction scheme between genes can be explicitly defined and finds that the distribution of local maxima over the landscape is particularly sensitive to the choice of interaction pattern.

Adaptive walks on correlated fitness landscapes with heterogeneous connectivities

We propose a model for studying the statistical properties of adaptive walks on correlated fitness landscapes which are established in genotype spaces of complex structure. The fitness distribution

Accessibility percolation in random fitness landscapes

This chapter reviews studies of accessibility percolation that use probabilistic fitness landscape models to explore the emergence of paths as a function of the initial fitness, the parameters of the landscape or the structure of the genotype graph and discusses their implications for the predictability of evolutionary processes.



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.

Protein evolution on rugged landscapes.

  • C. A. MackenA. Perelson
  • Biology
    Proceedings of the National Academy of Sciences of the United States of America
  • 1989
A mathematical model of protein evolution in which the evolutionary process is viewed as hill-climbing on a random fitness landscape finds that a large number of local optima exist, and the time and number of mutational changes until a protein gets trapped at a local optimum.

Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape

A simplified form of the time-dependent evolutionary dynamics of a quasispecies model with a rugged fitness landscape is solved via a mapping onto a random flux model whose asymptotic behaviour can

The Speed of Evolution in Large Asexual Populations

An exact solution of the infinite population size limit is presented and an estimate of the population size beyond which it is valid is provided.

A simple stochastic gene substitution model.

A minimum on the mean number of steps taken in adaptive walks.

  • H. A. Orr
  • Biology
    Journal of theoretical biology
  • 2003
No adaptive algorithm on any fitness landscape can arrive at a local optimum in fewer than a mean of L = e-1 steps when starting from a random sequence, and evolution must try out at least e wild-type sequences during an average bout of adaptation.

Distribution of fitness effects among beneficial mutations before selection in experimental populations of bacteria

The results suggest that the initial step in adaptive evolution—the production of novel beneficial mutants from which selection sorts—is very general, being characterized by an approximately exponential distribution with many mutations of small effect and few of large effect.