{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T02:52:31Z","timestamp":1777344751891,"version":"3.51.4"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1006581","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T00:00:00Z","timestamp":1542067200000}}],"reference-count":48,"publisher":"Public Library of Science (PLoS)","issue":"11","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation (US)","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DBI-1262645"],"award-info":[{"award-number":["DBI-1262645"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Wellcome Trust (GB)","award":["100956\/Z\/13\/Z"],"award-info":[{"award-number":["100956\/Z\/13\/Z"]}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01GM115564"],"award-info":[{"award-number":["R01GM115564"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1006581","type":"journal-article","created":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T13:29:47Z","timestamp":1541078987000},"page":"e1006581","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":224,"title":["Efficient pedigree recording for fast population genetics simulation"],"prefix":"10.1371","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7894-5253","authenticated-orcid":true,"given":"Jerome","family":"Kelleher","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0743-4445","authenticated-orcid":true,"given":"Kevin R.","family":"Thornton","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1841-4768","authenticated-orcid":true,"given":"Jaime","family":"Ashander","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9459-6866","authenticated-orcid":true,"given":"Peter L.","family":"Ralph","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2018,11,1]]},"reference":[{"issue":"1","key":"ref1","first-page":"44","article-title":"Gene genealogies and the coalescent process","volume":"7","author":"RR Hudson","year":"1990","journal-title":"Oxford surveys in evolutionary biology"},{"issue":"2","key":"ref2","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":"C Neuhauser","year":"1997","journal-title":"Genetics"},{"issue":"9","key":"ref3","doi-asserted-by":"crossref","first-page":"2701","DOI":"10.1111\/j.1558-5646.2010.01019.x","article-title":"A new model for extinction and recolonization in two dimensions: quantifying phylogeography","volume":"64","author":"NH Barton","year":"2010","journal-title":"Evolution"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.tpb.2014.05.001","article-title":"Coalescent simulation in continuous space: Algorithms for large neighbourhood size","volume":"95","author":"J Kelleher","year":"2014","journal-title":"Theoretical population biology"},{"issue":"23","key":"ref5","doi-asserted-by":"crossref","first-page":"2993","DOI":"10.1093\/bioinformatics\/btq579","article-title":"SPLATCHE2: a spatially explicit simulation framework for complex demography, genetic admixture and recombination","volume":"26","author":"N Ray","year":"2010","journal-title":"Bioinformatics"},{"issue":"4","key":"ref6","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/j.ajhg.2017.03.004","article-title":"Human demographic history impacts genetic risk prediction across diverse populations","volume":"100","author":"AR Martin","year":"2017","journal-title":"The American Journal of Human Genetics"},{"issue":"2","key":"ref7","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1093\/molbev\/msg024","article-title":"Gene genealogies when the sample size exceeds the effective size of the population","volume":"20","author":"J Wakeley","year":"2003","journal-title":"Mol Biol Evol"},{"issue":"5","key":"ref8","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1093\/molbev\/msq331","article-title":"Recovering population parameters from a single gene genealogy: an unbiased estimator of the growth rate","volume":"28","author":"YE Maruvka","year":"2011","journal-title":"Mol Biol Evol"},{"issue":"6","key":"ref9","doi-asserted-by":"crossref","first-page":"2385","DOI":"10.1073\/pnas.1322709111","article-title":"Distortion of genealogical properties when the sample is very large","volume":"111","author":"A Bhaskar","year":"2014","journal-title":"Proc Natl Acad Sci USA"},{"issue":"2","key":"ref10","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1534\/genetics.116.186890","article-title":"The Genetic Cost of Neanderthal Introgression","volume":"203","author":"K Harris","year":"2016","journal-title":"Genetics"},{"issue":"4","key":"ref11","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":"PW Messer","year":"2013","journal-title":"Genetics"},{"issue":"1","key":"ref12","doi-asserted-by":"crossref","first-page":"e1006573","DOI":"10.1371\/journal.pgen.1006573","article-title":"A Model of Compound Heterozygous, Loss-of-Function Alleles Is Broadly Consistent with Observations from Complex-Disease GWAS Datasets","volume":"13","author":"JS Sanjak","year":"2017","journal-title":"PLoS Genet"},{"issue":"1","key":"ref13","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1534\/genetics.114.165019","article-title":"A C++ template library for efficient forward-time population genetic simulation of large populations","volume":"198","author":"KR Thornton","year":"2014","journal-title":"Genetics"},{"issue":"2","key":"ref14","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/genetics\/16.2.97","article-title":"Evolution in Mendelian populations","volume":"16","author":"S Wright","year":"1931","journal-title":"Genetics"},{"key":"ref15","article-title":"Coalescent Theory, an Introduction","author":"J Wakeley","year":"2005"},{"issue":"1","key":"ref16","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1093\/molbev\/msw211","article-title":"SLiM 2: Flexible, Interactive Forward Genetic Simulations","volume":"34","author":"BC Haller","year":"2017","journal-title":"Molecular Biology and Evolution"},{"key":"ref17","doi-asserted-by":"crossref","unstructured":"Hernandez RD, Uricchio LH. SFS_CODE: More Efficient and Flexible Forward Simulations; 2015.","DOI":"10.1101\/025064"},{"issue":"1","key":"ref18","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1186\/1471-2105-14-216","article-title":"Rapid forward-in-time simulation at the chromosome and genome level","volume":"14","author":"AJ Aberer","year":"2013","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"ref19","doi-asserted-by":"crossref","first-page":"2417","DOI":"10.1534\/genetics.107.085332","article-title":"Exploring Population Genetic Models With Recombination Using Efficient Forward-Time Simulations","volume":"178","author":"B Padhukasahasram","year":"2008","journal-title":"Genetics"},{"key":"ref20","doi-asserted-by":"crossref","unstructured":"Griffiths RC. The two-locus ancestral graph. In: Selected Proceedings of the Sheffield Symposium on Applied Probability. vol. 18; 1991. p. 100\u2013117.","DOI":"10.1214\/lnms\/1215459289"},{"key":"ref21","first-page":"257","article-title":"Progress in population genetics and human evolution (Minneapolis, MN, 1994)","volume":"vol. 87","author":"RC Griffiths","year":"1997"},{"issue":"3","key":"ref22","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1093\/genetics\/147.3.1459","article-title":"On the number of ancestors to a DNA sequence","volume":"147","author":"C Wiuf","year":"1997","journal-title":"Genetics"},{"issue":"3","key":"ref23","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1093\/genetics\/151.3.1217","article-title":"The ancestry of a sample of sequences subject to recombination","volume":"151","author":"C Wiuf","year":"1999","journal-title":"Genetics"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1186\/1471-2156-7-16","article-title":"Fast \u201ccoalescent\u201d simulation","volume":"7","author":"P Marjoram","year":"2006","journal-title":"BMC Genet"},{"issue":"1","key":"ref25","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1534\/genetics.114.173898","article-title":"The SMC\u2019 Is a Highly Accurate Approximation to the Ancestral Recombination Graph","volume":"200","author":"PR Wilton","year":"2015","journal-title":"Genetics"},{"issue":"5","key":"ref26","doi-asserted-by":"crossref","first-page":"e1004842","DOI":"10.1371\/journal.pcbi.1004842","article-title":"Efficient coalescent simulation and genealogical analysis for large sample sizes","volume":"12","author":"J Kelleher","year":"2016","journal-title":"PLoS computational biology"},{"key":"ref27","doi-asserted-by":"crossref","unstructured":"Gog S, Beller T, Moffat A, Petri M. From theory to practice: Plug and play with succinct data structures. In: International Symposium on Experimental Algorithms. Springer; 2014. p. 326\u2013337.","DOI":"10.1007\/978-3-319-07959-2_28"},{"key":"ref28","doi-asserted-by":"crossref","unstructured":"Abadi D, Madden S, Ferreira M. Integrating compression and execution in column-oriented database systems. In: Proceedings of the 2006 ACM SIGMOD international conference on Management of data. ACM; 2006. p. 671\u2013682.","DOI":"10.1145\/1142473.1142548"},{"issue":"2","key":"ref29","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCSE.2011.37","article-title":"The NumPy array: a structure for efficient numerical computation","volume":"13","author":"Svd Walt","year":"2011","journal-title":"Computing in Science & Engineering"},{"key":"ref30","unstructured":"The HDF Group. Hierarchical Data Format, version 5; 1997-2018."},{"key":"ref31","unstructured":"Dask Development Team. Dask: Library for dynamic task scheduling; 2016. Available from: <ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/dask.pydata.org\" xlink:type=\"simple\">http:\/\/dask.pydata.org<\/ext-link>."},{"issue":"18","key":"ref32","doi-asserted-by":"crossref","first-page":"3686","DOI":"10.1093\/bioinformatics\/bti584","article-title":"simuPOP: a forward-time population genetics simulation environment","volume":"21","author":"B Peng","year":"2005","journal-title":"Bioinformatics"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0040-5809(83)90013-8","article-title":"Properties of a neutral allele model with intragenic recombination","volume":"23","author":"RR Hudson","year":"1983","journal-title":"Theor Popul Biol"},{"issue":"2","key":"ref34","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/0040-5809(75)90020-9","article-title":"On the number of segregating sites in genetical models without recombination","volume":"7","author":"GA Watterson","year":"1975","journal-title":"Theor Popul Biol"},{"issue":"4","key":"ref35","doi-asserted-by":"crossref","first-page":"2227","DOI":"10.1534\/genetics.103.022830","article-title":"A Separation-of-Timescales Approach to the Coalescent in a Continuous Population","volume":"168","author":"JF Wilkins","year":"2004","journal-title":"Genetics"},{"issue":"1","key":"ref36","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1006\/tpbi.2001.1557","article-title":"Neutral Evolution in Spatially Continuous Populations","volume":"61","author":"NH Barton","year":"2002","journal-title":"Theoretical Population Biology"},{"issue":"4","key":"ref37","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1214\/aoap\/1037125866","article-title":"The stepping stone model: New formulas expose old myths","volume":"12","author":"JT Cox","year":"2002","journal-title":"Ann Appl Probab"},{"issue":"8","key":"ref38","doi-asserted-by":"crossref","first-page":"1969","DOI":"10.1093\/molbev\/mss075","article-title":"Bayesian phylogenetics with BEAUti and the BEAST 1.7","volume":"29","author":"AJ Drummond","year":"2012","journal-title":"Mol Biol Evol"},{"issue":"1","key":"ref39","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1093\/genetics\/155.1.451","article-title":"The Coalescent With Gene Conversion","volume":"155","author":"C Wiuf","year":"2000","journal-title":"Genetics"},{"issue":"3","key":"ref40","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1093\/genetics\/120.3.819","article-title":"The coalescent process in models with selection","volume":"120","author":"NL Kaplan","year":"1988","journal-title":"Genetics"},{"issue":"4","key":"ref41","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1093\/genetics\/123.4.887","article-title":"The \u201chitchhiking effect\u201d revisited","volume":"123","author":"NL Kaplan","year":"1989","journal-title":"Genetics"},{"issue":"2","key":"ref42","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1093\/genetics\/140.2.783","article-title":"The hitchhiking effect on the site frequency spectrum of DNA polymorphisms","volume":"140","author":"JM Braverman","year":"1995","journal-title":"Genetics"},{"issue":"4","key":"ref43","doi-asserted-by":"crossref","first-page":"1433","DOI":"10.1534\/genetics.111.135574","article-title":"Gene genealogies within a fixed pedigree, and the robustness of Kingman\u2019s coalescent","volume":"190","author":"J Wakeley","year":"2012","journal-title":"Genetics"},{"issue":"8","key":"ref44","doi-asserted-by":"crossref","first-page":"e1006911","DOI":"10.1371\/journal.pgen.1006911","article-title":"Deconstructing isolation-by-distance: The genomic consequences of limited dispersal","volume":"13","author":"SM Aguillon","year":"2017","journal-title":"PLoS Genet"},{"key":"ref45","unstructured":"Liberman A. Little triumphs of etymology: \u201cpedigree\u201d; 2014. <ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/blog.oup.com\/2014\/05\/pedigree-etymology-word-origin\/\" xlink:type=\"simple\">https:\/\/blog.oup.com\/2014\/05\/pedigree-etymology-word-origin\/<\/ext-link>."},{"key":"ref46","unstructured":"Galassi et al M. GNU Scientific Library Reference Manual; 2018. Available from: <ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/www.gnu.org\/software\/gsl\/\" xlink:type=\"simple\">https:\/\/www.gnu.org\/software\/gsl\/<\/ext-link>."},{"key":"ref47","article-title":"pybind11\u2014Seamless operability between C++11 and Python","author":"W Jakob","year":"2016"},{"issue":"1","key":"ref48","first-page":"42","article-title":"GNU Parallel\u2014The Command-Line Power Tool","volume":"36","author":"O Tange","year":"2011","journal-title":";login: The USENIX Magazine"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1006581","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2018,11,13]],"date-time":"2018-11-13T00:00:00Z","timestamp":1542067200000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1006581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T19:42:31Z","timestamp":1720726951000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1006581"}},"subtitle":[],"editor":[{"given":"Sergei L.","family":"Kosakovsky Pond","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,11,1]]},"references-count":48,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11,1]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1006581","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/248500","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,1]]}}}