EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Fast simulation of identity-by-descent segments

Seth D Temple iD, Sharon R Browning, Elizabeth A Thompson

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Models, GeneticHaplotypesAlgorithmsComputer SimulationHumansMathematical ConceptsSample SizeRecombination, GeneticDiploidy

Stichwörter der Autor:innen

CoalescentComputational runtimeIdentity-by-descent

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}
}
Kostenlos starten →