Evolutionary Accessibility of Modular Fitness Landscapes
@article{Schmiegelt2014EvolutionaryAO, title={Evolutionary Accessibility of Modular Fitness Landscapes}, author={Benjamin Schmiegelt and Joachim H A Krug}, journal={Journal of Statistical Physics}, year={2014}, volume={154}, pages={334-355} }
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…
37 Citations
Properties of Random Fitness Landscapes and Their Influence on Evolutionary Dynamics. A Journey through the Hypercube
- Biology
- 2015
The individual-based Wright-Fisher model is used to study recombination of genotypes, interactions between individuals and the influence of the underlying fitness landscape on these mechanisms.
Epistasis and constraints in fitness landscapes
- Computer Science
- 2015
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
- 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 constraints in fitness landscapes
- Computer ScienceHeredity
- 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.
Universality Classes of Interaction Structures for NK Fitness Landscapes
- Biology
- 2017
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
- Environmental SciencebioRxiv
- 2016
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.
- Environmental ScienceJournal of theoretical biology
- 2016
Analysis of statistical correlations between properties of adaptive walks in fitness landscapes
- BiologyRoyal Society Open Science
- 2020
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
- Biology
- 2019
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
- Biology
- 2021
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.
References
SHOWING 1-10 OF 70 REFERENCES
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.
Evolutionary Accessibility of Mutational Pathways
- BiologyPLoS 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.
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…
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).
Quantitative analyses of empirical fitness landscapes
- Environmental Science
- 2012
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.
Deterministic and Stochastic Regimes of Asexual Evolution on Rugged Fitness Landscapes
- BiologyGenetics
- 2007
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.
RAPID EVOLUTIONARY ESCAPE BY LARGE POPULATIONS FROM LOCAL FITNESS PEAKS IS LIKELY IN NATURE
- BiologyEvolution; international journal of organic evolution
- 2005
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
- BiologyPLoS genetics
- 2011
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.