Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics.

@article{Agarwala2019AdaptiveWO,
  title={Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics.},
  author={Atish Agarwala and Daniel S. Fisher},
  journal={Theoretical population biology},
  year={2019}
}

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.

Evolution Rapidly Optimizes Stability and Aggregation in Lattice Proteins Despite Pervasive Landscape Valleys and Mazes

This work explores the prevalence, scale, and evolutionary consequences of landscape mazes in a biophysically grounded computational model of protein evolution that captures the “frustration” between “stability” and aggregation propensity in a stability-aggregation landscape.

Evolution in alternating environments with tunable interlandscape correlations

This work investigates how cycling between a pair of statistically related fitness landscapes affects the evolved fitness of an asexually reproducing population, and finds that switching between these landscape pairs can either increase or decrease steady‐state fitness relative to evolution in single environments.

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.

Evolution in alternating environments with tunable inter-landscape correlations

This work investigates how cycling between a pair of statistically related fitness landscapes affects the evolved fitness of an asexually reproducing population, and finds that switching between these landscape pairs can either increase or decrease steady-state fitness relative to evolution in single environments.

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.

Population extinction on a random fitness seascape.

We explore the role of stochasticity and noise in the statistical outcomes of commonly studied population dynamics models within a space-independent (mean-field) perspective. Specifically, we

A model for the interplay between plastic tradeoffs and evolution in changing environments

A minimally structured effective model is presented that can help establish a null model intuition for how tradeoff evolution can be expected to depend on key parameters and serve as a baseline for comparison with experimental data.

On the sparsity of fitness functions and implications for learning

A framework to study the sparsity of fitness functions sampled from a generalization of the NK model, a widely used random field model of Fitness functions, and demonstrates that GNK models with parameters set according to structural considerations can be used to accurately approximate the number of samples required to recover two empirical protein fitness functions and an RNA fitness function.

A primer on model-guided exploration of fitness landscapes for biological sequence design

This primer can serve as a starting point for researchers from different domains that are interested in the problem of searching a sequence space with a model, but are perhaps unaware of approaches that originate outside their field.

References

SHOWING 1-10 OF 75 REFERENCES

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.

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.

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.

The Impact of Macroscopic Epistasis on Long-Term Evolutionary Dynamics

A computational framework is developed to assess the compatibility of a given epistatic model with the observed patterns of fitness gain and mutation accumulation through time, and finds that a decelerating fitness trajectory alone provides little power to distinguish between competing models, including those that lack any direct epistatic interactions between mutations.

Phase transition in random adaptive walks on correlated fitness landscapes.

The considered process is equivalent to a zero temperature Metropolis dynamics for the random energy model in an external magnetic field, thus also providing insight into the aging dynamics of spin glasses.

EVOLUTIONARY ADVANTAGE OF SMALL POPULATIONS ON COMPLEX FITNESS LANDSCAPES

This study indicates that an advantage for small populations is likely whenever the fitness landscape contains local maxima, which appears at intermediate time scales, which are long enough for trapping at local fitness maxima to have occurred but too short for peak escape by the creation of multiple mutants.

On the (un)predictability of a large intragenic fitness landscape

A uniquely large multiallelic fitness landscape comprising 640 engineered mutants that represent all possible combinations of 13 amino acid-changing mutations at 6 sites in the heat-shock protein Hsp90 in Saccharomyces cerevisiae under elevated salinity is presented.

SELECTION BIASES THE PREVALENCE AND TYPE OF EPISTASIS ALONG ADAPTIVE TRAJECTORIES

The NK model of fitness landscapes is used to examine how natural selection biases the mutations that substitute during evolution based on their epistatic interactions and shows that epistasis is less prevalent than the neutral expectation early in adaptation and much more prevalent later, with a concomitant shift from predominantly antagonistic interactionsEarly in adaptation to synergistic and sign epistasis later in adaptation.
...