{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T04:59:28Z","timestamp":1778734768705,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T00:00:00Z","timestamp":1560816000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T00:00:00Z","timestamp":1560816000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Biosci."],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s12064-019-00296-0","type":"journal-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T12:03:01Z","timestamp":1560859381000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Average Fitness Differences on NK Landscapes"],"prefix":"10.1007","volume":"139","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0223-6194","authenticated-orcid":false,"given":"Wim","family":"Hordijk","sequence":"first","affiliation":[]},{"given":"Stuart A.","family":"Kauffman","sequence":"additional","affiliation":[]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,18]]},"reference":[{"key":"296_CR1","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1006\/jtbi.1993.1160","volume":"164","author":"S Bonhoeffer","year":"1993","unstructured":"Bonhoeffer S, Stadler PF (1993) Errorthreshold on complex fitness landscapes. J Theor Biol 164:359\u2013372","journal-title":"J Theor Biol"},{"key":"296_CR2","doi-asserted-by":"publisher","first-page":"e61","DOI":"10.1371\/journal.pcbi.0010061","volume":"1","author":"JJ Bull","year":"2005","unstructured":"Bull JJ, Ancel Meyers L, Lachmann M (2005) Quasispecies made simple. PLoS Comput Biol 1:e61","journal-title":"PLoS Comput Biol"},{"key":"296_CR3","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1109\/TEVC.2013.2286352","volume":"18","author":"J Buzas","year":"2014","unstructured":"Buzas J, Dinitz J (2014) An analysis of NK landscapes: Interaction structure, statistical properties, and expected number of local optima. IEEE Trans Evol Comput 18:807\u2013818","journal-title":"IEEE Trans Evol Comput"},{"key":"296_CR4","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/S0378-4371(01)00572-6","volume":"304","author":"PRA Campos","year":"2002","unstructured":"Campos PRA, Adami C, Wilke CO (2002) Optimal adaptive performance and delocalization in NK fitness landscapes. Physica A 304:495\u2013506","journal-title":"Physica A"},{"key":"296_CR5","doi-asserted-by":"publisher","first-page":"8793","DOI":"10.1088\/0305-4470\/32\/50\/302","volume":"32","author":"VM de Oliveira","year":"1999","unstructured":"de Oliveira VM, Fontanari JF, Stadler PF (1999) Metastable states in high order short-range spin glasses. J Phys A Math Gen 32:8793\u20138802","journal-title":"J Phys A Math Gen"},{"key":"296_CR6","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/BF00623322","volume":"10","author":"M Eigen","year":"1971","unstructured":"Eigen M (1971) Selforganization of matter and the evolution of biological macromolecules. Naturwissenschaften 10:465\u2013523","journal-title":"Naturwissenschaften"},{"key":"296_CR7","first-page":"149","volume":"75","author":"M Eigen","year":"1989","unstructured":"Eigen M, McCaskill J, Schuster P (1989) The molecular quasispecies. Adv Chem Phys 75:149\u2013263","journal-title":"Adv Chem Phys"},{"key":"296_CR8","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/S0167-2789(97)00091-2","volume":"107","author":"R Garc\u00eda-Pelayo","year":"1997","unstructured":"Garc\u00eda-Pelayo R, Stadler PF (1997) Correlation length, isotropy, and meta-stable states. Physica D 107:240\u2013254","journal-title":"Physica D"},{"key":"296_CR9","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0167-6377(92)90049-9","volume":"12","author":"LK Grover","year":"1992","unstructured":"Grover LK (1992) Local search and the local structure of NP-complete problems. Oper Res Lett 12:235\u2013243","journal-title":"Oper Res Lett"},{"key":"296_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1142\/S0219525998000041","volume":"1","author":"W Hordijk","year":"1998","unstructured":"Hordijk W, Stadler PF (1998) Amplitude spectra of fitness landscapes. J Complex Syst 1:39\u201366","journal-title":"J Complex Syst"},{"key":"296_CR11","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-662-04448-3_8","volume-title":"Theoretical aspects of evolutionary computing","author":"L Kallel","year":"2001","unstructured":"Kallel L, Naudts B, Reeves CR (2001) Properties of fitness functions and search landscapes. In: Kallel L, Naudts B, Rogers A (eds) Theoretical aspects of evolutionary computing. Springer, Heidelberg, pp 175\u2013206"},{"key":"296_CR12","first-page":"527","volume-title":"Lectures in the sciences of complexity","author":"SA Kauffman","year":"1989","unstructured":"Kauffman SA (1989) Adaptation on rugged fitness landscapes. In: Stein D (ed) Lectures in the sciences of complexity. Addison-Wesley, Boston, pp 527\u2013618"},{"key":"296_CR13","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"Origins of order: self-organization and selection in evolution","author":"SA Kauffman","year":"1993","unstructured":"Kauffman SA (1993) Origins of order: self-organization and selection in evolution. Oxford University Press, Oxford"},{"key":"296_CR14","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0022-5193(87)80029-2","volume":"128","author":"SA Kauffman","year":"1987","unstructured":"Kauffman SA, Levin S (1987) Towards a general theory of adaptive walks on rugged landscapes. J Theor Biol 128:11\u201345","journal-title":"J Theor Biol"},{"key":"296_CR15","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s10107-005-0609-0","volume":"106","author":"H Kaul","year":"2006","unstructured":"Kaul H, Jacobson SH (2006) Global optima results for the kauffman NK model. Math Program 106:319\u2013338","journal-title":"Math Program"},{"key":"296_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-642-33206-7_3","volume-title":"Theory and principled methods for designing metaheustics, natural computing series","author":"K Klemm","year":"2014","unstructured":"Klemm K, Stadler PF (2014) Rugged and elementary landscapes. In: Borenstein Y, Moraglio A (eds) Theory and principled methods for designing metaheustics, natural computing series. Springer, Berlin, pp 41\u201361"},{"key":"296_CR17","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.tig.2014.09.009","volume":"31","author":"DA Kondrashov","year":"2015","unstructured":"Kondrashov DA, Kondrashov FA (2015) Topological features of rugged fitness landscapes in sequence space. Trends Genet 31:24\u201333","journal-title":"Trends Genet"},{"key":"296_CR18","doi-asserted-by":"publisher","first-page":"5194","DOI":"10.1063\/1.446590","volume":"80","author":"JS McCaskill","year":"1984","unstructured":"McCaskill JS (1984) A localisation threshhold for macromolecular quasispecies from continuously distributed replication rates. J Chem Phys 80:5194\u20135202","journal-title":"J Chem Phys"},{"key":"296_CR19","first-page":"227","volume-title":"Graph symmetry: algebraic methods and applications, vol. 497 of NATO ASI Series C","author":"B Mohar","year":"1997","unstructured":"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\u2013275"},{"key":"296_CR20","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.jtbi.2013.05.002","volume":"332","author":"J Neidhart","year":"2013","unstructured":"Neidhart J, Szendro IG, Krug J (2013) Exact results for amplitude spectra of fitness landscapes. J Theor Biol 332:218\u2013227","journal-title":"J Theor Biol"},{"key":"296_CR21","doi-asserted-by":"crossref","unstructured":"Nowak S, Krug J (2015) Analysis of adaptive walks on NK fitness landscapes with different interaction schemes. J Stat Mech","DOI":"10.1088\/1742-5468\/2015\/06\/P06014"},{"key":"296_CR22","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1162\/evco.2006.14.2.157","volume":"14","author":"G Ochoa","year":"2006","unstructured":"Ochoa G (2006) Error thresholds in genetic algorithms. Evol Comp 14:157\u2013182","journal-title":"Evol Comp"},{"key":"296_CR23","first-page":"321","volume":"117","author":"CM Reidys","year":"2001","unstructured":"Reidys CM, Stadler PF (2001) Neutrality in fitness landscapes. Appl Math Comput 117:321\u2013350","journal-title":"Appl Math Comput"},{"key":"296_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/S0036144501395952","volume":"44","author":"CM Reidys","year":"2002","unstructured":"Reidys CM, Stadler PF (2002) Combinatorial landscapes. SIAM Rev 44:3\u201354","journal-title":"SIAM Rev"},{"key":"296_CR25","doi-asserted-by":"crossref","unstructured":"Richter H, Engelbrecht A, editors (2014) Recent advances in the theory and application of fitness landscapes, vol.\u00a06 of emergence, complexity, and computation. Springer, Berlin","DOI":"10.1007\/978-3-642-41888-4"},{"key":"296_CR26","first-page":"61","volume-title":"Quasispecies: from theory to experimental systems","author":"P Schuster","year":"2016","unstructured":"Schuster P (2016) Quasispecies on fitness landscapes. In: Domingo E, Schuster P (eds) Quasispecies: from theory to experimental systems. Springer, Heidelberg, pp 61\u2013120"},{"key":"296_CR27","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.mbs.2014.10.004","volume":"258","author":"YS Semenov","year":"2014","unstructured":"Semenov YS, Bratus AS, Novozhilov AS (2014) On the behavior of the leading eigenvalue of Eigen\u2019s evolutionary matrices. Math Biosci 258:134\u2013147","journal-title":"Math Biosci"},{"key":"296_CR28","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1021\/ci0100898","volume":"42","author":"BMR Stadler","year":"2002","unstructured":"Stadler BMR, Stadler PF (2002) Generalized topological spaces in evolutionary theory and combinatorial chemistry. J Chem Inf Comput Sci 42:577\u2013585","journal-title":"J Chem Inf Comput Sci"},{"key":"296_CR29","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1051\/jp1:1994170","volume":"4","author":"PF Stadler","year":"1994","unstructured":"Stadler PF (1994) Linear operators on correlated landscapes. J Phys I France 4:681\u2013696","journal-title":"J Phys I France"},{"key":"296_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01165154","volume":"20","author":"PF Stadler","year":"1996","unstructured":"Stadler PF (1996) Landscapes and their correlation functions. J Math Chem 20:1\u201345","journal-title":"J Math Chem"},{"key":"296_CR31","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s002850050156","volume":"38","author":"PF Stadler","year":"1999","unstructured":"Stadler PF, Happel R (1999) Random field models for fitness landscapes. J Math Biol 38:435\u2013478","journal-title":"J Math Biol"},{"key":"296_CR32","doi-asserted-by":"publisher","first-page":"5","DOI":"10.2307\/2387224","volume":"45","author":"JL Walsh","year":"1923","unstructured":"Walsh JL (1923) A closed set of normal orthogonal functions. Amer J Math 45:5\u201324","journal-title":"Amer J Math"},{"key":"296_CR33","doi-asserted-by":"publisher","first-page":"6399","DOI":"10.1103\/PhysRevA.44.6399","volume":"44","author":"E Weinberger","year":"1991","unstructured":"Weinberger E (1991) Local properties of Kauffman\u2019s N-k model: a tunably rugged energy landscape. Phys Rev A 44:6399\u20136413","journal-title":"Phys Rev A"},{"key":"296_CR34","doi-asserted-by":"crossref","unstructured":"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\u2013592. ACM","DOI":"10.1145\/1389095.1389208"},{"key":"296_CR35","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1017\/S0016672397002619","volume":"69","author":"T Wiehe","year":"1997","unstructured":"Wiehe T (1997) Model dependency of error thresholds: the role of fitness functions and contrasts between the finite and infinite sites models. Genet Res 69:127\u2013136","journal-title":"Genet Res"},{"key":"296_CR36","unstructured":"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\u2013366"},{"key":"296_CR37","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1073\/pnas.58.1.165","volume":"58","author":"S Wright","year":"1967","unstructured":"Wright S (1967) \u201cSurfaces\u201d of selective value. Proc Nat Acad Sci USA 58:165\u2013172","journal-title":"Proc Nat Acad Sci USA"}],"container-title":["Theory in Biosciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-019-00296-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12064-019-00296-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-019-00296-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T22:14:47Z","timestamp":1721427287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12064-019-00296-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,18]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["296"],"URL":"https:\/\/doi.org\/10.1007\/s12064-019-00296-0","relation":{},"ISSN":["1431-7613","1611-7530"],"issn-type":[{"value":"1431-7613","type":"print"},{"value":"1611-7530","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,18]]},"assertion":[{"value":"12 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}