Universität zu Köln

Nowak, Stefan and Krug, Joachim ORCID: 0000-0002-2143-6490 (2015). Analysis of adaptive walks on NK fitness landscapes with different interaction schemes. J. Stat. Mech.-Theory Exp.. BRISTOL: IOP PUBLISHING LTD. ISSN 1742-5468

Full text not available from this repository.

Abstract

Fitness landscapes are genotype to fitness mappings commonly used in evolutionary biology and computer science which are closely related to spin glass models. In this paper, we study the NK model for fitness landscapes where the interaction scheme between genes can be explicitly defined. The focus is on how this scheme influences the overall shape of the landscape. Our main tool for the analysis are adaptive walks, an idealized dynamics by which the population moves uphill in fitness and terminates at a local fitness maximum. We use three different types of walks and investigate how their length (the number of steps required to reach a local peak) and height (the fitness at the endpoint of the walk) depend on the dimensionality and structure of the landscape. We find that the distribution of local maxima over the landscape is particularly sensitive to the choice of interaction pattern. Most quantities that we measure are simply correlated to the rank of the scheme, which is equal to the number of nonzero coefficients in the expansion of the fitness landscape in terms of Walsh functions.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Nowak, Stefan UNSPECIFIED UNSPECIFIED UNSPECIFIED Krug, Joachim UNSPECIFIED orcid.org/0000-0002-2143-6490 UNSPECIFIED
URN:	urn:nbn:de:hbz:38-402379
DOI:	10.1088/1742-5468/2015/06/P06014
Journal or Publication Title:	J. Stat. Mech.-Theory Exp.
Date:	2015
Publisher:	IOP PUBLISHING LTD
Place of Publication:	BRISTOL
ISSN:	1742-5468
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:	Keywords Language POPULATION-GENETICS; BENEFICIAL MUTATIONS; PROTEIN EVOLUTION; MODEL; ADAPTATION; EPISTASIS; NUMBER; ACCESSIBILITY; SELECTION; GREEDY Multiple languages Mechanics; Physics, Mathematical Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/40237