Evidence map›Paper›PMID 33355662›Full record

ArticleMolecular biology and evolution2021

Fast and Robust Identity-by-Descent Inference with the Templated Positional Burrows-Wheeler Transform.

William A Freyman, Kimberly F McManus, Suyash S Shringarpure, Ethan M Jewett, Katarzyna Bryc, 23 and Me Research Team, Adam Auton

Abstract readComparative StudyEvaluation Study
In one paragraph

Article in Molecular biology and evolution, 2021. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 44 papers.

0numbers the graph read from it
0cells of the map it votes in
44citing 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

44 citing papers in PubMed.

  1. Article
  2. Article
  3. Genetic dissection of grain yield and correlated proxy traits under suboptimal conditions.TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik · 2026
    Article
  4. Article
  5. Article
  6. Article
  7. HiFiMAP: High-resolution fast identity-by-descent mapping test.medRxiv : the preprint server for health sciences · 2026
    Article
  8. Article
  9. Article
  10. Article
  11. Article
  12. Haplotype-based Parallel PBWT for Biobank Scale Data.IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences · 2026
    Article
  13. Article
  14. An Efficient Dynamic Data Structure for Haplotype Matching and Compression on Biobank-Scale Data.Journal of computational biology : a journal of computational molecular cell biology · 2026
    Article
  15. Article
  16. Article
  17. Article
  18. Identity-by-descent segments in large samples.Theoretical population biology · 2025
    Article
  19. Article
  20. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

7 authors.

William A Freyman23andMe, Inc, Sunnyvale, CA, USA.ORCID 0000-0002-3463-2044
Kimberly F McManus23andMe, Inc, Sunnyvale, CA, USA.
Suyash S Shringarpure23andMe, Inc, Sunnyvale, CA, USA.
Ethan M Jewett23andMe, Inc, Sunnyvale, CA, USA.
Katarzyna Bryc23andMe, Inc, Sunnyvale, CA, USA.
23 and Me Research Team
Adam Auton23andMe, Inc, Sunnyvale, CA, USA.

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Estimating the genomic location and length of identical-by-descent (IBD) segments among individuals is a crucial step in many genetic analyses. However, the exponential growth in the size of biobank and direct-to-consumer genetic data sets makes accurate IBD inference a significant computational challenge. Here we present the templated positional Burrows-Wheeler transform (TPBWT) to make fast IBD estimates robust to genotype and phasing errors. Using haplotype data simulated over pedigrees with realistic genotyping and phasing errors, we show that the TPBWT outperforms other state-of-the-art IBD inference algorithms in terms of speed and accuracy. For each phase-aware method, we explore the false positive and false negative rates of inferring IBD by segment length and characterize the types of error commonly found. Our results highlight the fragility of most phased IBD inference methods; the accuracy of IBD estimates can be highly sensitive to the quality of haplotype phasing. Additionally, we compare the performance of the TPBWT against a widely used phase-free IBD inference approach that is robust to phasing errors. We introduce both in-sample and out-of-sample TPBWT-based IBD inference algorithms and demonstrate their computational efficiency on massive-scale data sets with millions of samples. Furthermore, we describe the binary file format for TPBWT-compressed haplotypes that results in fast and efficient out-of-sample IBD computes against very large cohort panels. Finally, we demonstrate the utility of the TPBWT in a brief empirical analysis, exploring geographic patterns of haplotype sharing within Mexico. Hierarchical clustering of IBD shared across regions within Mexico reveals geographically structured haplotype sharing and a strong signal of isolation by distance. Our software implementation of the TPBWT is freely available for noncommercial use in the code repository (https://github.com/23andMe/phasedibd, last accessed January 11, 2021).

Indexed as

Genome, HumanHaplotypesSoftwareAlgorithmsFalse Negative ReactionsFalse Positive ReactionsHumansMexicoPhylogeographyidentity-by-descentpopulation geneticstemplated positional Burrows–Wheeler transform

Identifiers

PMID33355662
PMCPMC8097300

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.