Optimal adaptive performance and delocalization in NK fitness landscapes

  title={Optimal adaptive performance and delocalization in NK fitness landscapes},
  author={Paulo R. A. Campos and Christoph Adami and Claus O. Wilke},
  journal={Physica A-statistical Mechanics and Its Applications},

Figures from this paper

Evolutionary trajectories in rugged fitness landscapes
This work proposes a simple relation between the bypassing probability and the dynamic exponent which describes the scaling of the typical evolution time with genome size and finds that the fit genotypes that appear along a trajectory are a subset of suitably defined fitness records.
Genealogical process on a correlated fitness landscape.
We study with extensive numerical simulation the genealogical process of 2N haploid genetic sequences. The sequences are under selective pressure, and fitness values are assigned at random, but with
Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
This paper studies the NK model for fitness landscapes where the interaction scheme between genes can be explicitly defined and finds that the distribution of local maxima over the landscape is particularly sensitive to the choice of interaction pattern.
Fitness Landscapes, Adaptation and Sex on the Hypercube
In this thesis, several models of fitness landscapes are analyzed with different analytical and numerical methods to identify characteristics in order to compare the model landscapes to experimental measurements.
Adaptation in simple and complex fitness landscapes
The stationary population distribution in simple, single peak fitness landscapes is discussed at length, with particular emphasis on the error threshold phenomenon.
Analysis of statistical correlations between properties of adaptive walks in fitness landscapes
This work exhaustively analyse the statistical properties of adaptive walks for two empirical fitness landscapes and theoretical NK landscapes, finding that a negative correlation between predictability and mean path divergence is established and so the decrease of the number of effective mutational pathways ensures the convergence of the attraction basin of fitness peaks.
Evolutionary Accessibility of Modular Fitness Landscapes
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.
Adaptation in Tunably Rugged Fitness Landscapes: The Rough Mount Fuji Model
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.
Mutation-selection models of sequence evolution in population genetics
The equilibrium properties of a number of deterministic mutation- selection models of sequence evolution are investigated and maximum principles to determine the population mean fitness in equilibrium are derived, i.e., the phenomenon that for certain fitness functions the population changes at a critical mutation rate.


Error Thresholds on Correlated Fitness Landscapes
Abstract The evolution of molecular quasispecies on two different complex fitness landscapes, the Sherrington Kirkpatrick spin glass and the Graph Bipartitioning landscape, is investigated in
Population evolution on a multiplicative single-peak fitness landscape.
An approximate theory for the way the evolution of population in a fitness landscape with a single fitness peak depends on N, L, s, and the mutation rate u is given, found to agree well with numerical simulation.
Adaptive evolution on neutral networks
  • C. Wilke
  • Biology
    Bulletin of mathematical biology
  • 2001
It is demonstrated that despite the absence of higher fitness genotypes, adaptation takes place as regions with more advantageous distributions of neutral genotypes are discovered, as well as the transitions between epochs.
Towards a general theory of adaptive walks on rugged landscapes.
Statistical Dynamics of the Royal Road Genetic Algorithm
Evolution in a flat fitness landscape
Error threshold in simple landscapes
It is shown that, in both cases, the error threshold is analogous to a first-order thermodynamical transition, where the overlap between the average genotype and the optimal one drops discontinuously to zero.
Adaptive walks on time-dependent fitness landscapes.
  • C. Wilke, T. Martinetz
  • Environmental Science
    Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
  • 1999
The idea of adaptive walks on fitness landscapes as a means of studying evolutionary processes on large time scales is extended to fitness landscapes that are slowly changing over time. The influence
Why some fitness landscapes are fractal.
A statistical characterization, based on the properties of a random walk through the landscape and, more specifically, its autocorrelation function, of landscapes depending on how the correlation length scales with the diameter of the landscape.