Accessibility percolation in random fitness landscapes

The fitness landscape encodes the mapping of genotypes to fitness and provides a succinct representation of possible trajectories followed by an evolving population. Evolutionary accessibility is quantified by the existence of fitness-monotonic paths connecting far away genotypes. Studies of accessibility percolation 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. This chapter reviews these studies and discusses their implications for the predictability of evolutionary processes.

• Publication year

  2019

• Venue

  Probabilistic Structures in Evolution

• Publication date

  2019-03-28

• Fields of study

  Biology, Mathematics, Physics

• Identifiers
  DOI 10.4171/ECR/17-1/1arXiv 1903.11913
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Accessibility Percolation with Crossing Valleys on n-ary Trees

  2019cited by this paper
• Evolution in the light of fitness landscape theory.

  2019cited by this paper
• Stochastic models for adaptive dynamics: Scaling limits and diversity

  2019cited by this paper
• ORIGINS OF ORDER

  2019cited by this paper
• The utility of fitness landscapes and big data for predicting evolution

  2018cited by this paper
• Universality Classes of Interaction Structures for NK Fitness Landscapes

  2017influential reference
• δ-exceedance records and random adaptive walks

  2016cited by this paper
• On the (un)predictability of a large intragenic fitness landscape

  2016cited by this paper
• Contingency, convergence and hyper-astronomical numbers in biological evolution.

  2016cited by this paper
• Beyond the Hypercube: Evolutionary Accessibility of Fitness Landscapes with Realistic Mutational Networks

  2016influential reference
• Epistasis in protein evolution

  2016cited by this paper
• Accessibility percolation and first-passage site percolation on the unoriented binary hypercube

  2015influential reference
• Fundamental Properties of the Evolution of Mutational Robustness

  2015cited by this paper
• Fitness landscapes and evolutionary accessibility: The effect of downhill steps

  2015cited by this paper
• The influence of backwards mutations on the numberof accessible paths in a fitness landscape

  2015cited by this paper
• Phase Transition for Accessibility Percolation on Hypercubes

  2015cited by this paper
• First-passage percolation on Cartesian power graphs

  2015cited by this paper
• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes

  2015influential reference
• Greedy adaptive walks on a correlated fitness landscape.

  2015cited by this paper
• On the existence of accessibility in a tree-indexed percolation model

  2014cited by this paper
• Phase transition in random adaptive walks on correlated fitness landscapes.

  2014cited by this paper
• Empirical fitness landscapes and the predictability of evolution

  2014cited by this paper
• Adaptation in Tunably Rugged Fitness Landscapes: The Rough Mount Fuji Model

  2014cited by this paper
• Unoriented first-passage percolation on the n-cube

  2014cited by this paper
• Accessibility percolation with backsteps

  2014cited by this paper
• The peaks and geometry of fitness landscapes.

  2013cited by this paper
• Increasing paths in regular trees

  2013cited by this paper
• Accessibility percolation on n-trees

  2013influential reference
• The number of accessible paths in the hypercube

  2013influential reference
• Evolutionary Accessibility of Modular Fitness Landscapes

  2013cited by this paper
• Predictability of evolution depends nonmonotonically on population size

  2012cited by this paper
• The Library of Maynard-Smith

  2012cited by this paper
• On the existence of accessible paths in various models of fitness landscapes

  2012influential reference
• Evolutionary Accessibility in Tunably Rugged Fitness Landscapes

  2012cited by this paper
• Quantitative analyses of empirical fitness landscapes

  2012cited by this paper
• Evolutionary Accessibility of Mutational Pathways

  2011influential reference
• Adaptive walks and extreme value theory.

  2011cited by this paper
• The Library of Maynard-Smith: My Search for Meaning in the Protein

  2011cited by this paper
• Records and sequences of records from random variables with a linear trend

  2010cited by this paper
• EVOLUTIONARY ADVANTAGE OF SMALL POPULATIONS ON COMPLEX FITNESS LANDSCAPES

  2010cited by this paper
• Adaptive landscapes and protein evolution

  2010cited by this paper
• Hypergeometric Orthogonal Polynomials

  2010cited by this paper
