Evolutionary accessibility of modular fitness landscapes

DOI10.1007/S10955-013-0868-8zbMATH Open1291.82129arXiv1306.1938OpenAlexW2018164571MaRDI QIDQ2016525FDOQ2016525

Authors: Joachim Krug, Benjamin Schmiegelt 

Publication date: 20 June 2014

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: A fitness landscape is a mapping from the space of genetic sequences, which is modeled here as a binary hypercube of dimension $L$, to the real numbers. We consider random models of fitness landscapes, where fitness values are assigned according to some probabilistic rule, and study the statistical properties of pathways to the global fitness maximum along which fitness increases monotonically. Such paths are important for evolution because they are the only ones that are accessible to an adapting population when mutations occur at a low rate. The focus of this work is on the block model introduced by A.S. Perelson and C.A. Macken [Proc. Natl. Acad. Sci. USA 92:9657 (1995)] where the genome is decomposed into disjoint sets of loci (`modules') that contribute independently to fitness, and fitness values within blocks are assigned at random. We show that the number of accessible paths can be written as a product of the path numbers within the blocks, which provides a detailed analytic description of the path statistics. The block model can be viewed as a special case of Kauffman's NK-model, and we compare the analytic results to simulations of the NK-model with different genetic architectures. We find that the mean number of accessible paths in the different versions of the model are quite similar, but the distribution of the path number is qualitatively different in the block model due to its multiplicative structure. A similar statement applies to the number of local fitness maxima in the NK-models, which has been studied extensively in previous works. The overall evolutionary accessibility of the landscape, as quantified by the probability to find at least one accessible path to the global maximum, is dramatically lowered by the modular structure.

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

Recommendations

• Evolutionary accessibility in tunably rugged fitness landscapes
• Universality classes of interaction structures for NK fitness landscapes
• On the existence of accessible paths in various models of fitness landscapes
• Accessibility percolation on Cartesian power graphs
• Rigorous results for the NK model.

zbMATH Keywords

evolutionadaptive walksspin glassesfitness landscapes

Mathematics Subject Classification ID

Problems related to evolution (92D15) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• Title not available (Why is that?)
• Statistical Mechanics of Disordered Systems
• On the existence of accessible paths in various models of fitness landscapes
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• A simple model for the balance between selection and mutation
• Optimal adaptive performance and delocalization in NK fitness landscapes
• Increasing paths in regular trees
• The pace of evolution across fitness valleys
• Asymptotic normality of some Graph-Related statistics
• Exact results for amplitude spectra of fitness landscapes
• Records and sequences of records from random variables with a linear trend
• Quantitative analyses of empirical fitness landscapes
• Protein evolution on partially correlated landscapes.
• Random-energy model: an exactly solvable model of disordered systems
• Evolutionary Walks on Rugged Landscapes
• More rigorous results on the Kauffman-Levin model of evolution.
• Estimating some features of \(NK\) fitness landscapes.
• Random field models for fitness landscapes
• Rigorous results for the NK model.
• Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes
• Evolutionary accessibility in tunably rugged fitness landscapes
• The peaks and geometry of fitness landscapes
• Title not available (Why is that?)

Cited In (16)

• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• From adaptive dynamics to adaptive walks
• Stochastic individual-based models with power law mutation rate on a general finite trait space
• Measuring epistasis in fitness landscapes: the correlation of fitness effects of mutations
• A general multi-scale description of metastable adaptive motion across fitness valleys
• Evolutionary accessibility of random and structured fitness landscapes
• Distribution of the number of fitness maxima in Fisher’s geometric model
• Universality classes of interaction structures for NK fitness landscapes
• On the existence of accessible paths in various models of fitness landscapes
• Evolutionary accessibility in tunably rugged fitness landscapes
• Accessibility percolation with backsteps
• Galton-Watson processes in varying environment and accessibility percolation
• Accessibility percolation on Cartesian power graphs
• An uncertainty law for microbial evolution
• Geometry of fitness landscapes: peaks, shapes and universal positive epistasis
• Predictability of imitative learning trajectories

This page was built for publication: Evolutionary accessibility of modular fitness landscapes

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