Average Fitness Differences on NK Landscapes
The average fitness difference between adjacent sites in a fitness landscape is an important descriptor that impacts in particular the dynamics of selection/mutation processes on the landscape. Of particular interest is its connection to the error threshold phenomenon. We show here that this parameter is intimately tied to the ruggedness through the landscape’s amplitude spectrum. For the NK model, a surprisingly simple analytical estimate explains simulation data with high precision.
KeywordsNK model Fitness landscapes Elementary landscape Graph Laplacian Error threshold
WH thanks the Institute for Advanced Study, Amsterdam, for financial support through a fellowship. Discussions with Bärbel M. R. Stadler are gratefully acknowledged.
- Eigen M, McCaskill J, Schuster P (1989) The molecular quasispecies. Adv Chem Phys 75:149–263Google Scholar
- Kauffman SA (1989) Adaptation on rugged fitness landscapes. In: Stein D (ed) Lectures in the sciences of complexity. Addison-Wesley, Boston, pp 527–618Google Scholar
- Kauffman SA (1993) Origins of order: self-organization and selection in evolution. Oxford University Press, OxfordGoogle Scholar
- Mohar B (1997) Some applications of Laplace eigenvalues of graphs. In: Hahn G, Sabidussi G (eds) Graph symmetry: algebraic methods and applications, vol. 497 of NATO ASI Series C. Kluwer, Dordrecht, pp 227–275Google Scholar
- Nowak S, Krug J (2015) Analysis of adaptive walks on NK fitness landscapes with different interaction schemes. J Stat MechGoogle Scholar
- Reidys CM, Stadler PF (2001) Neutrality in fitness landscapes. Appl Math Comput 117:321–350Google Scholar
- Richter H, Engelbrecht A, editors (2014) Recent advances in the theory and application of fitness landscapes, vol. 6 of emergence, complexity, and computation. Springer, BerlinGoogle Scholar
- Schuster P (2016) Quasispecies on fitness landscapes. In: Domingo E, Schuster P (eds) Quasispecies: from theory to experimental systems. Springer, Heidelberg, pp 61–120Google Scholar
- Whitley LD, Sutton AM, Howe AE (2008) Understanding elementary landscapes. In: Ryan C, Keijzer M (eds) Genetic and evolutionary computation conference, GECCO 2008, pp 585–592. ACMGoogle Scholar
- Wright S (1932) The roles of mutation, inbreeding, crossbreeeding and selection in evolution. In: Jones DF (ed) Proceedings of the sixth international congress on genetics, vol 1. Brooklyn Botanic Gardens, New York, pp 356–366Google Scholar