Evolutionary Accessibility of Modular Fitness Landscapes

  title={Evolutionary Accessibility of Modular Fitness Landscapes},
  author={Benjamin Schmiegelt and Joachim H A Krug},
  journal={Journal of Statistical Physics},
A fitness landscape is a mapping from the space of genetic sequences, which is modeled here as a binary hypercube of dimension L, to the real numbers. We consider random models of fitness landscapes, where fitness values are assigned according to some probabilistic rule, and study the statistical properties of pathways to the global fitness maximum along which fitness increases monotonically. Such paths are important for evolution because they are the only ones that are accessible to an… 
Epistasis and constraints in fitness landscapes
This work proposes two new sets of measures that explicitly capture two relevant features of fitness landscapes: epistasis and constraints, and shows how these measures can help uncovering the amount and the nature of epistatic interactions in two experimental landscapes.
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 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.
Universality Classes of Interaction Structures for NK Fitness Landscapes
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.
Measuring epistasis in fitness landscapes: the correlation of fitness effects of mutations
A new natural measure of the amount of epistasis based on the correlation of fitness effects of mutations, which has a natural interpretation, captures well the interaction between mutations and can be obtained analytically for most landscape models.
Measuring epistasis in fitness landscapes: The correlation of fitness effects of mutations.
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.
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.
Geometry of fitness landscapes: Peaks, shapes and universal positive epistasis
It is shown that the constraints induced by the staircase triangulation can be formulated as a condition of universal positive epistasis, an order relation on the fitness effects of arbitrary sets of mutations that respects the inclusion relation between the corresponding genetic backgrounds.
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.


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.
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.
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
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).
Quantitative analyses of empirical fitness landscapes
The aim of this review is to identify measures of epistasis that allow a meaningful comparison of fitness landscapes and then apply them to the empirical landscapes to discern factors that affect ruggedness.
The peaks and geometry of fitness landscapes.
Deterministic and Stochastic Regimes of Asexual Evolution on Rugged Fitness Landscapes
Whether the evolutionary trajectory is deterministic or stochastic depends on the effective mutational distance deff up to which the population can spread in genotype space, which is relevant to the interpretation of evolution experiments with microbial populations.
A novel expression for this critical recombination rate is developed, which shows that in large populations the simultaneous fixation of mutations that are beneficial only jointly is unlikely to be disrupted by genetic recombination if their map distance is on the order of the size of single genes.
Reciprocal Sign Epistasis between Frequently Experimentally Evolved Adaptive Mutations Causes a Rugged Fitness Landscape
Evidence of a rugged molecular fitness landscape arising during an evolution experiment in an asexual population of Saccharomyces cerevisiae is provided and epistasis plays a key role during adaptation and that inter-genic interactions can act as barriers between adaptive solutions are shown.
Optimal adaptive performance and delocalization in NK fitness landscapes