Greedy adaptive walks on a correlated fitness landscape

DOI10.1016/J.JTBI.2016.02.035MaRDI QIDQ306863zbMATH OpenOpenAlexWikidataFDO

Authors Su-Chan Park, Johannes Neidhart, Joachim Krug

Publication date 1 September 2016

Published in Journal of Theoretical Biology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.03511

zbMATH Keywords

adaptationextreme value theoryasexual populationgenotype space

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Problems related to evolution (92D15)

Abstract: We study adaptation of a haploid asexual population on a fitness landscape defined over binary genotype sequences of length $L$. We consider greedy adaptive walks in which the population moves to the fittest among all single mutant neighbors of the current genotype until a local fitness maximum is reached. The landscape is of the rough mount Fuji type, which means that the fitness value assigned to a sequence is the sum of a random and a deterministic component. The random components are independent and identically distributed random variables, and the deterministic component varies linearly with the distance to a reference sequence. The deterministic fitness gradient $c$ is a parameter that interpolates between the limits of an uncorrelated random landscape ($c=0$) and an effectively additive landscape ($coinfty$). When the random fitness component is chosen from the Gumbel distribution, explicit expressions for the distribution of the number of steps taken by the greedy walk are obtained, and it is shown that the walk length varies non-monotonically with the strength of the fitness gradient when the starting point is sufficiently close to the reference sequence. Asymptotic results for general distributions of the random fitness component are obtained using extreme value theory, and it is found that the walk length attains a non-trivial limit for $Loinfty$, different from its values for $c=0$ and $c=infty$, if $c$ is scaled with $L$ in an appropriate combination.

Recommendations

• Adaptive walks by the fittest among finite random mutants on a Mt. Fuji-type fitness landscape. II: Effect of small non-additivity
• Random field models for fitness landscapes
• A minimum on the mean number of steps taken in adaptive walks
• A sharp minimum on the mean number of steps taken in adaptive walks
• Properties of adaptive walks on uncorrelated landscapes under strong selection and weak mutation

Cites work

• A minimum on the mean number of steps taken in adaptive walks
• A sharp 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
• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• Exact results for amplitude spectra of fitness landscapes
• Extreme value theory. An introduction.
• Hypergeometric orthogonal polynomials and their \(q\)-analogues. With a foreword by Tom H. Koornwinder
• On the existence of accessible paths in various models of fitness landscapes
• Protein evolution on partially correlated landscapes.
• Quantitative analyses of empirical fitness landscapes
• Records and sequences of records from random variables with a linear trend
• Some non-standard problems in viscous flow
• The speed of evolution in large asexual populations

Cited in

(10)

• Record statistics for random walks and Lévy flights with resetting
• A minimum on the mean number of steps taken in adaptive walks
• \(\delta\)-exceedance records and random adaptive walks
• A sharp minimum on the mean number of steps taken in adaptive walks
• Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics
• Adaptive walks by the fittest among finite random mutants on a Mt. Fuji-type fitness landscape. II: Effect of small non-additivity
• From adaptive dynamics to adaptive walks
• Thermodynamical interpretation of an adaptive walk on a Mt. Fuji-type fitness landscape: Einstein relation-like formula holds in a stochastic evolution
• Properties of adaptive walks on uncorrelated landscapes under strong selection and weak mutation
• Universality classes of interaction structures for NK fitness landscapes

This page was built for publication: Greedy adaptive walks on a correlated fitness landscape

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306863)