Evolutionary accessibility in tunably rugged fitness landscapes
From MaRDI portal
(Redirected from Publication:1937052)
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Genetics and epigenetics (92D10) Population dynamics (general) (92D25)
Abstract: The adaptive evolution of a population under the influence of mutation and selection is strongly influenced by the structure of the underlying fitness landscape, which encodes the interactions between mutations at different genetic loci. Theoretical studies of such landscapes have been carried out for several decades, but only recently experimental fitness measurements encompassing all possible combinations of small sets of mutations have become available. The empirical studies have spawned new questions about the accessibility of optimal genotypes under natural selection. Depending on population dynamic parameters such as mutation rate and population size, evolutionary accessibility can be quantified through the statistics of accessible mutational pathways (along which fitness increases monotoncially), or through the study of the basin of attraction of the optimal genotype under greedy (steepest ascent) dynamics. Here we investigate these two measures of accessibility in the framework of Kauffman's -model, a paradigmatic family of random fitness landscapes with tunable ruggedness. The key parameter governing the strength of genetic interactions is the number of interaction partners of each of the sites in the genotype sequence. In general, accessibility increases with increasing genotype dimensionality and decreases with increasing number of interactions . Remarkably, however, we find that some measures of accessibility behave non-monotonically as a function of , indicating a special role of the most sparsely connected, non-trivial cases K=1 and 2. The relation between models for fitness landscapes and spin glasses is also addressed.
Recommendations
Cites work
- A minimum on the mean number of steps taken in adaptive walks
- A simple model for the balance between selection and mutation
- A simple stochastic gene substitution model
- Combinatorial vector fields and the valley structure of fitness landscapes
- Correlated and uncorrelated fitness landscapes and how to tell the difference
- Erratum to: ``Correlations between record events in sequences of random variables with a linear trend
- Estimating some features of \(NK\) fitness landscapes.
- Fourier and Taylor series on fitness landscapes
- scientific article; zbMATH DE number 1273988 (Why is no real title available?)
- scientific article; zbMATH DE number 1735139 (Why is no real title available?)
- scientific article; zbMATH DE number 897152 (Why is no real title available?)
- Information, Physics, and Computation
- More rigorous results on the Kauffman-Levin model of evolution.
- Protein evolution on partially correlated landscapes.
- Quantitative analyses of empirical fitness landscapes
- Random field models for fitness landscapes
- Random-energy model: an exactly solvable model of disordered systems
- Rigorous results for the NK model.
- The \textit{nk} model and population genetics
- The pace of evolution across fitness valleys
- The speed of evolution in large asexual populations
- Universality of the REM for dynamics of mean-field spin glasses
Cited in
(19)- Universality classes of interaction structures for NK fitness landscapes
- Evolutionary dynamics, epistatic interactions, and biological information
- Hierarchical distribution of ascending slopes, nearly neutral networks, highlands, and local optima at the \(d\)th order in an NK fitness landscape
- Evolutionary accessibility of modular fitness landscapes
- Size scaling of mutation avalanches in a model for protein evolution
- Extracting characteristic properties of fitness landscape from \textit{in vitro} molecular evolution: a case study on infectivity of fd phage to \textit{E. coli}
- Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities
- Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics
- On the existence of accessible paths in various models of fitness landscapes
- Exact results for amplitude spectra of fitness landscapes
- Accessibility percolation on Cartesian power graphs
- Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
- scientific article; zbMATH DE number 1064778 (Why is no real title available?)
- How the mutational-selection interplay organizes the fitness landscape
- RMF accessibility percolation on oriented graphs
- Optimal adaptive performance and delocalization in NK fitness landscapes
- Alphabet cardinality and adaptive evolution
- Dynamic space packing
- Evolutionary accessibility of random and structured fitness landscapes
This page was built for publication: Evolutionary accessibility in tunably rugged fitness landscapes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1937052)
