Park, Su-Chan ORCID: 0000-0002-0890-8879, Neidhart, Johannes and Krug, Joachim ORCID: 0000-0002-2143-6490 (2016). Greedy adaptive walks on a correlated fitness landscape. J. Theor. Biol., 397. S. 89 - 103. LONDON: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD. ISSN 1095-8541

Full text not available from this repository.

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 (c ->infinity). 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 L ->infinity, different from its values for c=0 and c ->infinity, if c is scaled with L in an appropriate combination. (C) 2016 Elsevier Ltd. All rights reserved.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Park, Su-ChanUNSPECIFIEDorcid.org/0000-0002-0890-8879UNSPECIFIED
Neidhart, JohannesUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Krug, JoachimUNSPECIFIEDorcid.org/0000-0002-2143-6490UNSPECIFIED
URN: urn:nbn:de:hbz:38-275252
DOI: 10.1016/j.jtbi.2016.02.035
Journal or Publication Title: J. Theor. Biol.
Volume: 397
Page Range: S. 89 - 103
Date: 2016
Publisher: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Place of Publication: LONDON
ISSN: 1095-8541
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Physics > Institut für Biologische Physik
Subjects: no entry
Uncontrolled Keywords:
KeywordsLanguage
POPULATION-GENETICS; PROTEIN EVOLUTION; MEAN NUMBER; ADAPTATION; MODEL; SELECTION; STEPS; PREDICTABILITY; MUTATIONS; MINIMUMMultiple languages
Biology; Mathematical & Computational BiologyMultiple languages
Refereed: Yes
URI: http://kups.ub.uni-koeln.de/id/eprint/27525

Downloads

Downloads per month over past year

Altmetric

Export

Actions (login required)

View Item View Item