The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Efficient pedigree recording for fast population genetics simulation
Open accessAbstract
In this paper we describe how to efficiently record the entire genetic history of a population in forwards-time, individual-based population genetics simulations with arbitrary breeding models, population structure and demography. This approach dramatically reduces the computational burden of tracking individual genomes by allowing us to simulate only those loci that may affect reproduction (those having non-neutral variants). The genetic history of the population is recorded as a succinct tree sequence as introduced in the software package msprime , on which neutral mutations can be quickly placed afterwards. Recording the results of each breeding event requires storage that grows linearly with time, but there is a great deal of redundancy in this information. We solve this storage problem by providing an algorithm to quickly ‘simplify’ a tree sequence by removing this irrelevant history for a given set of genomes. By periodically simplifying the history with respect to the extant population, we show that the total storage space required is modest and overall large efficiency gains can be made over classical forward-time simulations. We implement a general-purpose framework for recording and simplifying genealogical data, which can be used to make simulations of any population model more efficient. We modify two popular forwards-time simulation frameworks to use this new approach and observe efficiency gains in large, whole-genome simulations of one to two orders of magnitude. In addition to speed, our method for recording pedigrees has several advantages: (1) All marginal genealogies of the simulated individuals are recorded, rather than just genotypes. (2) A population of N individuals with M polymorphic sites can be stored in O ( N log N + M ) space, making it feasible to store a simulation’s entire final generation as well as its history. (3) A simulation can easily be initialized with a more efficient coalescent simulation of deep history. The software for recording and processing tree sequences is named tskit. Author Summary Sexually reproducing organisms are related to the others in their species by the complex web of parent-offspring relationships that constitute the pedigree. In this paper, we describe a way to record all of these relationships, as well as how genetic material is passed down through the pedigree, during a forwards-time population genetic simulation. To make effective use of this information, we describe both efficient storage methods for this embellished pedigree as well as a way to remove all information that is irrelevant to the genetic history of a given set of individuals, which dramatically reduces the required amount of storage space. Storing this information allows us to produce whole-genome sequence from simulations of large populations in which we have not explicitly recorded new genomic mutations; we find that this results in computational run times of up to 50 times faster than simulations forced to explicitly carry along that information.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Human Demographic History Impacts Genetic Risk Prediction across Diverse Populations
Martin, A. R., Gignoux, C. R., Walters, R. K., Wojcik, G. L., Neale, B. M., Gravel, S., Daly, M. J., Bustamante, C. D., & Kenny, E. E. (2017) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2017.03.004 · Cited by 1,391
The hitchhiking effect on the site frequency spectrum of DNA polymorphisms
Braverman, J. M., Hudson, R. R., Kaplan, N. L., Langley, C. H., & Stephan, W. (1995) · Genetics · doi:10.1093/genetics/140.2.783 · Cited by 601
The Genetic Cost of Neanderthal Introgression
Harris, K., & Nielsen, R. (2016) · Genetics · doi:10.1534/genetics.116.186890 · Cited by 419 · cited 2×
“For instance, Harris and Nielsen [10] used SLiM [11] to simulate ten thousand human exomes to assess the impact of genetic load and Neanderthal introgression on human genetic diversity.”
Method
Cited by
Efficient ancestry and mutation simulation with msprime 1.0
Baumdicker, F., Bisschop, G., Goldstein, D., Gower, G., Ragsdale, A. P., Tsambos, G., Zhu, S., Eldon, B., Ellerman, E. C., Galloway, J. G., et al. (2022) · Genetics · doi:10.1093/genetics/iyab229 · Cited by 442
Self-citationTurakhia, Y., Thornlow, B., Hinrichs, A. S., De Maio, N., Gozashti, L., Lanfear, R., Haussler, D., & Corbett-Detig, R. (2021) · Nature Genetics · doi:10.1038/s41588-021-00862-7 · Cited by 410
Inferring whole-genome histories in large population datasets
Kelleher, J., Wong, Y., Wohns, A. W., Fadil, C., Albers, P. K., & McVean, G. (2019) · Nature Genetics · doi:10.1038/s41588-019-0483-y · Cited by 313
Self-citationGenetic diversity loss in the Anthropocene
Exposito-Alonso, M., Booker, T. R., Czech, L., Gillespie, L., Hateley, S., Kyriazis, C. C., Lang, P. L. M., Leventhal, L., Nogues-Bravo, D., Pagowski, V., et al. (2022) · Science · doi:10.1126/science.abn5642 · Cited by 288
Widespread selection and gene flow shape the genomic landscape during a radiation of monkeyflowers
Stankowski, S., Chase, M. A., Fuiten, A. M., Rodrigues, M. F., Ralph, P. L., & Streisfeld, M. A. (2019) · PLOS Biology · doi:10.1371/journal.pbio.3000391 · Cited by 134
Self-citationDetecting adaptive introgression in human evolution using convolutional neural networks
Gower, G., Picazo, P. I., Fumagalli, M., & Racimo, F. (2021) · eLife · doi:10.7554/elife.64669 · Cited by 95
Zhang, X., Kim, B., Lohmueller, K. E., & Huerta-Sánchez, E. (2020) · Genetics · doi:10.1534/genetics.120.303081 · Cited by 35
Analysis-ready VCF at Biobank scale using Zarr
(2025) · doi:10.1093/gigascience/giaf049 · Cited by 8
Sweeps in Space: Leveraging Geographic Data to Identify Beneficial Alleles in Anopheles gambiae
Rehmann, C. T., Small, S. T., Ralph, P. L., & Kern, A. D. (2025) · Molecular Biology and Evolution · doi:10.1093/molbev/msaf141 · Cited by 3
Self-citation
Metadata
- Authors
- Kelleher, J., Thornton, K. R., Ashander, J., & Ralph, P. L.
- Venue
- PLOS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2018-11-01
- Volume
- 14
- Issue
- 11
- Pages
- e1006581
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2952894864
- Cited by
- 188
- References
- 3
- FWCI
- 8.05
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.