{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T17:59:19Z","timestamp":1791395959107,"version":"4.3.3"},"reference-count":68,"publisher":"Oxford University Press (OUP)","license":[{"start":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T00:00:00Z","timestamp":1791331200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004807","name":"DFG","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004807","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>With the increasing availability of large-scale empirical fitness landscape data, there is a need for simple yet informative null models that can be used to interpret metrics of landscape ruggedness and navigability. A natural choice of a null model for highly rugged landscapes assigns independent and identically distributed fitness values to the genotypes, a setting often referred to as the House of Cards (HoC) or mutational landscape model. In this work, we examine the navigability of these landscapes, as quantified by the mean size of the adaptive basins of local fitness peaks. The adaptive basin is the set of genotypes from which a peak can be reached via selectively accessible, i.e. strictly fitness-increasing mutational paths. Building on recent rigorous results on the statistics of accessible paths, we show that the adaptive basins in the HoC landscape encompass a positive fraction of all genotypes that is an analytically computable, increasing function of the number of alleles per site. For the four letter nucleotide alphabet, an average peak basin contains 52.8% of all genotypes. When conditioned on peak fitness, the expected basin size increases linearly with fitness rank. The exact results on adaptive basins are complemented by an approximate analysis of gradient basins formed by greedy adaptive paths which maximize the fitness increase in each step. We argue that recent reports of large adaptive basins in empirical fitness landscapes should be reinterpreted in the light of our findings.<\/jats:p>","DOI":"10.1093\/genetics\/iyag251","type":"journal-article","created":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T17:27:52Z","timestamp":1791394072000},"source":"Crossref","is-referenced-by-count":0,"title":["Random fitness landscapes are highly navigable"],"prefix":"10.1093","author":[{"given":"Daniel","family":"Oros","sequence":"first","affiliation":[{"name":"Institute for Biological Physics, University of Cologne , K\u00f6ln 50937 ,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2143-6490","authenticated-orcid":false,"given":"Joachim","family":"Krug","sequence":"additional","affiliation":[{"name":"Institute for Biological Physics, University of Cologne , K\u00f6ln 50937 ,","place":["Germany"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2026,10,7]]},"reference":[{"key":"2026100713274854600_iyag251-B1","doi-asserted-by":"publisher","DOI":"10.1038\/s41559-016-0045","article-title":"A thousand empirical adaptive landscapes and their navigability","volume":"1","author":"Aguilar-Rodr\u00edguez","year":"2017","journal-title":"Nat Ecol Evol"},{"key":"2026100713274854600_iyag251-B2","doi-asserted-by":"publisher","first-page":"171","DOI":"10.2307\/3214327","article-title":"Asymptotic normality of some graph-related statistics","volume":"26","author":"Baldi","year":"1989","journal-title":"J Appl Probab"},{"key":"2026100713274854600_iyag251-B3","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1146\/annurev-ecolsys-102320-112153","article-title":"Epistasis and adaptation on fitness landscapes","volume":"53","author":"Bank","year":"2022","journal-title":"Annu Rev Ecol Evol Syst"},{"key":"2026100713274854600_iyag251-B4","doi-asserted-by":"publisher","first-page":"14085","DOI":"10.1073\/pnas.1612676113","article-title":"On the (un) predictability of a large intragenic fitness landscape","volume":"113","author":"Bank","year":"2016","journal-title":"Proc Natl Acad Sci USA"},{"key":"2026100713274854600_iyag251-B5","doi-asserted-by":"publisher","first-page":"45","DOI":"10.30757\/ALEA.v14-04","article-title":"Accessibility percolation with backsteps","volume":"14","author":"Berestycki","year":"2017","journal-title":"ALEA Lat Am J Probab Math Stat"},{"key":"2026100713274854600_iyag251-B6","doi-asserted-by":"publisher","author":"Chattopadhyay","year":"2025","DOI":"10.1101\/2025.07.23.666252"},{"key":"2026100713274854600_iyag251-B7","volume-title":"Introduction to algorithms","author":"Cormen","year":"2022","edition":"4th ed"},{"key":"2026100713274854600_iyag251-B8","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.28629","article-title":"Inferring genetic interactions from comparative fitness data","volume":"6","author":"Crona","year":"2017","journal-title":"Elife"},{"key":"2026100713274854600_iyag251-B9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jtbi.2012.09.028","article-title":"The peaks and geometry of fitness landscapes","volume":"317","author":"Crona","year":"2013","journal-title":"J Theor Biol"},{"key":"2026100713274854600_iyag251-B10","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.55155","article-title":"Predictable properties of fitness landscapes induced by adaptational tradeoffs","volume":"9","author":"Das","year":"2020","journal-title":"Elife"},{"key":"2026100713274854600_iyag251-B11","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1038\/nrg3744","article-title":"Empirical fitness landscapes and the predictability of evolution","volume":"15","author":"De Visser","year":"2014","journal-title":"Nat Rev Genet"},{"key":"2026100713274854600_iyag251-B12","doi-asserted-by":"publisher","first-page":"S15","DOI":"10.1086\/599081","article-title":"Exploring the effect of sex on empirical fitness landscapes","volume":"174","author":"De Visser","year":"2009","journal-title":"Am Nat"},{"key":"2026100713274854600_iyag251-B13","doi-asserted-by":"publisher","first-page":"20220053","DOI":"10.1098\/rstb.2022.0053","article-title":"Global epistasis on fitness landscapes","volume":"378","author":"Diaz-Colunga","year":"2023","journal-title":"Philos Trans R Soc Lond B Biol Sci"},{"key":"2026100713274854600_iyag251-B14","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1146\/annurev-genom-083118-014857","article-title":"The causes and consequences of genetic interactions (epistasis)","volume":"20","author":"Domingo","year":"2019","journal-title":"Annu Rev Genomics Hum Genet"},{"key":"2026100713274854600_iyag251-B15","doi-asserted-by":"crossref","first-page":"1713","DOI":"10.1214\/aop\/1068646364","article-title":"Rigorous results for the NK model","volume":"31","author":"Durrett","year":"2003","journal-title":"Ann Probab"},{"key":"2026100713274854600_iyag251-B16","doi-asserted-by":"publisher","first-page":"e1002134","DOI":"10.1371\/journal.pcbi.1002134","article-title":"Evolutionary accessibility of mutational pathways","volume":"7","author":"Franke","year":"2011","journal-title":"PLoS Comput Biol"},{"key":"2026100713274854600_iyag251-B17","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1007\/s10955-012-0507-9","article-title":"Evolutionary accessibility in tunably rugged fitness landscapes","volume":"148","author":"Franke","year":"2012","journal-title":"J Stat Phys"},{"key":"2026100713274854600_iyag251-B18","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-026-77182-z","article-title":"Higher-order epistasis drives evolutionary unpredictability toward novel antibiotic resistance","volume-title":"Nat Commun","author":"Gaszek","year":"2025"},{"key":"2026100713274854600_iyag251-B19","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1111\/j.1558-5646.1984.tb00380.x","article-title":"Molecular evolution over the mutational landscape","volume":"38","author":"Gillespie","year":"1984","journal-title":"Evolution"},{"key":"2026100713274854600_iyag251-B20","doi-asserted-by":"publisher","first-page":"1742","DOI":"10.1038\/s41559-022-01867-z","article-title":"The structure of genotype-phenotype maps makes fitness landscapes navigable","volume":"6","author":"Greenbury","year":"2022","journal-title":"Nat Ecol Evol"},{"key":"2026100713274854600_iyag251-B21","doi-asserted-by":"publisher","first-page":"1375","DOI":"10.1214\/13-AAP949","article-title":"On the existence of accessible paths in various models of fitness landscapes","volume":"24","author":"Hegarty","year":"2014","journal-title":"Ann Appl Probab"},{"key":"2026100713274854600_iyag251-B22","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1162\/evco_a_00227","article-title":"Anatomy of the attraction basins: breaking with the intuition","volume":"27","author":"Hernando","year":"2019","journal-title":"Evol Comput"},{"key":"2026100713274854600_iyag251-B23","doi-asserted-by":"publisher","author":"Hunter","year":"2026","DOI":"10.64898\/2026.03.19.712707"},{"key":"2026100713274854600_iyag251-B24","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1534\/genetics.116.199497","article-title":"Genotypic complexity of Fisher\u2019s geometric model","volume":"206","author":"Hwang","year":"2017","journal-title":"Genetics"},{"key":"2026100713274854600_iyag251-B25","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/s10955-018-1979-z","article-title":"Universality classes of interaction structures for NK fitness landscapes","volume":"172","author":"Hwang","year":"2018","journal-title":"J Stat Phys"},{"key":"2026100713274854600_iyag251-B26","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1534\/genetics.106.067165","article-title":"Deterministic and stochastic regimes of asexual evolution on rugged fitness landscapes","volume":"175","author":"Jain","year":"2007","journal-title":"Genetics"},{"key":"2026100713274854600_iyag251-B27","author":"Josupeit","year":"2015"},{"key":"2026100713274854600_iyag251-B28","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/s0022-5193(87)80029-2","article-title":"Towards a general theory of adaptive walks on rugged landscapes","volume":"128","author":"Kauffman","year":"1987","journal-title":"J Theor Biol"},{"key":"2026100713274854600_iyag251-B29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/3213231","article-title":"A simple model for the balance between selection and mutation","volume":"15","author":"Kingman","year":"1978","journal-title":"J Appl Probab"},{"key":"2026100713274854600_iyag251-B30","first-page":"1","volume-title":"Accessibility percolation in random fitness landscapes","author":"Krug","year":"2021"},{"key":"2026100713274854600_iyag251-B31","doi-asserted-by":"publisher","first-page":"034003","DOI":"10.1088\/1742-5468\/ad3197","article-title":"Evolutionary accessibility of random and structured fitness landscapes","volume":"2024","author":"Krug","year":"2024","journal-title":"J Stat Mech"},{"key":"2026100713274854600_iyag251-B32","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msaf066","article-title":"On the probability of reaching high peaks in fitness landscapes by adaptive walks","volume":"42","author":"Li","year":"2025","journal-title":"Mol Biol Evol"},{"key":"2026100713274854600_iyag251-B33","doi-asserted-by":"publisher","first-page":"246","DOI":"10.3389\/fgene.2012.00246","article-title":"Replaying the tape of life: quantification of the predictability of evolution","volume":"3","author":"Lobkovsky","year":"2012","journal-title":"Front Genet"},{"key":"2026100713274854600_iyag251-B34","doi-asserted-by":"publisher","first-page":"6191","DOI":"10.1073\/pnas.86.16.6191","article-title":"Protein evolution on rugged landscapes","volume":"86","author":"Macken","year":"1989","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2026100713274854600_iyag251-B35","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-022-34506-z","article-title":"Compensatory epistasis maintains ACE2 affinity in SARS-CoV-2 Omicron BA.1","volume":"13","author":"Moulana","year":"2022","journal-title":"Nat Commun"},{"key":"2026100713274854600_iyag251-B36","doi-asserted-by":"publisher","first-page":"178102","DOI":"10.1103\/PhysRevLett.107.178102","article-title":"Adaptive walks and extreme value theory","volume":"107","author":"Neidhart","year":"2011","journal-title":"Phys Rev Lett"},{"key":"2026100713274854600_iyag251-B37","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1534\/genetics.114.167668","article-title":"Adaptation in tunably rugged fitness landscapes: the rough mount Fuji model","volume":"198","author":"Neidhart","year":"2014","journal-title":"Genetics"},{"key":"2026100713274854600_iyag251-B38","doi-asserted-by":"publisher","first-page":"66004","DOI":"10.1209\/0295-5075\/101\/66004","article-title":"Accessibility percolation on n-trees","volume":"101","author":"Nowak","year":"2013","journal-title":"Europhys Lett"},{"key":"2026100713274854600_iyag251-B39","doi-asserted-by":"crossref","unstructured":"Oros D, Krug J. 2026. Code for: Random Fitness Landscapes are Highly Navigable. Zenodo. 10.5281\/zenodo.22921761 .","DOI":"10.64898\/2026.05.22.727193"},{"key":"2026100713274854600_iyag251-B40","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jtbi.2003.3161","article-title":"A minimum on the mean number of steps taken in adaptive walks","volume":"220","author":"Orr","year":"2003","journal-title":"J Theor Biol"},{"key":"2026100713274854600_iyag251-B41","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1111\/j.0014-3820.2002.tb01446.x","article-title":"The population genetics of adaptation: the adaptation of DNA sequences","volume":"56","author":"Orr","year":"2002","journal-title":"Evolution"},{"key":"2026100713274854600_iyag251-B42","article-title":"Complexity and accessibility of random landscapes","volume":"108","author":"Pahujani","year":"2025","journal-title":"SciPost Phys Lect Notes"},{"key":"2026100713274854600_iyag251-B43","doi-asserted-by":"publisher","DOI":"10.1126\/science.adh3860","article-title":"A rugged yet easily navigable fitness landscape","volume":"382","author":"Papkou","year":"2023","journal-title":"Science"},{"key":"2026100713274854600_iyag251-B44","doi-asserted-by":"publisher","first-page":"385601","DOI":"10.1088\/1751-8121\/ab9780","article-title":"Distribution of the number of fitness maxima in Fisher\u2019s geometric model","volume":"53","author":"Park","year":"2020","journal-title":"J Phys A Math Theor"},{"key":"2026100713274854600_iyag251-B45","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1038\/nrg2452","article-title":"Epistasis\u2014the essential role of gene interactions in the structure and evolution of genetic systems","volume":"9","author":"Phillips","year":"2008","journal-title":"Nat Rev Genet"},{"key":"2026100713274854600_iyag251-B46","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1038\/nature05451","article-title":"Empirical fitness landscapes reveal accessible evolutionary paths","volume":"445","author":"Poelwijk","year":"2007","journal-title":"Nature"},{"key":"2026100713274854600_iyag251-B47","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.jtbi.2010.12.015","article-title":"Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes","volume":"272","author":"Poelwijk","year":"2011","journal-title":"J Theor Biol"},{"key":"2026100713274854600_iyag251-B48","doi-asserted-by":"publisher","first-page":"e1008079","DOI":"10.1371\/journal.pgen.1008079","article-title":"An experimental assay of the interactions of amino acids from orthologous sequences shaping a complex fitness landscape","volume":"15","author":"Pokusaeva","year":"2019","journal-title":"PLoS Genet"},{"key":"2026100713274854600_iyag251-B49","doi-asserted-by":"publisher","author":"Ribeca","year":"2026","DOI":"10.48550\/arXiv.2604.22611"},{"key":"2026100713274854600_iyag251-B50","doi-asserted-by":"publisher","first-page":"434002","DOI":"10.1088\/1751-8121\/ac9938","article-title":"Occurrences of reciprocal sign epistasis in single-and multi-peaked theoretical fitness landscapes","volume":"55","author":"Riehl","year":"2022","journal-title":"J Phys A Math Theor"},{"key":"2026100713274854600_iyag251-B51","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1038\/ng1535","article-title":"An empirical test of the mutational landscape model of adaptation using a single-stranded DNA virus","volume":"37","author":"Rokyta","year":"2005","journal-title":"Nat Genet"},{"key":"2026100713274854600_iyag251-B52","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/s11538-022-01029-z","article-title":"Relation between the number of peaks and the number of reciprocal sign epistatic interactions","volume":"84","author":"Saona","year":"2022","journal-title":"Bull Math Biol"},{"key":"2026100713274854600_iyag251-B53","author":"Schmiegelt","year":"2016"},{"key":"2026100713274854600_iyag251-B54","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/s10955-013-0868-8","article-title":"Evolutionary accessibility of modular fitness landscapes","volume":"154","author":"Schmiegelt","year":"2014","journal-title":"J Stat Phys"},{"key":"2026100713274854600_iyag251-B55","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-023-01882-z","article-title":"Accessibility percolation on Cartesian power graphs","volume":"86","author":"Schmiegelt","year":"2023","journal-title":"J Math Biol"},{"key":"2026100713274854600_iyag251-B56","doi-asserted-by":"publisher","author":"Srivastava","year":"2026","DOI":"10.48550\/arXiv.2604.17036"},{"key":"2026100713274854600_iyag251-B57","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1007\/s00285-010-0326-z","article-title":"Combinatorial vector fields and the valley structure of fitness landscapes","volume":"61","author":"Stadler","year":"2010","journal-title":"J Math Biol"},{"key":"2026100713274854600_iyag251-B58","first-page":"183","volume-title":"Fitness landscapes","author":"Stadler","year":"2002"},{"key":"2026100713274854600_iyag251-B59","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1002\/pro.2897","article-title":"Epistasis in protein evolution","volume":"25","author":"Starr","year":"2016","journal-title":"Protein Sci"},{"key":"2026100713274854600_iyag251-B60","volume-title":"The adaptive landscape in evolutionary biology","author":"Svensson","year":"2012"},{"key":"2026100713274854600_iyag251-B61","doi-asserted-by":"publisher","first-page":"P01005","DOI":"10.1088\/1742-5468\/2013\/01\/P01005","article-title":"Quantitative analyses of empirical fitness landscapes","volume":"2013","author":"Szendro","year":"2013","journal-title":"J Stat Mech"},{"key":"2026100713274854600_iyag251-B62","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1126\/science.1123539","article-title":"Darwinian evolution can follow only very few mutational paths to fitter proteins","volume":"312","author":"Weinreich","year":"2006","journal-title":"Science"},{"key":"2026100713274854600_iyag251-B63","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1111\/j.0014-3820.2005.tb01768.x","article-title":"Perspective: sign epistasis and genetic constraint on evolutionary trajectories","volume":"59","author":"Weinreich","year":"2005","journal-title":"Evolution"},{"key":"2026100713274854600_iyag251-B64","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-024-54723-y","article-title":"The highly rugged yet navigable regulatory landscape of the bacterial transcription factor TetR","volume":"15","author":"Westmann","year":"2024","journal-title":"Nat Commun"},{"key":"2026100713274854600_iyag251-B65","doi-asserted-by":"publisher","first-page":"RP103774","DOI":"10.7554\/eLife.103774","article-title":"The adaptive landscapes of three global escherichia coli transcriptional regulators","volume":"14","author":"Westmann","year":"2026","journal-title":"Elife"},{"key":"2026100713274854600_iyag251-B66","first-page":"356","article-title":"The roles of mutation, inbreeding, crossbreeding and selection in evolution","volume":"1","author":"Wright","year":"1932","journal-title":"Proc XI Int Congr Genetics"},{"key":"2026100713274854600_iyag251-B67","doi-asserted-by":"publisher","first-page":"e16965","DOI":"10.7554\/eLife.16965","article-title":"Adaptation in protein fitness landscapes is facilitated by indirect paths","volume":"5","author":"Wu","year":"2016","journal-title":"Elife"},{"key":"2026100713274854600_iyag251-B68","doi-asserted-by":"publisher","first-page":"e1005218","DOI":"10.1371\/journal.pcbi.1005218","article-title":"Beyond the hypercube: evolutionary accessibility of fitness landscapes with realistic mutational networks","volume":"12","author":"Zagorski","year":"2016","journal-title":"PLoS Comput Biol"}],"container-title":["GENETICS"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/genetics\/advance-article-pdf\/doi\/10.1093\/genetics\/iyag251\/71667175\/iyag251.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/genetics\/advance-article-pdf\/doi\/10.1093\/genetics\/iyag251\/71667175\/iyag251.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T17:27:55Z","timestamp":1791394075000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/genetics\/advance-article\/doi\/10.1093\/genetics\/iyag251\/8875949"}},"subtitle":[],"editor":[{"given":"M","family":"Desai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2026,10,7]]},"references-count":68,"URL":"https:\/\/doi.org\/10.1093\/genetics\/iyag251","relation":{},"ISSN":["1943-2631"],"issn-type":[{"value":"1943-2631","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,10,7]]},"article-number":"iyag251"}}