Fast simulation of identity-by-descent segments
Bulletin of Mathematical Biology · 2025
DOI: 10.1007/s11538-025-01464-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin of Mathematical Biology, 2025. Verfasst von Seth D Temple und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Statistics, University of Washington, Seattle, WA, USA. sethtem@umich.edu. Hauptthemen laut MEDLINE: Models, Genetic, Haplotypes. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 66 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NHGRI NIH HHS, U.S. Department of Defense, Schmidt Futures.
Abstract (Originalsprache)
The worst-case runtime complexity to simulate haplotype segments identical by descent (IBD) is quadratic in sample size. We propose two main techniques to reduce the compute time, both of which are motivated by coalescent and recombination processes. We provide mathematical results that explain why our algorithm should outperform a naive implementation with high probability. In our experiments, we observe average compute times to simulate detectable IBD segments around a locus that scale approximately linearly in sample size and take a couple of seconds for sample sizes that are less than 10,000 diploid individuals. In contrast, we find that existing methods to simulate IBD segments take minutes to hours for sample sizes exceeding a few thousand diploid individuals. When using IBD segments to study recent positive selection around a locus, our efficient simulation algorithm makes feasible statistical inferences, e.g., parametric bootstrapping in analyses of large biobanks, that would be otherwise intractable.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Statistics, University of Washington, Seattle, WA, USA. sethtem@umich.edu.
- Department of Statistics, University of Michigan, Ann Arbor, MI, USA. sethtem@umich.edu.
- Michigan Institute of Data Science, University of Michigan, Ann Arbor, MI, USA. sethtem@umich.edu.
- Department of Biostatistics, University of Washington, Seattle, WA, USA.
- Department of Statistics, University of Washington, Seattle, WA, USA.
ORCID-Profile: Seth D Temple
Förderung
- NHGRI NIH HHS
- U.S. Department of Defense
- Schmidt Futures
- National Human Genome Research Institute
Zitieren
APA
Temple, S. D., Browning, S. R., & Thompson, E. A. (2025). Fast simulation of identity-by-descent segments. Bulletin of Mathematical Biology. https://doi.org/10.1007/s11538-025-01464-8
Vancouver
Temple SD, Browning SR, Thompson EA. Fast simulation of identity-by-descent segments. Bulletin of Mathematical Biology. 2025. doi:10.1007/s11538-025-01464-8
BibTeX
@article{Temple2025,
author = {Temple, Seth D and Browning, Sharon R and Thompson, Elizabeth A},
title = {Fast simulation of identity-by-descent segments},
journal = {Bulletin of Mathematical Biology},
year = {2025},
doi = {10.1007/s11538-025-01464-8}
}
EUVIMED