{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T04:19:51Z","timestamp":1772252391248,"version":"3.50.1"},"reference-count":32,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,4,25]],"date-time":"2021-04-25T00:00:00Z","timestamp":1619308800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>As studies move into deeper characterization of the impact of selection through non-neutral mutations in whole genome population genetics, modeling for selection becomes crucial. Moreover, epistasis has long been recognized as a significant component in understanding the evolution of complex genetic systems. We present a backward coalescent model, EpiSimRA, that accommodates multiple loci selection, with multi-way (k-way) epistasis for any arbitrary k. Starting from arbitrary extant populations with epistatic sites, we trace the Ancestral Recombination Graph (ARG), sampling relevant recombination and coalescent events. Our framework allows for studying different complex evolutionary scenarios in the presence of selective sweeps, positive and negative selection with multiway epistasis. We also present a forward counterpart of the coalescent model based on a Wright-Fisher (WF) process, which we use as a validation framework, comparing the hallmarks of the ARG between the two. We provide the first framework that allows a nose-to-nose comparison of multiway epistasis in a coalescent simulator with its forward counterpart with respect to the hallmarks of the ARG. We demonstrate, through extensive experiments, that EpiSimRA is consistently superior in terms of performance (seconds vs. hours) in comparison to the forward model without compromising on its accuracy.<\/jats:p>","DOI":"10.3390\/a14050136","type":"journal-article","created":{"date-parts":[[2021,4,25]],"date-time":"2021-04-25T22:31:39Z","timestamp":1619389899000},"page":"136","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multiple Loci Selection with Multi-Way Epistasis in Coalescence with Recombination"],"prefix":"10.3390","volume":"14","author":[{"given":"Aritra","family":"Bose","sequence":"first","affiliation":[{"name":"Computational Genomics, IBM Thomas J. Watson Research Center, Ossining, NY 10562, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3226-7642","authenticated-orcid":false,"given":"Filippo","family":"Utro","sequence":"additional","affiliation":[{"name":"Computational Genomics, IBM Thomas J. Watson Research Center, Ossining, NY 10562, USA"}]},{"given":"Daniel E.","family":"Platt","sequence":"additional","affiliation":[{"name":"Computational Genomics, IBM Thomas J. Watson Research Center, Ossining, NY 10562, USA"}]},{"given":"Laxmi","family":"Parida","sequence":"additional","affiliation":[{"name":"Computational Genomics, IBM Thomas J. Watson Research Center, Ossining, NY 10562, USA"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,25]]},"reference":[{"key":"ref_1","first-page":"87","article-title":"Nothing in biology makes sense except in the light of evolution","volume":"75","author":"Dobzhansky","year":"2013","journal-title":"Am. Biol. Teach."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1093\/genetics\/61.4.893","article-title":"The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations","volume":"61","author":"Kimura","year":"1969","journal-title":"Genetics"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1017\/S0016672300023776","article-title":"Estimating the recombination parameter of a finite population model without selection","volume":"50","author":"Hudson","year":"1987","journal-title":"Genet. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1159\/000022963","article-title":"Haplotype evolution and linkage disequilibrium: A simulation study","volume":"51","author":"Calafell","year":"2001","journal-title":"Hum. Hered."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"27","DOI":"10.2307\/3213548","article-title":"On the Geneaology of Large Populations","volume":"19","author":"Kingman","year":"1982","journal-title":"J. Appl. Probab."},{"key":"ref_6","first-page":"257","article-title":"An ancestral recombination graph","volume":"Volume 87","author":"Donnely","year":"1997","journal-title":"Progress in Population Genetics and Human Evolution, IMA Vols in Mathematics and Its Applications"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Carvajal-Rodr\u00edguez, A. (2008). GENOMEPOP: A program to simulate genomes in populations. BMC Bioinform., 9.","DOI":"10.1186\/1471-2105-9-223"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kelleher, J., Etheridge, A.M., and McVean, G. (2016). Efficient coalescent simulation and genealogical analysis for large sample sizes. PLoS Comput. Biol., 12.","DOI":"10.1371\/journal.pcbi.1004842"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1098\/rstb.2005.1673","article-title":"Approximating the coalescent with recombination","volume":"360","author":"McVean","year":"2005","journal-title":"Philos. Trans. R. Soc. B Biol. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1101\/gr.083634.108","article-title":"Fast and flexible simulation of DNA sequence data","volume":"19","author":"Chen","year":"2009","journal-title":"Genome Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1332","DOI":"10.1093\/bioinformatics\/btr124","article-title":"fastsimcoal: A continuous-time coalescent simulator of genomic diversity under arbitrarily complex evolutionary scenarios","volume":"27","author":"Excoffier","year":"2011","journal-title":"Bioinformatics"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2064","DOI":"10.1093\/bioinformatics\/btq322","article-title":"MSMS: A coalescent simulation program including recombination, demographic structure and selection at a single locus","volume":"26","author":"Ewing","year":"2010","journal-title":"Bioinformatics"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3427","DOI":"10.1093\/bioinformatics\/btu562","article-title":"Cosi2: An efficient simulator of exact and approximate coalescent with selection","volume":"30","author":"Shlyakhter","year":"2014","journal-title":"Bioinformatics"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3673","DOI":"10.1093\/bioinformatics\/bth417","article-title":"SelSim: A program to simulate population genetic data with natural selection and recombination","volume":"20","author":"Spencer","year":"2004","journal-title":"Bioinformatics"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Teshima, K.M., and Innan, H. (2009). mbs: Modifying Hudson\u2019s ms software to generate samples of DNA sequences with a biallelic site under selection. BMC Bioinform., 10.","DOI":"10.1186\/1471-2105-10-166"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Excoffier, L., Dupanloup, I., Huerta-S\u00e1nchez, E., Sousa, V.C., and Foll, M. (2013). Robust demographic inference from genomic and SNP data. PLoS Genet., 9.","DOI":"10.1371\/journal.pgen.1003905"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1093\/bioinformatics\/btv716","article-title":"Sampling ARG of multiple populations under complex configurations of subdivision and admixture","volume":"32","author":"Carrieri","year":"2016","journal-title":"Bioinformatics"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1093\/genetics\/145.2.519","article-title":"The Genealogy of Samples in Models with Selection","volume":"145","author":"Neuhauser","year":"1997","journal-title":"Genetics"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1111\/1467-842X.00295","article-title":"Ancestral inference in population genetics models with selection (with discussion)","volume":"45","author":"Stephens","year":"2003","journal-title":"Aust. N. Z. J. Stat."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1038\/hdy.2016.109","article-title":"How does epistasis influence the response to selection?","volume":"118","author":"Barton","year":"2016","journal-title":"Heredity"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3035","DOI":"10.1093\/bioinformatics\/btw365","article-title":"SELAM: Simulation of epistasis and local adaptation during admixture with mate choice","volume":"32","author":"Jones","year":"2016","journal-title":"Bioinformatics"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1534\/genetics.113.152181","article-title":"SLiM: Simulating Evolution with Selection and Linkage","volume":"194","author":"Messer","year":"2013","journal-title":"Genetics"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1093\/molbev\/msy228","article-title":"SLiM 3: Forward genetic simulations beyond the Wright\u2013Fisher model","volume":"36","author":"Haller","year":"2019","journal-title":"Mol. Biol. Evol."},{"key":"ref_24","unstructured":"Felsenstein, J. (2021, April 24). Theoretical Evolutionary Genetics. Available online: https:\/\/evolution.gs.washington.edu\/pgbook\/pgbook.pdf."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2448","DOI":"10.1093\/bioinformatics\/btr423","article-title":"IRiS: Construction of ARG networks at genomic scales","volume":"27","author":"Javed","year":"2011","journal-title":"Bioinformatics"},{"key":"ref_26","first-page":"1","article-title":"A New Method to Reconstruct Recombination Events at a Genomic Scale","volume":"6","author":"Javed","year":"2010","journal-title":"PLOS Comput. Biol."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1089\/cmb.2008.0065","article-title":"Estimating the Ancestral Recombinations Graph (ARG) as Compatible Networks of SNP Patterns","volume":"15","author":"Parida","year":"2008","journal-title":"J. Comput. Biol."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Kelleher, J., Thornton, K.R., Ashander, J., and Ralph, P.L. (2018). Efficient pedigree recording for fast population genetics simulation. PLoS Comput. Biol., 14.","DOI":"10.1101\/248500"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Volz, E.M., Koelle, K., and Bedford, T. (2013). Viral phylodynamics. PLoS Comput. Biol., 9.","DOI":"10.1371\/journal.pcbi.1002947"},{"key":"ref_30","unstructured":"Kempthorne, O., Bancroft, T.A., and Lush, J.L. (1954). Breeding structure of populations II. Effective population number. Statistics and Mathematics in Biology, Iowa State College Press."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1093\/genetics\/49.4.725","article-title":"The number of alleles that can be maintained in a finite population","volume":"49","author":"Kimura","year":"1964","journal-title":"Genetics"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1111\/1467-9868.00254","article-title":"Inference in molecular population genetics","volume":"62","author":"Stephens","year":"2000","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/5\/136\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:52:42Z","timestamp":1760161962000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/5\/136"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,25]]},"references-count":32,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["a14050136"],"URL":"https:\/\/doi.org\/10.3390\/a14050136","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.02.26.433089","asserted-by":"object"}]},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,25]]}}}