# Universality Classes of Interaction Structures for NK Fitness Landscapes

@article{Hwang2017UniversalityCO,
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},
year={2017},
volume={172},
pages={226-278}
}
• Published 22 August 2017
• Biology
• 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…
21 Citations
Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics
• Biology
bioRxiv
• 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.
Evolutionary constraints in fitness landscapes
• Computer Science
Heredity
• 2018
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
• Mathematics
Journal 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.
Epistasis and Adaptation on Fitness Landscapes
Epistasis occurs when the eﬀect of a mutation depends on its carrier’s genetic background. Despite increasing evidence that epistasis for ﬁtness 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.
• Biology
bioRxiv
• 2020
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
• Biology
bioRxiv
• 2021
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
• Biology
bioRxiv
• 2020
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.

## References

SHOWING 1-10 OF 111 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
Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• Mathematics
• 2015
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
• 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.
Evolutionary Accessibility in Tunably Rugged Fitness Landscapes
• Biology
• 2012
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 peaks and geometry of fitness landscapes.
• Mathematics
Journal of theoretical biology
• 2013
Adaptation in Tunably Rugged Fitness Landscapes: The Rough Mount Fuji Model
• Biology
Genetics
• 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.
Evolutionary Accessibility of Mutational Pathways
• Biology
PLoS 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.
On the existence of accessible paths in various models of fitness landscapes
• Mathematics
• 2014
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).