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
TLDR
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 in alternating environments with tunable inter-landscape correlations
TLDR
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.
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 primer on model-guided exploration of fitness landscapes for biological sequence design
TLDR
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.
Seascape origin of Richards growth.
First proposed as an empirical rule over half a century ago, the Richards growth equation has been frequently invoked in population modeling and pandemic forecasting. Central to this model is the
Detection of oriented fractal scaling components in anisotropic two-dimensional trajectories
TLDR
The oriented fractal scaling component analysis (OFSCA) is developed and it is demonstrated that the numerically generated time-series of mixed fractional Gaussian noise (fGn) processes with non-orthogonal orientations and different scaling exponents is successfully decomposed into the original fGn components.
Inevitability of Red Queen evolution driven by organismic complexity and simple feedback via environmental modification
TLDR
The simplest approximation of evolution, an almost-always clonal population evolving by small effect mutations under deterministic “adaptive” dynamics, is studied and organismic complexities, caricatured by a large number of constraints on the molecular-level phenotype, are shown to be sufficient to cause such Red Queen dynamics.
A Driven Disordered Systems Approach to Biological Evolution in Changing Environments
TLDR
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.
On the sparsity of fitness functions and implications for learning
TLDR
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.
...
...

References

SHOWING 1-10 OF 75 REFERENCES
Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
TLDR
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
TLDR
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.
Exploring the Effect of Sex on Empirical Fitness Landscapes
TLDR
Fitness landscapes for two sets of strains of the asexual fungus Aspergillus niger involving all combinations of five mutations are described, finding that ∼30% of the single‐mutation fitness effects are positive despite their negative effect in the wild‐type strain and that several local fitness maxima and minima are present.
Adaptation in Tunably Rugged Fitness Landscapes: The Rough Mount Fuji Model
TLDR
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.
Phase transition in random adaptive walks on correlated fitness landscapes.
TLDR
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.
On the (un)predictability of a large intragenic fitness landscape
TLDR
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
TLDR
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.
Long-Term Dynamics of Adaptation in Asexual Populations
TLDR
It is demonstrated that even after 50,000 generations over 20 years, gains in fitness show no evidence of leveling off, and mean fitness appears to increase without bound, consistent with a power law.
...
...