The peaks and geometry of fitness landscapes.

@article{Crona2013ThePA,
  title={The peaks and geometry of fitness landscapes.},
  author={Kristina Crona and Devin Greene and Miriam Barlow},
  journal={Journal of theoretical biology},
  year={2013},
  volume={317},
  pages={
          1-10
        }
}

Figures and Tables from this paper

Computational Complexity as an Ultimate Constraint on Evolution
TLDR
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.
Polytopes, Graphs and Fitness Landscapes
TLDR
The geometric theory of gene interaction, or the shape theory, is the most fine-scaled approach to epistasis, and shapes, defined as triangulations of polytopes for any number of loci, replace the well established concepts of positive and negative epistasis for two mutations.
Complexity of evolutionary equilibria in static fitness landscapes
TLDR
A distinction between easy landscapes where local fitness peaks can be found in a moderate number of steps and hard landscapes where finding evolutionary equilibria requires an infeasible amount of time is introduced.
Geometry of fitness landscapes: Peaks, shapes and universal positive epistasis
TLDR
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.
Higher order epistasis and fitness peaks
TLDR
It is shown that higher order epistasis has a substantial impact on evolutionary dynamics by analyzing peaks in the fitness landscapes by identifying all fitness graphs with 6 or more peaks that imply 4-way epistasis.
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.
Selection Limits to Adaptive Walks on Correlated Landscapes
TLDR
This work analyzes populations in the weak-mutation regime and characterize the conditions that enable them to quickly reach the fitness peak as a function of the number of sites under selection, and shows that for additive landscapes there is a critical selection strength enabling populations to reach high-fitness genotypes, regardless of the distribution of effects.
Evolutionary Accessibility of Modular Fitness Landscapes
TLDR
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.
Representing fitness landscapes by valued constraints to understand the complexity of local search
TLDR
It is proved that a degree 2 or treestructured constraint graph gives a quadratic bound on the number of improving moves made by any local search; hence, any landscape that can be represented by such a model will be tractable for any form of local search.
Relation Between the Number of Peaks and the Number of Reciprocal Sign Epistatic Interactions
TLDR
This work gives the minimal number of reciprocal sign epistatic interactions required to create a given number of peaks, and applies discrete Morse theory to this result.
...
...

References

SHOWING 1-10 OF 41 REFERENCES
Analysis of epistatic interactions and fitness landscapes using a new geometric approach
TLDR
A new mathematical approach is proposed that allows a more complete description of multi-way interactions and provides new insights into the structure of fitness landscapes and determines the geometry of the fitness landscape, which reflects many of these biologically interesting features.
The dynamics of adaptation on correlated fitness landscapes
TLDR
A theory that predicts how a population's mean fitness and the number of accumulated substitutions are expected to increase over time, depending on the underlying fitness landscape is developed and it is shown that linear substitution trajectories, long considered the hallmark of neutral evolution, can arise even when mutations are strongly selected.
THE POPULATION GENETICS OF ADAPTATION ON CORRELATED FITNESS LANDSCAPES: THE BLOCK MODEL
  • H. A. Orr
  • Biology
    Evolution; international journal of organic evolution
  • 2006
TLDR
It is shown that all previous results characterizing single steps in adaptation in the mutational landscape model hold at least approximately on correlated landscapes in the block model; many entire-walk results, however, do not.
Properties of adaptive walks on uncorrelated landscapes under strong selection and weak mutation.
Towards a general theory of adaptive walks on rugged landscapes.
Adaptive landscapes and protein evolution
TLDR
It is found that mutant sites in real proteins show significantly more additivity than those obtained from random simulations and is reflected in a summary statistic for adaptive landscapes known as the “roughness,” which for the actual proteins so far examined lies in the smallest 0.5% tail of random landscapes.
Combinatorial Landscapes
TLDR
This review focuses on the connections of landscape theory with algebraic combinatorics and random graph theory, where exact results are available.
PERSPECTIVE:SIGN EPISTASIS AND GENETIC CONSTRAINT ON EVOLUTIONARY TRAJECTORIES
TLDR
The theoretical and empirical considerations imply that strong genetic constraint on the selective accessibility of trajectories to high fitness genotypes may exist and suggest specific areas of investigation for future research.
...
...