Evidence map›Paper›PMID 40410602›Full record

ArticleBulletin of mathematical biology2025

Fast simulation of identity-by-descent segments.

Seth D Temple, Sharon R Browning, Elizabeth A Thompson

Abstract read
In one paragraph

Article in Bulletin of mathematical biology, 2025. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 7 papers.

0numbers the graph read from it
0cells of the map it votes in
7citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

7 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Identity-by-descent segments in large samples.Theoretical population biology · 2025
    Article
  5. Article
  6. Review
  7. Article
4 · The record

Corrections and comments

5 · Who and what money

Authors and funding

3 authors.

Seth D TempleDepartment of Statistics, University of Washington, Seattle, WA, USA. sethtem@umich.edu.ORCID http://orcid.org/0000-0002-7651-6527
Sharon R BrowningDepartment of Biostatistics, University of Washington, Seattle, WA, USA.
Elizabeth A ThompsonDepartment of Statistics, University of Washington, Seattle, WA, USA.

Funding

Improved gene mapping for whole genome dataR01HG005701 · NHGRI · UNIVERSITY OF WASHINGTON · PI BROWNING, BRIAN LEE · 2010 to 2024
$4.4M
NHGRI NIH HHS HG005701NHGRI NIH HHS R01 HG005701Schmidt Futures AI in Science Postdoctoral FellowshipU.S. Department of Defense National Defense Science Engineering Graduate Fellowship
6 · The paper itself

Abstract

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.

Indexed as

HaplotypesModels, GeneticAlgorithmsComputer SimulationDiploidyHumansMathematical ConceptsRecombination, GeneticSample SizeCoalescentComputational runtimeIdentity-by-descent

Identifiers

PMID40410602
PMCPMC12102126

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.