Systematic inference of biological relatedness across the global ancient DNA record

The rapidly expanding scale of ancient DNA data creates an increasing need for high-performance software methods. One area for such improvement is the inference of pairwise biological relatedness, a prominent aspect of many ancient DNA studies. We present fastpmr, a fast and memory-efficient method for biological relatedness inference based on the computation of pairwise mismatch rates. We demonstrate that fastpmr can achieve over 1000x speed-up over READv2, a widely used relatedness-inference method. We leverage this performance to investigate relatedness at the scale of the global ancient DNA record. Analyzing biological relatedness across all pairs in the Allen Ancient DNA Resource (n = 19,118 ancient and 23,089 total samples) recapitulates human evolutionary history and identifies previously unknown genetic duplicates and likely sample mix-ups, demonstrating fastpmr's utility for ancient DNA analysis and quality control at scale.

Authors

Institutions

Publication Details

Journal
bioRxiv (Cold Spring Harbor Laboratory)
Published
2026-11-20
DOI
https://doi.org/10.64898/2026.11.19.767913
Primary Topic
Forensic and Genetic Research
Type
preprint

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Systematic inference of biological relatedness across the global ancient DNA record

Harald Ringbauer, Edward C. Huang
3 links
bioRxiv (Cold Spring Harbor Laboratory)
Forensic and Genetic Research
preprint

Systematic inference of biological relatedness across the global ancient DNA record

Harald Ringbauer, Edward C. Huang
preprint en

Abstract

The rapidly expanding scale of ancient DNA data creates an increasing need for high-performance software methods. One area for such improvement is the inference of pairwise biological relatedness, a prominent aspect of many ancient DNA studies. We present fastpmr, a fast and memory-efficient method for biological relatedness inference based on the computation of pairwise mismatch rates. We demonstrate that fastpmr can achieve over 1000x speed-up over READv2, a widely used relatedness-inference method. We leverage this performance to investigate relatedness at the scale of the global ancient DNA record. Analyzing biological relatedness across all pairs in the Allen Ancient DNA Resource (n = 19,118 ancient and 23,089 total samples) recapitulates human evolutionary history and identifies previously unknown genetic duplicates and likely sample mix-ups, demonstrating fastpmr's utility for ancient DNA analysis and quality control at scale.

bioRxiv (Cold Spring Harbor Laboratory)
Max Planck Institute for Evolutionary Anthropology (DE)
Max-Planck-Gesellschaft
Forensic and Genetic Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Systematic inference of biological relatedness across the global ancient DNA record — Harald Ringbauer, Edward C. Huang · bioRxiv (Cold Spring Harbor Laboratory) (2026) | TGRS Research Map | TGRS