{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T07:02:39Z","timestamp":1791874959975,"version":"4.3.4"},"update-to":[{"DOI":"10.1371\/journal.ppat.1009669","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000}}],"reference-count":60,"publisher":"Public Library of Science (PLoS)","issue":"6","license":[{"start":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T00:00:00Z","timestamp":1624233600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["J16R389"],"award-info":[{"award-number":["J16R389"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.plospathogens.org"],"crossmark-restriction":false},"short-container-title":["PLoS Pathog"],"abstract":"<jats:p>Linkage effects in a multi-locus population strongly influence its evolution. The models based on the traveling wave approach enable us to predict the average speed of evolution and the statistics of phylogeny. However, predicting statistically the evolution of specific sites and pairs of sites in the multi-locus context remains a mathematical challenge. In particular, the effects of epistasis, the interaction of gene regions contributing to phenotype, is difficult to predict theoretically and detect experimentally in sequence data. A large number of false-positive interactions arises from stochastic linkage effects and indirect interactions, which mask true epistatic interactions. Here we develop a proof-of-principle method to filter out false-positive interactions. We start by demonstrating that the averaging of haplotype frequencies over multiple independent populations is necessary but not sufficient for epistatic detection, because it still leaves high numbers of false-positive interactions. To compensate for the residual stochastic noise, we develop a three-way haplotype method isolating true interactions. The fidelity of the method is confirmed analytically and on simulated genetic sequences evolved with a known epistatic network. The method is then applied to a large sequence database of neurominidase protein of influenza A H1N1 obtained from various geographic locations to infer the epistatic network responsible for the difference between the pre-pandemic virus and the pandemic strain of 2009. These results present a simple and reliable technique to measure epistatic interactions of any sign from sequence data.<\/jats:p>","DOI":"10.1371\/journal.ppat.1009669","type":"journal-article","created":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T17:41:15Z","timestamp":1624297275000},"page":"e1009669","update-policy":"https:\/\/doi.org\/10.1371\/journal.ppat.corrections_policy","source":"Crossref","is-referenced-by-count":11,"title":["An evolution-based high-fidelity method of epistasis measurement: Theory and application to influenza"],"prefix":"10.1371","volume":"17","author":[{"given":"Gabriele","family":"Pedruzzi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0744-6705","authenticated-orcid":true,"given":"Igor M.","family":"Rouzine","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2021,6,21]]},"reference":[{"key":"ppat.1009669.ref001","volume-title":"The genetical theory of natural selection","author":"RA Fisher","year":"1958"},{"key":"ppat.1009669.ref002","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1086\/280418","article-title":"Some genetic aspects of sex","volume":"66","author":"HJ Muller","year":"1932","journal-title":"Am Nat"},{"key":"ppat.1009669.ref003","unstructured":"Rice SH. Evolutionary Theory: Mathematical And Conceptual Foundations: Sinauer Associated; 2004."},{"issue":"2","key":"ppat.1009669.ref004","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1093\/genetics\/78.2.737","article-title":"The evolutionary advantage of recombination","volume":"78","author":"J Felsenstein","year":"1974","journal-title":"Genetics"},{"issue":"3","key":"ppat.1009669.ref005","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1017\/S0016672300010156","article-title":"The effect of linkage on limits to artificial selection","volume":"8","author":"WG Hill","year":"1966","journal-title":"Genet Res"},{"key":"ppat.1009669.ref006","volume-title":"Selected papers","author":"M Kimura","year":"1994"},{"issue":"2","key":"ppat.1009669.ref007","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1073\/pnas.242719299","article-title":"The solitary wave of asexual evolution","volume":"100","author":"IM Rouzine","year":"2003","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"3","key":"ppat.1009669.ref008","doi-asserted-by":"crossref","first-page":"1759","DOI":"10.1534\/genetics.106.067678","article-title":"Beneficial mutation selection balance and the effect of linkage on positive selection","volume":"176","author":"MM Desai","year":"2007","journal-title":"Genetics"},{"issue":"1","key":"ppat.1009669.ref009","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.tpb.2007.10.004","article-title":"The traveling-wave approach to asexual evolution: Muller\u2019s ratchet and speed of adaptation","volume":"73","author":"IM Rouzine","year":"2008","journal-title":"Theor Popul Biol"},{"issue":"1","key":"ppat.1009669.ref010","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1534\/genetics.107.079319","article-title":"The stochastic edge in adaptive evolution","volume":"179","author":"E Brunet","year":"2008","journal-title":"Genetics"},{"issue":"5","key":"ppat.1009669.ref011","doi-asserted-by":"crossref","first-page":"1783","DOI":"10.1073\/pnas.1013529108","article-title":"The noisy edge of traveling waves","volume":"108","author":"O Hallatschek","year":"2011","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"13","key":"ppat.1009669.ref012","doi-asserted-by":"crossref","first-page":"4950","DOI":"10.1073\/pnas.1119910109","article-title":"Distribution of fixed beneficial mutations and the rate of adaptation in asexual populations","volume":"109","author":"BH Good","year":"2012","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"2","key":"ppat.1009669.ref013","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1534\/genetics.109.109009","article-title":"Rate of adaptation in large sexual populations","volume":"184","author":"RA Neher","year":"2010","journal-title":"Genetics"},{"issue":"1","key":"ppat.1009669.ref014","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1534\/genetics.104.029926","article-title":"Evolution of human immunodeficiency virus under selection and weak recombination","volume":"170","author":"IM Rouzine","year":"2005","journal-title":"Genetics"},{"issue":"2","key":"ppat.1009669.ref015","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.tpb.2006.09.002","article-title":"Highly fit ancestors of a partly sexual haploid population","volume":"71","author":"IM Rouzine","year":"2007","journal-title":"Theor Popul Biol"},{"issue":"3","key":"ppat.1009669.ref016","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.tpb.2010.02.001","article-title":"Multi-site adaptation in the presence of infrequent recombination","volume":"77","author":"IM Rouzine","year":"2010","journal-title":"Theor Popul Biol"},{"key":"ppat.1009669.ref017","doi-asserted-by":"crossref","first-page":"P01009","DOI":"10.1088\/1742-5468\/2013\/01\/P01009","article-title":"The quantitative theory of within-host viral evolution.","volume":"2013","author":"I Rouzine","year":"2013","journal-title":"J Stat Mech: Theory and Experiment"},{"key":"ppat.1009669.ref018","first-page":"181","volume-title":"One-locus and multi-locus theory and recombination","author":"IM Rouzine","year":"2020"},{"issue":"4","key":"ppat.1009669.ref019","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1534\/genetics.112.141291","article-title":"Dynamic mutation-selection balance as an evolutionary attractor","volume":"191","author":"S Goyal","year":"2012","journal-title":"Genetics"},{"key":"ppat.1009669.ref020","doi-asserted-by":"crossref","first-page":"041104","DOI":"10.1103\/PhysRevE.76.041104","article-title":"Effect of selection on ancestry: An exactly soluble case and its phenomenological generalization","volume":"76","author":"E Brunet","year":"2007","journal-title":"Physical Review E"},{"issue":"2","key":"ppat.1009669.ref021","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1534\/genetics.111.134544","article-title":"The structure of genealogies in the presence of purifying selection: a fitness-class coalescent","volume":"190","author":"AM Walczak","year":"2012","journal-title":"Genetics"},{"issue":"2","key":"ppat.1009669.ref022","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1073\/pnas.1213113110","article-title":"Genealogies of rapidly adapting populations","volume":"110","author":"RA Neher","year":"2013","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"4","key":"ppat.1009669.ref023","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1038\/ng1761","article-title":"Epistasis and the release of genetic variation during long-term selection","volume":"38","author":"O Carlborg","year":"2006","journal-title":"Nat Genet"},{"issue":"4","key":"ppat.1009669.ref024","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1073\/pnas.1119675109","article-title":"The mystery of missing heritability: Genetic interactions create phantom heritability","volume":"109","author":"O Zuk","year":"2012","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"4","key":"ppat.1009669.ref025","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.tpb.2009.02.006","article-title":"The rate at which asexual populations cross fitness valleys","volume":"75","author":"DB Weissman","year":"2009","journal-title":"Theor Popul Biol"},{"issue":"3","key":"ppat.1009669.ref026","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.antiviral.2011.10.010","article-title":"Compensatory mutations rescue the virus replicative capacity of VIRIP-resistant HIV-1","volume":"92","author":"E Gonzalez-Ortega","year":"2011","journal-title":"Antiviral Res"},{"issue":"10","key":"ppat.1009669.ref027","doi-asserted-by":"crossref","first-page":"e137","DOI":"10.1371\/journal.pcbi.0020137","article-title":"The role of compensatory mutations in the emergence of drug resistance","volume":"2","author":"A Handel","year":"2006","journal-title":"PLoS Comput Biol"},{"issue":"3","key":"ppat.1009669.ref028","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1093\/genetics\/154.3.985","article-title":"Compensatory mutations, antibiotic resistance and the population genetics of adaptive evolution in bacteria","volume":"154","author":"BR Levin","year":"2000","journal-title":"Genetics"},{"issue":"17","key":"ppat.1009669.ref029","doi-asserted-by":"crossref","first-page":"2349","DOI":"10.1097\/00002030-199912030-00006","article-title":"Increased fitness of drug resistant HIV-1 protease as a result of acquisition of compensatory mutations during suboptimal therapy","volume":"13","author":"M Nijhuis","year":"1999","journal-title":"AIDS"},{"issue":"10","key":"ppat.1009669.ref030","doi-asserted-by":"crossref","first-page":"2393","DOI":"10.1110\/ps.0206702","article-title":"Drug resistance in HIV-1 protease: Flexibility-assisted mechanism of compensatory mutations","volume":"11","author":"S Piana","year":"2002","journal-title":"Protein Sci"},{"issue":"1","key":"ppat.1009669.ref031","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1038\/s41467-018-03663-5","article-title":"A complex epistatic network limits the mutational reversibility in the influenza hemagglutinin receptor-binding site","volume":"9","author":"NC Wu","year":"2018","journal-title":"Nat Commun"},{"issue":"10","key":"ppat.1009669.ref032","doi-asserted-by":"crossref","first-page":"8167","DOI":"10.1128\/JVI.73.10.8167-8178.1999","article-title":"Search for the mechanism of genetic variation in the pro gene of human immunodeficiency virus","volume":"73","author":"IM Rouzine","year":"1999","journal-title":"J Virol"},{"issue":"1","key":"ppat.1009669.ref033","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.cels.2018.12.004","article-title":"Epistasis in a Fitness Landscape Defined by Antibody-Antigen Binding Free Energy","volume":"8","author":"RM Adams","year":"2019","journal-title":"Cell Syst"},{"issue":"12","key":"ppat.1009669.ref034","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1038\/s41559-020-01286-y","article-title":"Idiosyncratic epistasis creates universals in mutational effects and evolutionary trajectories","volume":"4","author":"DM Lyons","year":"2020","journal-title":"Nat Ecol Evol"},{"issue":"6","key":"ppat.1009669.ref035","doi-asserted-by":"crossref","first-page":"1580","DOI":"10.1109\/TCBB.2011.46","article-title":"Methods for identifying SNP interactions: a review on variations of Logic Regression, Random Forest and Bayesian logistic regression","volume":"8","author":"CC Chen","year":"2011","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"6","key":"ppat.1009669.ref036","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1038\/nrg2579","article-title":"Detecting gene-gene interactions that underlie human diseases","volume":"10","author":"HJ Cordell","year":"2009","journal-title":"Nature reviews Genetics"},{"issue":"4","key":"ppat.1009669.ref037","doi-asserted-by":"crossref","first-page":"e1002625","DOI":"10.1371\/journal.pgen.1002625","article-title":"Improved statistics for genome-wide interaction analysis","volume":"8","author":"M Ueki","year":"2012","journal-title":"PLoS Genet"},{"issue":"2","key":"ppat.1009669.ref038","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1093\/genetics\/140.2.821","article-title":"Linkage and the limits to natural selection","volume":"140","author":"NH Barton","year":"1995","journal-title":"Genetics"},{"key":"ppat.1009669.ref039","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1038\/nrg3747","article-title":"Detecting epistasis in human complex traits","volume":"15","author":"W-H Wei","year":"2014","journal-title":"Nature Reviews Genetics"},{"issue":"5","key":"ppat.1009669.ref040","doi-asserted-by":"crossref","first-page":"e0214036","DOI":"10.1371\/journal.pone.0214036","article-title":"Epistasis detectably alters correlations between genomic sites in a narrow parameter window","volume":"14","author":"G Pedruzzi","year":"2019","journal-title":"PLoS One"},{"issue":"2","key":"ppat.1009669.ref041","doi-asserted-by":"crossref","first-page":"e1001301","DOI":"10.1371\/journal.pgen.1001301","article-title":"Prevalence of epistasis in the evolution of influenza A surface proteins","volume":"7","author":"S Kryazhimskiy","year":"2011","journal-title":"PLoS Genet"},{"issue":"8","key":"ppat.1009669.ref042","doi-asserted-by":"crossref","first-page":"e1005404","DOI":"10.1371\/journal.pgen.1005404","article-title":"Coordinated Evolution of Influenza A Surface Proteins","volume":"11","author":"AD Neverov","year":"2015","journal-title":"PLoS Genet"},{"issue":"3","key":"ppat.1009669.ref043","doi-asserted-by":"crossref","first-page":"032601","DOI":"10.1088\/1361-6633\/aa9965","article-title":"Inverse statistical physics of protein sequences: a key issues review","volume":"81","author":"S Cocco","year":"2018","journal-title":"Rep Prog Phys"},{"issue":"1","key":"ppat.1009669.ref044","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1073\/pnas.0805923106","article-title":"Identification of direct residue contacts in protein-protein interaction by message passing","volume":"106","author":"M Weigt","year":"2009","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"4","key":"ppat.1009669.ref045","doi-asserted-by":"crossref","first-page":"E564","DOI":"10.1073\/pnas.1717765115","article-title":"Fitness landscape of the human immunodeficiency virus envelope protein that is targeted by antibodies","volume":"115","author":"RHY Louie","year":"2018","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"9","key":"ppat.1009669.ref046","doi-asserted-by":"crossref","first-page":"e1006426","DOI":"10.1371\/journal.pcbi.1006426","article-title":"Evolutionary footprint of epistasis","volume":"14","author":"G Pedruzzi","year":"2018","journal-title":"PLoS Comput Biol"},{"key":"ppat.1009669.ref047","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1103\/RevModPhys.83.1283","article-title":"Statistical genetics and evolution of quantitative traits","volume":"83","author":"RA Neher","year":"2011","journal-title":"Rev of Modern Physics"},{"issue":"9","key":"ppat.1009669.ref048","doi-asserted-by":"crossref","first-page":"e1007291","DOI":"10.1371\/journal.ppat.1007291","article-title":"Antigenic evolution of viruses in host populations","volume":"14","author":"IM Rouzine","year":"2018","journal-title":"PLoS Pathog"},{"key":"ppat.1009669.ref049","first-page":"8","article-title":"Phylodynamic theory of persistence, extinction and speciation of rapidly adapting pathogens","author":"L Yan","year":"2019","journal-title":"Elife"},{"issue":"3","key":"ppat.1009669.ref050","doi-asserted-by":"crossref","first-page":"e1008822","DOI":"10.1371\/journal.pcbi.1008822","article-title":"The evolutionary origin of the universal distribution of mutation fitness effect","volume":"17","author":"A Barlukova","year":"2021","journal-title":"PLoS Comput Biol"},{"issue":"5","key":"ppat.1009669.ref051","doi-asserted-by":"crossref","first-page":"e64439","DOI":"10.1371\/journal.pone.0064439","article-title":"Mutations in NA that induced low pH-stability and enhanced the replication of pandemic (H1N1) 2009 influenza A virus at an early stage of the pandemic","volume":"8","author":"T Takahashi","year":"2013","journal-title":"PLoS One"},{"issue":"6","key":"ppat.1009669.ref052","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1111\/irv.12401","article-title":"Whole-genome analysis of influenza A(H1N1)pdm09 viruses isolated in Uganda from 2009 to 2011","volume":"10","author":"DK Byarugaba","year":"2016","journal-title":"Influenza Other Respir Viruses"},{"key":"ppat.1009669.ref053","doi-asserted-by":"crossref","first-page":"28583","DOI":"10.1038\/srep28583","article-title":"Evolution of 2009 H1N1 influenza viruses during the pandemic correlates with increased viral pathogenicity and transmissibility in the ferret model","volume":"6","author":"A Otte","year":"2016","journal-title":"Sci Rep"},{"issue":"9","key":"ppat.1009669.ref054","doi-asserted-by":"crossref","first-page":"5386","DOI":"10.1128\/JVI.00151-12","article-title":"Efficient transmission of pandemic H1N1 influenza viruses with high-level oseltamivir resistance","volume":"86","author":"CW Seibert","year":"2012","journal-title":"J Virol"},{"issue":"13","key":"ppat.1009669.ref055","article-title":"Deep Mutational Scan of the Highly Conserved Influenza A Virus M1 Matrix Protein Reveals Substantial Intrinsic Mutational Tolerance","volume":"93","author":"N Hom","year":"2019","journal-title":"J Virol"},{"issue":"35","key":"ppat.1009669.ref056","doi-asserted-by":"crossref","first-page":"E8276","DOI":"10.1073\/pnas.1806133115","article-title":"Deep mutational scanning of hemagglutinin helps predict evolutionary fates of human H3N2 influenza variants","volume":"115","author":"JM Lee","year":"2018","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"4","key":"ppat.1009669.ref057","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1534\/genetics.111.132027","article-title":"Emergent neutrality in adaptive asexual evolution","volume":"189","author":"S Schiffels","year":"2011","journal-title":"Genetics"},{"issue":"10","key":"ppat.1009669.ref058","doi-asserted-by":"crossref","first-page":"e1003878","DOI":"10.1371\/journal.pcbi.1003878","article-title":"The route of HIV escape from immune response targeting multiple sites is determined by the cost-benefit tradeoff of escape mutations","volume":"10","author":"R Batorsky","year":"2014","journal-title":"PLoS Comput Biol"},{"issue":"5","key":"ppat.1009669.ref059","doi-asserted-by":"crossref","first-page":"e1004799","DOI":"10.1371\/journal.pcbi.1004799","article-title":"Conflicting Selection Pressures Will Constrain Viral Escape from Interfering Particles: Principles for Designing Resistance-Proof Antivirals","volume":"12","author":"LI Rast","year":"2016","journal-title":"PLoS Comput Biol"},{"issue":"4","key":"ppat.1009669.ref060","doi-asserted-by":"crossref","first-page":"2081","DOI":"10.1128\/JVI.02741-12","article-title":"Design requirements for interfering particles to maintain coadaptive stability with HIV-1","volume":"87","author":"IM Rouzine","year":"2013","journal-title":"J Virol"}],"updated-by":[{"DOI":"10.1371\/journal.ppat.1009669","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000}}],"container-title":["PLOS Pathogens"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.ppat.1009669","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T18:58:25Z","timestamp":1625165905000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.ppat.1009669"}},"subtitle":[],"editor":[{"given":"Santiago F.","family":"Elena","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2021,6,21]]},"references-count":60,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2021,6,21]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.ppat.1009669","relation":{"new_version":[{"id-type":"doi","id":"10.1371\/journal.ppat.1009669","asserted-by":"object"}]},"ISSN":["1553-7374"],"issn-type":[{"value":"1553-7374","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,21]]}}}