Predicting evolution and visualizing high-dimensional fitness landscapes

  title={Predicting evolution and visualizing high-dimensional fitness landscapes},
  author={Bjorn Ostman and Christoph Adami},
  journal={arXiv: Populations and Evolution},
  • B. Ostman, C. Adami
  • Published 12 February 2013
  • Computer Science
  • arXiv: Populations and Evolution
The tempo and mode of an adaptive process is strongly determined by the structure of the fitness landscape that underlies it. In order to be able to predict evolutionary outcomes (even on the short term), we must know more about the nature of realistic fitness landscapes than we do today. For example, in order to know whether evolution is predominantly taking paths that move upwards in fitness and along neutral ridges, or else entails a significant number of valley crossings, we need to be able… 

The structure of genotype-phenotype maps makes fitness landscapes navigable

This work investigates how common structural properties of high-dimensional genotype-phenotype maps, such as the presence of neutral networks, affect the navigability of fitness landscapes and shows that accessible paths are also likely to be utilised under evolutionary dynamics.

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.

The space of genotypes is a network of networks: implications for evolutionary and extinction dynamics

A combination of analytical and numerical techniques to characterize complex networks and population dynamics on such networks permits to derive several quantitative relationships between the topology of the space of genotypes and the fate of evolving populations.

Human Search in a Fitness Landscape: How to Assess the Difficulty of a Search Problem

It is argued that current computational modeling research on human problem-solving needs to address several fundamental issues in order to generate more meaningful and falsifiable contributions.

On the networked architecture of genotype spaces and its critical effects on molecular evolution

When the complex architecture of genotype spaces is taken into account, the evolutionary dynamics of molecular populations becomes intrinsically non-uniform, sharing deep qualitative and quantitative similarities with slowly driven physical systems: nonlinear responses analogous to critical transitions, sudden state changes or hysteresis.

Toy models for macroevolutionary patterns and trends

Tipping points and early warning signals in the genomic composition of populations induced by environmental changes

Analytical and numerical results demonstrate that transitions at the genomic level preceded by early-warning signals are a generic phenomenon in constant and slowly driven landscapes affected by even slight stochasticity.

Models in Microbial Ecology

EA stability visualization: perturbations, metrics and performance

An experimental hybrid visualization scheme gives a visual representation of local neighborhoods of the parameter space according to a choice of two perturbation metrics, relating perturbations to EA performance as a variant of Kolmogorov distance.

Lower glycolysis carries a higher flux than any biochemically possible alternative

Together, the results demonstrate how thermodynamic and biophysical constraints restrict the biochemical alternatives that are open to evolution, and suggest that the existing trunk pathway of glycolysis and gluconeogenesis may represent a maximal flux solution.




  • D. McCandlish
  • Biology
    Evolution; international journal of organic evolution
  • 2011
A rigorous method for creating low‐dimensional representations of fitness landscapes using the eigenvectors of the transition matrix describing the evolution of a population on the fitness landscape when mutation is weak.

Critical Properties of Complex Fitness Landscapes

The global and local structure of complex fitness landscapes of interacting loci that describe protein folds or sets of interacting genes forming pathways or modules are studied, finding that in these landscapes, high peaks are more likely to be found near other high peaks, corroborating Kauffman's "Massif Central" hypothesis.

Exploring the Complexity of the HIV-1 Fitness Landscape

This study analyzes large-scale fitness landscapes based on predictive models for in vitro replicative fitness of HIV-1 and finds that these landscapes are characterized by large correlation lengths, considerable neutrality, and high ruggedness and that these properties depend only weakly on whether fitness is measured in the absence or presence of different antiretrovirals.

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.

Evolution and speciation on holey adaptive landscapes.

Impact of epistasis and pleiotropy on evolutionary adaptation

It is implied that the synergism between loci that interact epistatically is crucial for evolving genetic modules with high fitness, while too much ruggedness stalls the adaptive process.

The exploration of HIV fitness landscapes

This thesis explores and describes a fitness landscape based on real invitro fitness of HIV experimental data and introduces two individual mutation-based models of the fitness landscape used in chapters 2 and 3, which are a great tool to investigate the roles of epistasis and pleiotropy.

Rapid Construction of Empirical RNA Fitness Landscapes

This work constructed an empirical fitness landscape for a catalytic RNA by combining next-generation sequencing, computational analysis, and “serial depletion,” an in vitro selection protocol, and demonstrated that abundance in serially depleted pools correlates with biochemical activity.

Analysis of epistatic interactions and fitness landscapes using a new geometric approach

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.