Length of adaptive walk on uncorrelated and correlated fitness landscapes
arXiv:1406.6826 · doi:10.1103/PhysRevE.90.032703
Abstract
We consider the adaptation dynamics of an asexual population that walks uphill on a rugged fitness landscape which is endowed with large number of local fitness peaks. We work in a parameter regime where only those mutants that are single mutation away are accessible, as a result of which the population eventually gets trapped at a local fitness maximum and the adaptive walk terminates. We study how the number of adaptive steps taken by the population before reaching a local fitness peak depends on the initial fitness of the population, the extreme value distribution of the beneficial mutations and correlations amongst the fitnesses. Assuming that the relative fitness difference between successive steps is small, we analytically calculate the average walk length for both uncorrelated and correlated fitnesses in all extreme value domains for a given initial fitness. We present numerical results for the model where the fitness differences can be large, and find that the walk length behavior differs from that in the former model in the Fréchet domain of extreme value theory. We also discuss the relevance of our results to microbial experiments.
To appear in Phys. Rev. E
References in corpus (9)
- The large deviation approach to statistical mechanics
- Quantitative analyses of empirical fitness landscapes
- Adaptation in tunably rugged fitness landscapes: The Rough Mount Fuji Model
- Adaptive walks and extreme value theory
- Universal Extremal Statistics in a Freely Expanding Jepsen Gas
- Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape
- Statistics of the total number of collisions and the ordering time in a freely expanding hard-point gas
- Number of adaptive steps to a local fitness peak
- Nonlinear deterministic equations in biological evolution