Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
@article{Nowak2015AnalysisOA, title={Analysis of adaptive walks on NK fitness landscapes with different interaction schemes}, author={Stefan Nowak and Joachim H A Krug}, journal={Journal of Statistical Mechanics: Theory and Experiment}, year={2015}, volume={2015} }
Fitness landscapes are genotype to fitness mappings commonly used in evolutionary biology and computer science which are closely related to spin glass models. In this paper, we study the NK model for fitness landscapes where the interaction scheme between genes can be explicitly defined. The focus is on how this scheme influences the overall shape of the landscape. Our main tool for the analysis are adaptive walks, an idealized dynamics by which the population moves uphill in fitness and…
28 Citations
Properties of Random Fitness Landscapes and Their Influence on Evolutionary Dynamics. A Journey through the Hypercube
- Biology
- 2015
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.
Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics.
- BiologyTheoretical population biology
- 2019
Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics
- BiologybioRxiv
- 2018
This work introduces a broad class of high-dimensional random fitness landscapes for which the correlations between fitnesses of genomes are a general function of genetic distance, and studies the properties of these landscapes focusing on the simplest evolutionary process: random adaptive walks.
Greedy adaptive walks on a correlated fitness landscape.
- MathematicsJournal of theoretical biology
- 2016
Universality Classes of Interaction Structures for NK Fitness Landscapes
- Biology
- 2017
A unified framework for computing the exponential growth rate of the expected number of local fitness maxima as a function of L is developed, and two different universality classes of interaction structures that display different asymptotics of this quantity for large k are identified.
Accessibility percolation in random fitness landscapes 3
- Biology
- 2019
This chapter reviews studies of accessibility percolation that use probabilistic fitness landscape models to explore the emergence of such 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.
The space of genotypes is a network of networks: implications for evolutionary and extinction dynamics
- Environmental ScienceScientific Reports
- 2017
A combination of analytical and numerical techniques to characterize complex networks and population dynamics on such networks permits to derive several quantitative relationships between the topology of the space of genotypes and the fate of evolving populations.
Distribution of the number of fitness maxima in Fisher’s geometric model
- MathematicsJournal of Physics A: Mathematical and Theoretical
- 2020
The distribution of the number of maxima when the limit $L \to \infty$ is taken at finite $n$ is identified and this analysis is expected to help to elucidate the fluctuation structure of metastable states in various spin glass problems.
Accessibility percolation in random fitness landscapes
- Biology
- 2019
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.
Average Fitness Differences on NK Landscapes
- BiologyTheory in Biosciences
- 2019
It is shown here that the average fitness difference between adjacent sites in a fitness landscape is intimately tied to the ruggedness through the landscape’s amplitude spectrum and a surprisingly simple analytical estimate explains simulation data with high precision.
References
SHOWING 1-10 OF 114 REFERENCES
ESTIMATING SOME FEATURES OF NK FITNESS LANDSCAPES
- Mathematics
- 2002
Kauffman and Levin introduced a class of models for the evolution of hereditary systems which they called NK fitness landscapes. Inspired by spinglasses, these models have the attractive feature of…
Evolutionary Accessibility of Modular Fitness Landscapes
- Computer Science
- 2014
The block model can be viewed as a special case of Kauffman’s NK-model, and it is shown that the number of accessible paths can be written as a product of the path numbers within the blocks, which provides a detailed analytic description of the paths statistics.
ADAPTIVE WALKS AND DISTRIBUTION OF BENEFICIAL FITNESS EFFECTS
- BiologyEvolution; international journal of organic evolution
- 2014
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.
Adaptation in Tunably Rugged Fitness Landscapes: The Rough Mount Fuji Model
- BiologyGenetics
- 2014
A simple fitness landscape model with tunable ruggedness based on the rough Mount Fuji (RMF) model originally introduced by Aita et al. in the context of protein evolution is proposed and compared to the known behavior in the MLM model.
THE POPULATION GENETICS OF ADAPTATION ON CORRELATED FITNESS LANDSCAPES: THE BLOCK MODEL
- BiologyEvolution; international journal of organic evolution
- 2006
It is shown that all previous results characterizing single steps in adaptation in the mutational landscape model hold at least approximately on correlated landscapes in the block model; many entire-walk results, however, do not.
Towards a general theory of adaptive walks on rugged landscapes.
- MathematicsJournal of theoretical biology
- 1987
Exploring the Complexity of the HIV-1 Fitness Landscape
- BiologyPLoS genetics
- 2012
This study analyzes large-scale fitness landscapes based on predictive models for in vitro replicative fitness of HIV-1 and finds that these landscapes are characterized by large correlation lengths, considerable neutrality, and high ruggedness and that these properties depend only weakly on whether fitness is measured in the absence or presence of different antiretrovirals.
Predicting evolution and visualizing high-dimensional fitness landscapes
- Computer Science
- 2014
This contribution focuses on the predictability of evolution on rugged genetic fitness landscapes, and determines that peaks in such landscapes are highly clustered: high peaks are predominantly close to other high peaks, such that evolutionary trajectories towards the highest peak in the landscape can be achieved via a series of valley crossings.
Evolutionary Accessibility of Mutational Pathways
- BiologyPLoS Comput. Biol.
- 2011
Access to the globally optimal configuration should be accessible to genome wide evolution, but the repeatability of evolutionary trajectories is limited owing to the presence of a large number of alternative mutational pathways.