Evolutionary accessibility in tunably rugged fitness landscapes
arXiv:1203.4948 · doi:10.1007/s10955-012-0507-9
Abstract
The adaptive evolution of a population under the influence of mutation and selection is strongly influenced by the structure of the underlying fitness landscape, which encodes the interactions between mutations at different genetic loci. Theoretical studies of such landscapes have been carried out for several decades, but only recently experimental fitness measurements encompassing all possible combinations of small sets of mutations have become available. The empirical studies have spawned new questions about the accessibility of optimal genotypes under natural selection. Depending on population dynamic parameters such as mutation rate and population size, evolutionary accessibility can be quantified through the statistics of accessible mutational pathways (along which fitness increases monotoncially), or through the study of the basin of attraction of the optimal genotype under greedy (steepest ascent) dynamics. Here we investigate these two measures of accessibility in the framework of Kauffman's -model, a paradigmatic family of random fitness landscapes with tunable ruggedness. The key parameter governing the strength of genetic interactions is the number of interaction partners of each of the sites in the genotype sequence. In general, accessibility increases with increasing genotype dimensionality and decreases with increasing number of interactions . Remarkably, however, we find that some measures of accessibility behave non-monotonically as a function of , indicating a special role of the most sparsely connected, non-trivial cases K=1 and 2. The relation between models for fitness landscapes and spin glasses is also addressed.
arXiv comment22 pages, 13 Figures
References in corpus (10)
- Biological Evolution and Statistical Physics
- Evolutionary accessibility of mutational pathways
- Stochastic Models of Evolution in Genetics, Ecology and Linguistics
- Impact of Epistasis and Pleiotropy on Evolutionary Adaptation
- The speed of evolution in large asexual populations
- Statistical Genetics and Evolution of Quantitative Traits
- The pace of evolution across fitness valleys
- Records and sequences of records from random variables with a linear trend
- More rigorous results on the Kauffman-Levin model of evolution
- Universality of REM-like aging in mean field spin glasses
Cited by in corpus (14)
- 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
- On the existence of accessible paths in various models of fitness landscapes
- Evolutionary accessibility of modular fitness landscapes
- Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
- Multidimensional epistasis and the transitory advantage of sex
- Accessibility percolation on n-trees
- Accessibility percolation in random fitness landscapes
- Evolutionary accessibility of random and structured fitness landscapes
- Impact of population size on early adaptation in rugged fitness landscapes
- Complexity and accessibility of random landscapes
- Dynamic Space Packing
- RMF accessibility percolation on oriented graphs