Evolutionary accessibility of random and structured fitness landscapes
Biological evolution can be conceptualized as a search process in the space of gene sequences guided by the fitness landscape, a mapping that assigns a measure of reproductive value to each genotype. Here we discuss probabilistic models of fitness landscapes with a focus on their evolutionary accessibility, where a path in a fitness landscape is said to be accessible if the fitness values encountered along the path increase monotonically. For uncorrelated (random) landscapes with independent and identically distributed fitness values, the probability of existence of accessible paths between genotypes at a distance linear in the sequence length $L$ becomes nonzero at a nontrivial threshold value of the fitness difference between the initial and final genotype, which can be explicitly computed for large classes of genotype graphs. The behaviour in uncorrelated random landscapes is contrasted with landscape models that display additional, biologically motivated structural features. In particular, landscapes defined by a tradeoff between adaptation to environmental extremes have been found to display a combinatorially large number of accessible paths to all local fitness maxima. We show that this property is characteristic of a broad class of models that satisfy a certain global constraint, and provide further examples from this class.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Complexity and accessibility of random landscapes
These notes introduce probabilistic landscape models defined on high-dimensional discrete sequence spaces. The models are motivated primarily by fitness landscapes in evolutionary biology, but links to statistical physic…
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 existe…
Impact of population size on early adaptation in rugged fitness landscapes
Due to stochastic fluctuations arising from finite population size, known as genetic drift, the ability of a population to explore a rugged fitness landscape depends on its size. In the weak mutation regime, while the me…
Simulating short- and long-term evolutionary dynamics on rugged landscapes
We propose a minimal model to simulate long waiting times followed by evolutionary bursts on rugged landscapes. It combines point and inversions-like mutations as sources of genetic variation. The inversions are intended…
Codynamic Fitness Landscapes of Coevolutionary Minimal Substrates
Coevolutionary minimal substrates are simple and abstract models that allow studying the relationships and codynamics between objective and subjective fitness. Using these models an approach is presented for defining and…