• Exploring the Effect of Sex on Empirical Fitness Landscapes

  2009cited by this paper
• Stepwise acquisition of pyrimethamine resistance in the malaria parasite

  2009cited by this paper
• Empirical fitness landscapes reveal accessible evolutionary paths

  2007cited by this paper
• Mutational reversions during adaptive protein evolution.

  2007cited by this paper
• Large components in random induced subgraphs of n-cubes

  2007cited by this paper
• Darwinian Evolution Can Follow Only Very Few Mutational Paths to Fitter Proteins

  2006influential reference
• THE POPULATION GENETICS OF ADAPTATION ON CORRELATED FITNESS LANDSCAPES: THE BLOCK MODEL

  2006cited by this paper
• RAPID EVOLUTIONARY ESCAPE BY LARGE POPULATIONS FROM LOCAL FITNESS PEAKS IS LIKELY IN NATURE

  2005cited by this paper
• PERSPECTIVE:SIGN EPISTASIS AND GENETIC CONSTRAINT ON EVOLUTIONARY TRAJECTORIES

  2005cited by this paper
• Contingency

  2004cited by this paper
• Stochastic Tunnels in Evolutionary Dynamics

  2004cited by this paper
• A minimum on the mean number of steps taken in adaptive walks.

  2003cited by this paper
• THE POPULATION GENETICS OF ADAPTATION: THE ADAPTATION OF DNA SEQUENCES

  2002cited by this paper
• Optimal adaptive performance and delocalization in NK fitness landscapes

  2001cited by this paper
• The Probablistic Method

  2000influential reference
• The Probabilistic Method

  1998cited by this paper
• Percolation on the fitness hypercube and the evolution of reproductive isolation.

  1997cited by this paper
• Random Induced Subgraphs of Generalizedn-Cubes

  1997cited by this paper
• Protein evolution on partially correlated landscapes.

  1994cited by this paper
• Fitness Landscapes

  1993cited by this paper
• Coevolution in a rugged fitness landscape.

  1992cited by this paper
• Evolution in a rugged fitness landscape.

  1992cited by this paper
• Evolutionary walks on rugged landscapes

  1991cited by this paper
• The NK model of rugged fitness landscapes and its application to maturation of the immune response.

  1989cited by this paper
• Towards a general theory of adaptive walks on rugged landscapes.

  1987cited by this paper
• MOLECULAR EVOLUTION OVER THE MUTATIONAL LANDSCAPE

  1984cited by this paper
• φ-branching processes in a random environment

  1984cited by this paper
• Natural Selection and the Concept of a Protein Space

  1970cited by this paper

• The challenge of scale in molecular adaptation: Local searches in astronomical genotype networks

  2026cites this paper
• A Picture Guide to Cancer Progression and Evolutionary Accumulation Models: Systematic Critique, Plausible Interpretations, and Alternative Uses

  2023influential citation
• Evolutionary accessibility of random and structured fitness landscapes

  2023cites this paper
• Effective growth rates in a periodically changing environment: From mutation to invasion

  2023cites this paper
• RMF accessibility percolation on oriented graphs

  2022cites this paper
• Accessibility percolation on N-ary trees

  2022cites this paper
• Epistasis and Adaptation on Fitness Landscapes

  2022cites this paper
• A mutational hotspot that determines highly repeatable evolution can be built and broken by silent genetic changes

  2021cites this paper
• Extreme parallel evolution of flagellar motility facilitated by silent mutations

  2021cites this paper
• A general multi-scale description of metastable adaptive motion across fitness valleys

  2021cites this paper
• Branching random walks in random environment

  2020cites this paper
• Conditional prediction of consecutive tumor evolution using cancer progression models: What genotype comes next?

  2020cites this paper
• Undirected Polymers in Random Environment: path properties in the mean field limit.

  2020cites this paper
• Stochastic individual-based models with power law mutation rate on a general finite trait space

  2020cites this paper
• Rank orders and signed interactions in evolutionary biology

  2020cites this paper
• Stochastic models for adaptive dynamics: Scaling limits and diversity

  2019cites this paper
• Accessibility percolation on Cartesian power graphs

  2019cites this paper