Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
Authors:
- 1 June 2015
- journal article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2015 (6) , P06014
Abstract
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 terminates at a local fitness maximum. We use three different types of walks and investigate how their length (the number of steps required to reach a local peak) and height (the fitness at the endpoint of the walk) depend on the dimensionality and structure of the landscape. We find that the distribution of local maxima over the landscape is particularly sensitive to the choice of interaction pattern. Most quantities that we measure are simply correlated to the rank of the scheme, which is equal to the number of nonzero coefficients in the expansion of the fitness landscape in terms of Walsh functions.All Related Versions
This publication has 64 references indexed in Scilit:
- Exploring the Complexity of the HIV-1 Fitness LandscapePLOS Genetics, 2012
- Number of adaptive steps to a local fitness peakEurophysics Letters, 2011
- Evolutionary Accessibility of Mutational PathwaysPLOS Computational Biology, 2011
- Negative Epistasis Between Beneficial Mutations in an Evolving Bacterial PopulationScience, 2011
- Diminishing Returns Epistasis Among Beneficial Mutations Decelerates AdaptationScience, 2011
- Adaptive landscapes and protein evolutionProceedings of the National Academy of Sciences, 2010
- The Properties of Adaptive Walks in Evolving Populations of FungusPLOS Biology, 2009
- Stepwise acquisition of pyrimethamine resistance in the malaria parasiteProceedings of the National Academy of Sciences, 2009
- Darwinian Evolution Can Follow Only Very Few Mutational Paths to Fitter ProteinsScience, 2006
- Landscapes and their correlation functionsJournal of Mathematical Chemistry, 1996