Adaptive walks and extreme value theory
arXiv:1105.0592 · doi:10.1103/PhysRevLett.107.178102
Abstract
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 mutational neighborhood is fixed during the adaptive process, and confirmed by numerical simulations.
arXiv comment4 pages, 2 figures; final version, to appear in Physical Review Letters
References in corpus (5)
- The speed of evolution in large asexual populations
- Evolutionary trajectories in rugged fitness landscapes
- Punctuated evolution for the quasispecies model
- Universal Extremal Statistics in a Freely Expanding Jepsen Gas
- Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape
Cited by in corpus (19)
- Quantitative analyses of empirical fitness landscapes
- Extreme value statistics of correlated random variables: a pedagogical review
- Adaptation in tunably rugged fitness landscapes: The Rough Mount Fuji Model
- Exact Results for Amplitude Spectra of Fitness Landscapes
- Universality classes of interaction structures for NK fitness landscapes
- Time between the maximum and the minimum of a stochastic process
- Evolutionary accessibility of modular fitness landscapes
- Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
- Greedy adaptive walks on a correlated fitness landscape
- Phase transition in random adaptive walks on correlated fitness landscapes
- Multidimensional epistasis and the transitory advantage of sex
- Accessibility percolation in random fitness landscapes
- From Adaptive Dynamics to Adaptive Walks
- Number of adaptive steps to a local fitness peak
- -exceedance records and random adaptive walks
- Stochastic individual-based models with power law mutation rate on a general finite trait space
- Length of adaptive walk on uncorrelated and correlated fitness landscapes
- Impact of population size on early adaptation in rugged fitness landscapes
- Multiple adaptive substitutions during evolution in novel environments