{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T10:33:30Z","timestamp":1782902010292,"version":"3.54.5"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1012132","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T00:00:00Z","timestamp":1717718400000}}],"reference-count":30,"publisher":"Public Library of Science (PLoS)","issue":"5","license":[{"start":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T00:00:00Z","timestamp":1716854400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["Severo Ochoa Centre of Excellence"],"award-info":[{"award-number":["Severo Ochoa Centre of Excellence"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["CERCA Program"],"award-info":[{"award-number":["CERCA Program"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["RYC2021-033375-I (MCIN\/AEI\/10.13039\/501100011033)"],"award-info":[{"award-number":["RYC2021-033375-I (MCIN\/AEI\/10.13039\/501100011033)"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["RYC2021-033375-I (NextGenerationEU\/PRTR)"],"award-info":[{"award-number":["RYC2021-033375-I (NextGenerationEU\/PRTR)"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["883742"],"award-info":[{"award-number":["883742"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["LCF\/PR\/HR21\/52410004"],"award-info":[{"award-number":["LCF\/PR\/HR21\/52410004"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["EMBL Partnership"],"award-info":[{"award-number":["EMBL Partnership"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007492","name":"Fondation Bettencourt Schueller","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007492","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001961","name":"AXA Research Fund","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001961","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003030","name":"Ag\u00e8ncia de Gesti\u00f3 d\u2019Ajuts Universitaris i de Recerca","doi-asserted-by":"publisher","award":["AGAUR, 2017 SGR 1322"],"award-info":[{"award-number":["AGAUR, 2017 SGR 1322"]}],"id":[{"id":"10.13039\/501100003030","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PGC2018-100941-A-I00"],"award-info":[{"award-number":["PGC2018-100941-A-I00"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PID2021-128976NB-I00"],"award-info":[{"award-number":["PID2021-128976NB-I00"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Accurate models describing the relationship between genotype and phenotype are necessary in order to understand and predict how mutations to biological sequences affect the fitness and evolution of living organisms. The apparent abundance of epistasis (genetic interactions), both between and within genes, complicates this task and how to build mechanistic models that incorporate epistatic coefficients (genetic interaction terms) is an open question. The Walsh-Hadamard transform represents a rigorous computational framework for calculating and modeling epistatic interactions at the level of individual genotypic values (known as genetical, biological or physiological epistasis), and can therefore be used to address fundamental questions related to sequence-to-function encodings. However, one of its main limitations is that it can only accommodate two alleles (amino acid or nucleotide states) per sequence position. In this paper we provide an extension of the Walsh-Hadamard transform that allows the calculation and modeling of background-averaged epistasis (also known as ensemble epistasis) in genetic landscapes with an arbitrary number of states per position (20 for amino acids, 4 for nucleotides, etc.). We also provide a recursive formula for the inverse matrix and then derive formulae to directly extract any element of either matrix without having to rely on the computationally intensive task of constructing or inverting large matrices. Finally, we demonstrate the utility of our theory by using it to model epistasis within both simulated and empirical multiallelic fitness landscapes, revealing that both pairwise and higher-order genetic interactions are enriched between physically interacting positions.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1012132","type":"journal-article","created":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T14:39:04Z","timestamp":1716907144000},"page":"e1012132","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":15,"title":["An extension of the Walsh-Hadamard transform to calculate and model epistasis in genetic landscapes of arbitrary shape and complexity"],"prefix":"10.1371","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4471-5994","authenticated-orcid":true,"given":"Andre J.","family":"Faure","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8817-1124","authenticated-orcid":true,"given":"Ben","family":"Lehner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6335-121X","authenticated-orcid":true,"given":"Ver\u00f3nica","family":"Mir\u00f3 Pina","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2043-8264","authenticated-orcid":true,"given":"Claudia","family":"Serrano Colome","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7722-8618","authenticated-orcid":true,"given":"Donate","family":"Weghorn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2024,5,28]]},"reference":[{"issue":"11","key":"pcbi.1012132.ref001","doi-asserted-by":"crossref","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":"PC Phillips","year":"2008","journal-title":"Nature Reviews Genetics"},{"issue":"6","key":"pcbi.1012132.ref002","doi-asserted-by":"crossref","first-page":"e1004771","DOI":"10.1371\/journal.pcbi.1004771","article-title":"The Context-Dependence of Mutations: A Linkage of Formalisms","volume":"12","author":"FJ Poelwijk","year":"2016","journal-title":"PLoS Computational Biology"},{"key":"pcbi.1012132.ref003","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1146\/annurev-genom-083118-014857","article-title":"The Causes and Consequences of Genetic Interactions (Epistasis)","volume":"20","author":"J Domingo","year":"2019","journal-title":"Annu Rev Genomics Hum Genet"},{"issue":"8","key":"pcbi.1012132.ref004","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1038\/nmeth.3027","article-title":"Deep mutational scanning: a new style of protein science","volume":"11","author":"DM Fowler","year":"2014","journal-title":"Nat Methods"},{"issue":"7","key":"pcbi.1012132.ref005","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1038\/nrg3744","article-title":"Empirical fitness landscapes and the predictability of evolution","volume":"15","author":"JAG de Visser","year":"2014","journal-title":"Nature Reviews Genetics"},{"issue":"7708","key":"pcbi.1012132.ref006","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1038\/s41586-018-0170-7","article-title":"Pairwise and higher-order genetic interactions during the evolution of a tRNA","volume":"558","author":"J Domingo","year":"2018","journal-title":"Nature"},{"issue":"1","key":"pcbi.1012132.ref007","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-019-12130-8","article-title":"Learning the pattern of epistasis linking genotype and phenotype in a protein","volume":"10","author":"FJ Poelwijk","year":"2019","journal-title":"Nature communications"},{"issue":"3","key":"pcbi.1012132.ref008","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/j.cell.2018.12.010","article-title":"Combinatorial genetics reveals a scaling law for the effects of mutations on splicing","volume":"176","author":"P Baeza-Centurion","year":"2019","journal-title":"Cell"},{"issue":"4","key":"pcbi.1012132.ref009","doi-asserted-by":"crossref","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":"VO Pokusaeva","year":"2019","journal-title":"PLoS genetics"},{"issue":"5","key":"pcbi.1012132.ref010","doi-asserted-by":"crossref","first-page":"e3000300","DOI":"10.1371\/journal.pbio.3000300","article-title":"Genotype network intersections promote evolutionary innovation","volume":"17","author":"DP Bendixsen","year":"2019","journal-title":"PLoS biology"},{"issue":"2","key":"pcbi.1012132.ref011","doi-asserted-by":"crossref","first-page":"e1009353","DOI":"10.1371\/journal.pgen.1009353","article-title":"Fitness landscape of a dynamic RNA structure","volume":"17","author":"VW Soo","year":"2021","journal-title":"PLoS genetics"},{"issue":"1","key":"pcbi.1012132.ref012","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-022-34506-z","article-title":"Compensatory epistasis maintains ACE2 affinity in SARS-CoV-2 Omicron BA. 1","volume":"13","author":"A Moulana","year":"2022","journal-title":"Nature Communications"},{"issue":"1","key":"pcbi.1012132.ref013","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-022-32538-z","article-title":"Experimental exploration of a ribozyme neutral network using evolutionary algorithm and deep learning","volume":"13","author":"R Rotrattanadumrong","year":"2022","journal-title":"Nature communications"},{"key":"pcbi.1012132.ref014","volume-title":"Genetics and analysis of quantitative traits","author":"M Lynch","year":"1998"},{"key":"pcbi.1012132.ref015","first-page":"129","article-title":"Genetic Algorithms and Walsh Functions: Part I, A Genetle Introduction","volume":"3","author":"DE Goldberg","year":"1989","journal-title":"Complex systems"},{"issue":"6","key":"pcbi.1012132.ref016","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1016\/j.gde.2013.10.007","article-title":"Should evolutionary geneticists worry about higher-order epistasis?","volume":"23","author":"DM Weinreich","year":"2013","journal-title":"Current opinion in genetics & development"},{"key":"pcbi.1012132.ref017","unstructured":"Poelwijk FJ, Ranganathan R. The relation between alignment covariance and background-averaged epistasis. arXiv. 2017;10.48550\/ARXIV.1703.10996."},{"issue":"1","key":"pcbi.1012132.ref018","doi-asserted-by":"crossref","DOI":"10.1073\/pnas.2109649118","article-title":"On the sparsity of fitness functions and implications for learning","volume":"119","author":"DH Brookes","year":"2022","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"s1","key":"pcbi.1012132.ref019","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1111\/evo.14428","article-title":"The mutation effect reaction norm (mu\u2010rn) highlights environmentally dependent mutation effects and epistatic interactions","volume":"76","author":"CB Ogbunugafor","year":"2022","journal-title":"Evolution"},{"issue":"5","key":"pcbi.1012132.ref020","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00216965","article-title":"Fourier and Taylor series on fitness landscapes","volume":"65","author":"ED Weinberger","year":"1991","journal-title":"Biological cybernetics"},{"issue":"5","key":"pcbi.1012132.ref021","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1119\/1.12714","article-title":"Walsh transforms","volume":"49","author":"T Beer","year":"1981","journal-title":"American Journal of Physics"},{"issue":"414","key":"pcbi.1012132.ref022","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1080\/01621459.1991.10475067","article-title":"Walsh-Fourier Analysis and its Statistical Applications","volume":"86","author":"DS Stoffer","year":"1991","journal-title":"Journal of the American Statistical Association"},{"issue":"7904","key":"pcbi.1012132.ref023","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1038\/s41586-022-04586-4","article-title":"Mapping the energetic and allosteric landscapes of protein binding domains","volume":"604","author":"AJ Faure","year":"2022","journal-title":"Nature"},{"issue":"1","key":"pcbi.1012132.ref024","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-022-02661-7","article-title":"MAVE-NN: learning genotype-phenotype maps from multiplex assays of variant effect","volume":"23","author":"A Tareen","year":"2022","journal-title":"Genome biology"},{"issue":"32","key":"pcbi.1012132.ref025","doi-asserted-by":"crossref","first-page":"E7550","DOI":"10.1073\/pnas.1804015115","article-title":"Inferring the shape of global epistasis","volume":"115","author":"J Otwinowski","year":"2018","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"pcbi.1012132.ref026","doi-asserted-by":"crossref","first-page":"e40618","DOI":"10.7554\/eLife.40618","article-title":"Measuring cis-regulatory energetics in living cells using allelic manifolds","volume":"7","author":"TL Forcier","year":"2018","journal-title":"Elife"},{"issue":"20","key":"pcbi.1012132.ref027","doi-asserted-by":"crossref","first-page":"9158","DOI":"10.1073\/pnas.1004290107","article-title":"Using deep sequencing to characterize the biophysical mechanism of a transcriptional regulatory sequence","volume":"107","author":"JB Kinney","year":"2010","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"39","key":"pcbi.1012132.ref028","doi-asserted-by":"crossref","first-page":"e2204233119","DOI":"10.1073\/pnas.2204233119","article-title":"Higher-order epistasis and phenotypic prediction","volume":"119","author":"J Zhou","year":"2022","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"pcbi.1012132.ref029","first-page":"1","article-title":"Minimum epistasis interpolation for sequence-function relationships","volume":"11","author":"J Zhou","year":"2020","journal-title":"Nature communications"},{"issue":"1","key":"pcbi.1012132.ref030","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-020-02091-3","article-title":"DiMSum: an error model and pipeline for analyzing deep mutational scanning data and diagnosing common experimental pathologies","volume":"21","author":"AJ Faure","year":"2020","journal-title":"Genome Biology"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1012132","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T00:00:00Z","timestamp":1717718400000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1012132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T14:35:27Z","timestamp":1717770927000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1012132"}},"subtitle":[],"editor":[{"given":"Zhaolei","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2024,5,28]]},"references-count":30,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,5,28]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1012132","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2023.03.06.531391","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,28]]}}}