Universality Classes of Interaction Structures for NK Fitness Landscapes

  title={Universality Classes of Interaction Structures for NK Fitness Landscapes},
  author={Sungmin Hwang and Benjamin Schmiegelt and Luca Ferretti and Joachim H A Krug},
  journal={Journal of Statistical Physics},
Kauffman’s NK-model is a paradigmatic example of a class of stochastic models of genotypic fitness landscapes that aim to capture generic features of epistatic interactions in multilocus systems. Genotypes are represented as sequences of L binary loci. The fitness assigned to a genotype is a sum of contributions, each of which is a random function defined on a subset of $$k \le L$$k≤L loci. These subsets or neighborhoods determine the genetic interactions of the model. Whereas earlier work on… 
Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics
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.
Evolutionary constraints in fitness landscapes
This paper presents some measures of evolutionary constraints based on the similarity between accessible paths and the abundance and characteristics of “chains” of obligatory mutations, that are paths going through genotypes with a single fitter neighbor, and shows how they shed light on evolutionary constraints and predictability in experimentally resolved landscapes.
Distribution of the number of fitness maxima in Fisher’s geometric model
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.
Epistasis and Adaptation on Fitness Landscapes
Epistasis occurs when the effect of a mutation depends on its carrier’s genetic background. Despite increasing evidence that epistasis for fitness is common, its role during evolution is contentious.
Computational Complexity as an Ultimate Constraint on Evolution
A distinction between easy landscapes of traditional theory where local fitness peaks can be found in a moderate number of steps, and hard landscapes where finding local optima requires an infeasible amount of time is introduced.
Accessibility percolation in random fitness landscapes 3
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.
Predictable Properties of Fitness Landscapes Induced by Adaptational Tradeoffs
A mathematical model for fitness landscapes generated by tradeoff between adaptation to environmental extremes is developed, based on experiments that determine the antibiotic dose-response curves of Escherichia coli strains, and previous observations on antibiotic resistance mutations.
A Driven Disordered Systems Approach to Biological Evolution in Changing Environments
The model can be described as a system with interacting hysteretic elements, and it exhibits effects such as hysteresis loops and memory formation under antibiotic concentration cycling, which provides a general framework for studying motifs of evolutionary dynamics in biological systems in a changing environment.
Global epistasis emerges from a generic model of a complex trait
This model predicts a specific quantitative relationship between the magnitude of global epistasis and the stochastic effects of microscopic epistasis, and shows that the distribution of fitness effects takes on a universal form when epistasis is widespread, and introduces a novel fitness landscape model to show how phenotypic evolution can be repeatable despite sequence-level stochasticallyity.


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
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.
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.
Measuring epistasis in fitness landscapes: The correlation of fitness effects of mutations.
Evolutionary Accessibility in Tunably Rugged Fitness Landscapes
Some measures of accessibility behave non-monotonically as a function of K, indicating a special role of the most sparsely connected, non-trivial cases K=1 and 2, and the relation between models for fitness landscapes and spin glasses is addressed.
The NK model of rugged fitness landscapes and its application to maturation of the immune response.
The peaks and geometry of fitness landscapes.
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.
Evolutionary Accessibility of Mutational Pathways
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.
On the existence of accessible paths in various models of fitness landscapes
The main results resolve open questions about three well-known mathematical models for genetic mutations, which in the biophysics literature are known as house of cards (HoC), constrained house of card (CHoC) and rough Mount Fuji (RMF).