Access the full text.
Sign up today, get DeepDyve free for 14 days.
R. Kouyos, G. Leventhal, T. Hinkley, M. Haddad, J. Whitcomb, C. Petropoulos, S. Bonhoeffer (2012)
Exploring the Complexity of the HIV-1 Fitness LandscapePLoS Genetics, 8
S. Evans, D. Steinsaltz (2002)
ESTIMATING SOME FEATURES OF NK FITNESS LANDSCAPESAnnals of Applied Probability, 12
PRA Campos, C Adami, CO Wilke (2002)
Optimal adaptive performance and delocalization in NK fitness landscapesPhys. A: Stat. Mech. Appl., 304
M. Tomassini, S. Vérel, G. Ochoa (2008)
Complex-network analysis of combinatorial spaces: The NK landscape casePhysical review. E, Statistical, nonlinear, and soft matter physics, 78 6 Pt 2
Su-Chan Park, Johannes Neidhart, J. Krug (2015)
Greedy adaptive walks on a correlated fitness landscape.Journal of theoretical biology, 397
L. Haan, Ana Ferreira (2006)
Extreme value theory : an introduction
Su-Chan Park, D. Simon, J. Krug (2009)
The Speed of Evolution in Large Asexual PopulationsJournal of Statistical Physics, 138
P. Campos, C. Adami, C. Wilke (2001)
Optimal adaptive performance and delocalization in NK fitness landscapesPhysica A-statistical Mechanics and Its Applications, 304
K. Crona, A. Gavryushkin, Devin Greene, N. Beerenwinkel (2017)
Inferring genetic interactions from comparative fitness dataeLife, 6
S. Kauffman (2019)
ORIGINS OF ORDEROrigins of Order
D. Stein (1992)
Spin Glasses And Biology
D. Weinreich, N. Delaney, M. DePristo, D. Hartl (2006)
Darwinian Evolution Can Follow Only Very Few Mutational Paths to Fitter ProteinsScience, 312
A. Genz (1992)
Numerical Computation of Multivariate Normal ProbabilitiesJournal of Computational and Graphical Statistics, 1
J. Berestycki, 'Eric Brunet, Z. Shi (2013)
The number of accessible paths in the hypercubearXiv: Probability
E. Weinberger (1991)
Fourier and Taylor series on fitness landscapesBiological Cybernetics, 65
J. Berestycki, 'Eric Brunet, Z. Shi (2014)
Accessibility percolation with backstepsarXiv: Probability
Zachary Sailer, M. Harms (2017)
High-order epistasis shapes evolutionary trajectoriesPLoS Computational Biology, 13
J. Arjan, G. Visser, T. Cooper, S. Elena (2011)
The causes of epistasisProceedings of the Royal Society B: Biological Sciences, 278
D. Fiocco, G. Foffi, S. Sastry (2013)
Encoding of memory in sheared amorphous solids.Physical review letters, 112 2
W. Provine (1987)
Sewall Wright and evolutionary biology
M. DePristo, D. Hartl, D. Weinreich (2007)
Mutational reversions during adaptive protein evolution.Molecular biology and evolution, 24 8
J. Visser, Su-Chan Park, J. Krug (2009)
Exploring the Effect of Sex on Empirical Fitness LandscapesThe American Naturalist, 174
(2016)
Sign epistasis networks
S. Seetharaman, K. Jain (2014)
Length of adaptive walk on uncorrelated and correlated fitness landscapes.Physical review. E, Statistical, nonlinear, and soft matter physics, 90 3
P. Phillips (2008)
Epistasis — the essential role of gene interactions in the structure and evolution of genetic systemsNature Reviews Genetics, 9
T. Ohta (1997)
The meaning of near-neutrality at coding and non-coding regions.Gene, 205 1-2
Johannes Neidhart, I. Szendro, J. Krug (2013)
Exact results for amplitude spectra of fitness landscapes.Journal of theoretical biology, 332
A. Perelson, C. Macken (1994)
Protein evolution on partially correlated landscapes.Proceedings of the National Academy of Sciences of the United States of America, 92 21
J. Buzas, J. Dinitz (2014)
An Analysis of $N\!K$ Landscapes: Interaction Structure, Statistical Properties, and Expected Number of Local OptimaIEEE Transactions on Evolutionary Computation, 18
N. Wu, Lei Dai, Anders Olson, J. Lloyd-Smith, R. Sun (2016)
Adaptation in protein fitness landscapes is facilitated by indirect pathseLife, 5
J. Franke, J. Krug (2012)
Evolutionary Accessibility in Tunably Rugged Fitness LandscapesJournal of Statistical Physics, 148
V. Oliveira, J. Fontanari, P. Stadler (1999)
Metastable states in short-ranged p-spin glassesJournal of Physics A, 32
A. Wright, Richard Thompson, Jian Zhang (2000)
The computational complexity of N-K fitness functionsIEEE Trans. Evol. Comput., 4
VM Oliviera, JF Fontanari, PF Stadler (1999)
Metastable states in short-ranged $$p$$ p -spin glassesJ. Phys. A, 32
Johannes Neidhart, I. Szendro, J. Krug (2014)
Adaptation in Tunably Rugged Fitness Landscapes: The Rough Mount Fuji ModelGenetics, 198
Stefan Nowak, Joachim Krug (2013)
Accessibility percolation on n-treesEurophysics Letters, 101
H. Touchette (2008)
The large deviation approach to statistical mechanicsPhysics Reports, 478
S. Kauffman, E. Weinberger (1989)
The NK model of rugged fitness landscapes and its application to maturation of the immune response.Journal of theoretical biology, 141 2
Claudia Bank, Sebastian Matuszewski, Ryan Hietpas, J. Jensen (2016)
On the (un)predictability of a large intragenic fitness landscapeProceedings of the National Academy of Sciences, 113
Ville Mustonen, M. Lässig (2009)
From fitness landscapes to seascapes: non-equilibrium dynamics of selection and adaptation.Trends in genetics : TIG, 25 3
J. Gillespie (1983)
A simple stochastic gene substitution model.Theoretical population biology, 23 2
D. Dean (1999)
Metastable states of spin glasses on random thin graphsThe European Physical Journal B - Condensed Matter and Complex Systems, 15
J. Haldane (1931)
A Mathematical Theory of Natural Selection. Part VIII. Metastable PopulationsMathematical Proceedings of the Cambridge Philosophical Society, 27
P. Stadler, R. Happel (1999)
Random field models for fitness landscapesJournal of Mathematical Biology, 38
Mauricio Carneiro, D. Hartl (2010)
Adaptive landscapes and protein evolutionProceedings of the National Academy of Sciences, 107
S. Nowak, J. Krug (2015)
Analysis of adaptive walks on NK fitness landscapes with different interaction schemesJournal of Statistical Mechanics: Theory and Experiment, 2015
(2003)
Aminimumon themean number of steps taken in adaptivewalks
F. Poelwijk, S. Tanase-Nicola, D. Kiviet, S. Tans (2011)
Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes.Journal of theoretical biology, 272 1
K. Jain, S. Seetharaman (2011)
Multiple Adaptive Substitutions During Evolution in Novel EnvironmentsGenetics, 189
Johannes Neidhart, J. Krug (2011)
Adaptive walks and extreme value theory.Physical review letters, 107 17
E. Weinberger (1991)
Local properties of Kauffman's N-k model: A tunably rugged energy landscape.Physical review. A, Atomic, molecular, and optical physics, 44 10
K. Crona, Devin Greene, M. Barlow (2013)
The peaks and geometry of fitness landscapes.Journal of theoretical biology, 317
B. Schmiegelt, J. Krug (2013)
Evolutionary Accessibility of Modular Fitness LandscapesJournal of Statistical Physics, 154
J. Kingman (1978)
A simple model for the balance between selection and mutationJournal of Applied Probability, 15
J. Welch, D. Waxman (2005)
The nk model and population genetics.Journal of theoretical biology, 234 3
T. Aita, T. Aita, Hidefumi Uchiyama, T. Inaoka, M. Nakajima, T. Kokubo, Y. Husimi (2000)
Analysis of a local fitness landscape with a model of the rough Mt. Fuji-type landscape: application to prolyl endopeptidase and thermolysin.Biopolymers, 54 1
(1932)
The roles of mutation, inbreeding, crossbreeding and selection in evolution
Su-Chan Park, J. Krug (2016)
δ-exceedance records and random adaptive walksJournal of Physics A: Mathematical and Theoretical, 49
S. Nowak (2015)
Properties of Random Fitness Landscapes and Their Influence on Evolutionary Dynamics. A Journey through the Hypercube
Daniel Levinthal (1997)
Adaptation on rugged landscapesManagement Science, 43
J Berestycki, É Brunet, Z Shi (2017)
Accessibility percolation with backsteps. ALEA, LatAm. J. Probab. Math. Stat., 14
D. Visser, J. Krug (2014)
Empirical fitness landscapes and the predictability of evolutionNature Reviews Genetics, 15
B Østman, A Hintze, C Adami (2012)
Impact of epistasis and pleiotropy on evolutionary adaptationProc. R. Soc. Lond. Ser. B, 279
L. Ferretti, B. Schmiegelt, D. Weinreich, A. Yamauchi, Yutaka Kobayashi, F. Tajima, G. Achaz (2016)
Measuring epistasis in fitness landscapes: The correlation of fitness effects of mutations.Journal of theoretical biology, 396
S Nowak, J Krug (2013)
Accessibility percolation on $$n$$ n -treesEurophys. Lett., 101
Su-Chan Park, I. Szendro, Johannes Neidhart, J. Krug (2014)
Phase transition in random adaptive walks on correlated fitness landscapes.Physical review. E, Statistical, nonlinear, and soft matter physics, 91 4
N. Barton (2004)
Fitness Landscapes and the Origin of Species
DM Weinreich, RA Watson, L Chao (2005)
Sign epistasis and genetic constraint on evolutionary trajectoriesEvolution, 59
R. Kanwal (2012)
Linear Integral Equations: Theory & Technique
C. Reidys, P. Stadler (2002)
Combinatorial LandscapesSIAM Rev., 44
Claus Wilke, T. Martinetz (1999)
Adaptive walks on time-dependent fitness landscapes.Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 60 2 Pt B
(2017)
mvtnorm:Multivariate Normal and t Distributions
SC Park, J Krug (2016)
$$\delta $$ δ -exceedance records and random adaptive walksJ. Phys. A, 49
Daniel Weinreich, Yinghong Lan, C. Wylie, Robert Heckendorn (2013)
Should evolutionary geneticists worry about higher-order epistasis?Current opinion in genetics & development, 23 6
V. Limic, Robin Pemantle (2003)
More rigorous results on the Kauffman–Levin model of evolutionAnnals of Probability, 32
J. Franke, Alexander Klözer, J. Visser, J. Krug (2011)
Evolutionary Accessibility of Mutational PathwaysPLoS Computational Biology, 7
M. Kimura (1962)
On the probability of fixation of mutant genes in a population.Genetics, 47
F. Poelwijk, D. Kiviet, D. Weinreich, S. Tans (2007)
Empirical fitness landscapes reveal accessible evolutionary pathsNature, 445
H. Orr (2006)
THE POPULATION GENETICS OF ADAPTATION ON CORRELATED FITNESS LANDSCAPES: THE BLOCK MODEL, 60
JAGM Visser, TF Cooper, SF Elena (2011)
The causes of epistasisProc. R. Soc. Lond. Ser. B, 278
J. Horn (1997)
Handbook of evolutionary computation
C. Macken, A. Perelson (1989)
Protein evolution on rugged landscapes.Proceedings of the National Academy of Sciences of the United States of America, 86 16
J. Gillespie (1984)
MOLECULAR EVOLUTION OVER THE MUTATIONAL LANDSCAPEEvolution, 38
A. Martinsson (2015)
Accessibility percolation and first-passage site percolation on the unoriented binary hypercubearXiv: Probability
Victoria Pokusaeva, D. Usmanova, E. Putintseva, L. Espinar, K. Sarkisyan, A. Mishin, N. Bogatyreva, D. Ivankov, Guillaume Filion, L. Carey, F. Kondrashov (2017)
Experimental assay of a fitness landscape on a macroevolutionary scalebioRxiv
Hendrik Richter, A. Engelbrecht (2013)
Recent Advances in the Theory and Application of Fitness Landscapes
F. Poelwijk, Vinod Krishna, R. Ranganathan (2015)
The Context-Dependence of Mutations: A Linkage of FormalismsPLoS Computational Biology, 12
E. Svensson, Ryan Calsbeek (2013)
The Adaptive Landscape in Evolutionary Biology
M. Zagórski, Z. Burda, B. Wacław (2016)
Beyond the Hypercube: Evolutionary Accessibility of Fitness Landscapes with Realistic Mutational NetworksPLoS Computational Biology, 12
H. Flyvbjerg, B. Lautrup (1992)
Evolution in a rugged fitness landscape.Physical review. A, Atomic, molecular, and optical physics, 46 10
M. Whitlock, P. Phillips, F. Moore, S. Tonsor (1995)
MULTIPLE FITNESS PEAKS AND EPISTASISAnnual Review of Ecology, Evolution, and Systematics, 26
P. Hegarty, A. Martinsson (2012)
On the existence of accessible paths in various models of fitness landscapesAnnals of Applied Probability, 24
Kavita Jain (2011)
Number of adaptive steps to a local fitness peakEPL (Europhysics Letters), 96
W. Rowe, Mark Platt, David Wedge, Philip Day, D. Kell, Joshua Knowles (2010)
Analysis of a complete DNA–protein affinity landscapeJournal of The Royal Society Interface, 7
S. Nowak, Johannes Neidhart, I. Szendro, J. Krug (2014)
Multidimensional Epistasis and the Transitory Advantage of SexPLoS Computational Biology, 10
I. Szendro, M. Schenk, M. Schenk, J. Franke, J. Krug, J. Visser (2012)
Quantitative analyses of empirical fitness landscapesJournal of Statistical Mechanics: Theory and Experiment, 2013
R. Durrett, V. Limic (2003)
RIGOROUS RESULTS FOR THE NK MODEL
D. Hartl (2014)
What can we learn from fitness landscapes?Current opinion in microbiology, 21
D. Weinreich, R. Watson, L. Chao (2005)
PERSPECTIVE:SIGN EPISTASIS AND GENETIC CONSTRAINT ON EVOLUTIONARY TRAJECTORIES, 59
JBS Haldane (1931)
A mathematical theory of natural selection, Part VIII: metastable populationsProc. Camb. Philos. Soc., 27
H. Orr (2002)
THE POPULATION GENETICS OF ADAPTATION: THE ADAPTATION OF DNA SEQUENCES, 56
N. Manukyan, M. Eppstein, J. Buzas (2014)
Tunably Rugged Landscapes With Known Maximum and MinimumIEEE Transactions on Evolutionary Computation, 20
C. Macken, P. Hagan, A. Perelson (1991)
Evolutionary walks on rugged landscapesSiam Journal on Applied Mathematics, 51
Brittany Isner, D. Lacks (2006)
Generic rugged landscapes under strain and the possibility of rejuvenation in glasses.Physical review letters, 96 2
Sungmin Hwang, Su-Chan Park, J. Krug (2016)
Genotypic Complexity of Fisher’s Geometric ModelGenetics, 206
B. Østman, A. Hintze, C. Adami (2011)
Supporting Material : Impact of Epistasis and Pleiotropy on Evolutionary Adaptation
S. Kauffman, S. Levin (1987)
Towards a general theory of adaptive walks on rugged landscapes.Journal of theoretical biology, 128 1
P. Stadler (1996)
Landscapes and their correlation functionsJournal of Mathematical Chemistry, 20
D. Kondrashov, F. Kondrashov (2015)
Topological features of rugged fitness landscapes in sequence space.Trends in genetics : TIG, 31 1
M. Valente (2014)
An NK-like model for complexityJournal of Evolutionary Economics, 24
Kauffman’s NK-model is a paradigmatic example of a class of stochastic models of genotypic fitness landscapes that aim to capture generic features of epistatic interactions in multilocus systems. Genotypes are represented as sequences of L binary loci. The fitness assigned to a genotype is a sum of contributions, each of which is a random function defined on a subset of $$k \le L$$ k ≤ L loci. These subsets or neighborhoods determine the genetic interactions of the model. Whereas earlier work on the NK model suggested that most of its properties are robust with regard to the choice of neighborhoods, recent work has revealed an important and sometimes counter-intuitive influence of the interaction structure on the properties of NK fitness landscapes. Here we review these developments and present new results concerning the number of local fitness maxima and the statistics of selectively accessible (that is, fitness-monotonic) mutational pathways. In particular, we develop a unified framework for computing the exponential growth rate of the expected number of local fitness maxima as a function of L, and identify two different universality classes of interaction structures that display different asymptotics of this quantity for large k. Moreover, we show that the probability that the fitness landscape can be traversed along an accessible path decreases exponentially in L for a large class of interaction structures that we characterize as locally bounded. Finally, we discuss the impact of the NK interaction structures on the dynamics of evolution using adaptive walk models.
Journal of Statistical Physics – Springer Journals
Published: Feb 13, 2018
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.