<tt>SAFARI</tt> : pangenome alignment of ancient DNA using purine/pyrimidine encodings
Open accessThe DOI matches its Crossref record; 55 of the 55 references it cites were found in a registry or an index; 31 of the 37 sources its claims cite were checked for support.
Abstract
Abstract Aligning DNA sequences retrieved from fossils or other paleontological artifacts, referred to as ancient DNA (aDNA), is particularly challenging due to the short sequence length and chemical damage which creates a specific pattern of substitution (C$\rightarrow$T and G$\rightarrow$A) in addition to the heightened divergence between the sample and the reference genome thus exacerbating reference bias. This bias can be mitigated by aligning to pangenome graphs to incorporate documented organismic variation, but this approach still suffers from substitution patterns due to chemical damage. We introduce a novel methodology introducing the RYmer index, a variant of the commonly used minimizer index which represents purines (A,G) and pyrimidines (C,T) as R and Y, respectively. This creates an indexing scheme robust to the aforementioned chemical damage. We implemented SAFARI (Sensitive Alignments From A RYmer Index), an aDNA damage-aware version of the pangenome aligner vg giraffe, which uses RYmers to rescue alignments containing deaminated seeds. For highly damaged samples, the recovery rate could be upwards of 10%, an amount which could well affect downstream results. We show that our approach produces more correct alignments from aDNA sequences than current approaches while maintaining a tolerable rate of spurious alignments. In addition, we demonstrate that our algorithm improves the estimate of the rate of aDNA damage, especially for highly damaged samples. Crucially, we show that this improved alignment can directly translate into better insights gained from the data by showcasing its integration with a number of extant pangenome tools.
Overview
CoChat Summary
## TL;DR
SAFARI is a damage-aware modification of `vg giraffe` that uses purine/pyrimidine encodings (“RYmers”) to rescue ancient-DNA seeds disrupted by deamination. Across simulated and empirical aDNA benchmarks, it increased sensitivity and downstream performance, with reported gains up to 10% in highly damaged samples.
## Key findings
- In surjected linear alignments, SAFARI improved sensitivity on high-damage samples; at sensitivity-optimized \((k,w)=(10,2)\), it recovered 102 more nonspurious alignments (269,425 for `vg giraffe` vs 269,527 for SAFARI, out of 270,163 total).
- At default \(k=29\), the same dataset showed a larger gain: 14,883 additional recovered alignments (123,588 vs 138,471 out of 270,163 total).
- In damage estimation from surjected BAM files, SAFARI reduced median RMSE relative to `vg giraffe`; the paper states there was zero difference with no damage and very little change at low damage, with improvements increasing at medium/high damage.
- In HaploCart, SAFARI increased aligned/processed reads and reduced mean Levenshtein distance between prediction and ground truth by ~8%.
- In euka, SAFARI detected more fragments per taxon in almost all cases; for the most abundant taxon (Calyptratae), detected fragments increased by 6.08%, and no false-positive taxa were detected in either case.
- The abstract reports that for highly damaged samples, recovery rate could be upwards of 10%.
## Methods
- The paper introduces RYmer indexing, which converts kmers into purine/pyrimidine space by mapping A/G → R and C/T → Y, then uses a SAFARI Bayesian filter to decide whether a RYmer-space match is likely due to deamination or spurious alignment.
- SAFARI was implemented as a modified `vg giraffe` workflow with a new `vg rymer` subcommand and an additional `*.ry` index; downstream clustering and extension remain in standard kmer space.
- Evaluation used four benchmarking strategies: surjected linear alignments, damage-rate estimation from surjected BAMs, HaploCart on 20 ancient samples with downsampling to 0.25×, 0.5×, 1.0×, and 2.0× (with five replicates per sample), and euka on a simulated Late Pleistocene cave metagenomic environment.
## Limitations
- The paper states that the Bayesian spurious-match model is only a “cursory approximation” and that mismatch distributions likely depend heavily on contaminant genomes.
- The authors say they cannot fully answer the best indexing parameters \((k,w)\); optimal settings depend on the data, graph, runtime/memory limits, and use case.
- They explicitly note that evaluations were confined to mitochondrial genomes and one chloroplast genome, so the nuclear-genome setting remains untested in this paper.
- Evident from the text: runtime and memory requirements are considerably larger for SAFARI than for original `vg giraffe`, so scalability may be an issue.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Figures
![Figure 1. A) A sliding window traverses the pangenome reference graph. The purple, red, blue, and green paths along the graph are the embedded haplotypes. Within each window, the hash value of all kmers of the graph’s embedded haplotypes, as well as their reverse complements, are considered. (B) The integer encoding of the kmer with the minimum hash value for a given window is placed as a key in the minimizer index, with the 64-bit value of this key (the payload) being the locations of all copies of this kmer in the graph, as well as associated metadata. (C) The RYmer index is constructed in an analogous way to the minimizer index, but the sequence of the key is transformed into RYmer space, and the value stores the corresponding minimizer key that gave rise to this RYmer. (D) Four situations might arise from a given template sequence containing a seed match to an indexed RYmer. (i) The match is perfect, in which case we will observe the seed match in RYmer space, and also kmer space. The read is immediately aligned. (ii) A base in the seed is deaminated (C \rightarrow T), so we observe a match in RYmer space but not kmer space. This read is passed through our Bayesian filter where the posterior probability of being a true positive is computed. Supposing this posterior is above our predefined threshold, the read will be rescued. (iii) A spurious RYmer space match in which all mismatches in kmer space are transitions. Since the match in kmer space is not exact we apply our Bayesian filter, which does not let the read through. (iv) A spurious read which does not match in either index. It is not even considered for alignment. Adapted from [37], with permission.](https://figures.cochat.ai/paper-figures/a828921bc014428092ae4227a89d1901/tt-safari-tt-pangenome-alignment-of-ancient-dna-using-purine-pyrimidine-figure-1.jpg)







Verification
Claims the paper makes
18 Valid · 5 Not valid · 4 Not checked · 72 Own results and interpretations
Every source the paper cites for this claim was checked and supports it.
In the paper
“Pangenome graphs (also known as genome graphs or variation graphs) are relatively new data structures which have been shown to help to improve the alignment of aDNA [9].”
§ SAFARI: pangenome alignment of ancient DNA using purine/pyrimidine encodings > Introduction
What the sources say
- Supportedcites [9] Martiniano, 2020, Removing reference bias and improving indel calling in ancient DNA data analysis by mapping to a sequence variation graph, Genome Biol source
The Abstract’s Results report that aligning aDNA to a variation graph reduced reference bias and improved variant detection compared with alignment to a linear reference. The Background also says graph mapping recovered alignments of short aDNA reads to alternate alleles, supporting the broader claim that graphs help improve aDNA alignment. (LLM, conf=0.93)
plainstates a cause- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Supported
Every source the paper cites for this claim was checked and supports it.
In the paper
“These are graph-theoretic extensions to the standard linear reference genomes that are able to capture more known variation by storing more knowledge about genomic diversity in an organism than is possible with a single genome [15].”
§ SAFARI: pangenome alignment of ancient DNA using purine/pyrimidine encodings > Introduction
What the sources say
- Supportedcites [15] Eizenga, 2020, Pangenome graphs, Annu Rev Genom Hum Genet source
The Introduction contrasts pangenomes, which model genomic elements across a species or clade, with approaches based on a single reference genome. The Discussion says pangenome graphs represent sequences and variation between multiple genomes, supporting the claim that they capture more known diversity than a single genome. (LLM, conf=0.93)
plainstates a cause- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Supported
Every source the paper cites for this claim was checked and supports it.
In the paper
“Günther et al. showed that this preferential alignment to the reference, otherwise called reference bias, can substantively impact downstream analyses [14].”
§ SAFARI: pangenome alignment of ancient DNA using purine/pyrimidine encodings > Introduction
What the sources say
- Supportedcites [14] Günther, 2019, The presence and impact of reference bias on population genomic studies of prehistoric human populations, PLoS Genet source
The Discussion reports that reference bias changes heterozygosity estimates and can create spurious signals of allele sharing that affect downstream statistics. The paper qualifies the impact: broad demographic conclusions are unlikely to be biased, while analyses of subtle differences are more vulnerable. (LLM, conf=0.88)
plainstates a cause- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Supported
The cited sources that could be checked couldn’t confirm or dispute this claim.
In the paper
“This entails that the data will tend to be very low-coverage.”
§ SAFARI: pangenome alignment of ancient DNA using purine/pyrimidine encodings > Introduction
What the sources say
- Could not verifycites [3] Green, 2009, The neandertal genome and ancient DNA authenticity, EMBO J sourceExperimental — accuracy not yet measured
The Autosomal contamination estimates section says one method requires relatively high genome coverage and substantial sequencing, but does not say ancient DNA datasets generally have very low coverage. The Conclusions and prospects section discusses the possibility of sequencing ancient genomes to high coverage. Searches for low coverage and limited sequencing depth found no passage establishing the claimed tendency. (LLM, conf=0.72)
hedged- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
- Could not verify
A result the paper states — it cites no source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“For highly damaged samples, the recovery rate could be upwards of 10%, an amount which could well affect downstream results.”
§ SAFARI: pangenome alignment of ancient DNA using purine/pyrimidine encodings > Abstract Aligning DNA sequences retrieved from fossils or other paleontological artifacts, referred to as ancient DNA (aDNA), is particularly challenging due to the short sequence length and chemical damage which creates a specific pattern of substitution (C\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\rightarrow$\end{document}T and G\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} $\rightarrow$\end{document}A) in addition to the heightened divergence between the sample and the reference genome thus exacerbating reference bias. This bias can be mitigated by aligning to pangenome graphs to incorporate documented organismic variation, but this approach still suffers from substitution patterns due to chemical damage. We introduce a novel methodology introducing the RYmer index, a variant of the commonly used minimizer index which represents purines (A,G) and pyrimidines (C,T) as R and Y, respectively. This creates an indexing scheme robust to the aforementioned chemical damage. We implemented SAFARI (Sensitive Alignments From A RYmer Index), an aDNA damage-aware version of the pangenome aligner vg giraffe, which uses RYmers to rescue alignments containing deaminated seeds. For highly damaged samples, the recovery rate could be upwards of 10%, an amount which could well affect downstream results. We show that our approach produces more correct alignments from aDNA sequences than current approaches while maintaining a tolerable rate of spurious alignments. In addition, we demonstrate that our algorithm improves the estimate of the rate of aDNA damage, especially for highly damaged samples. Crucially, we show that this improved alignment can directly translate into better insights gained from the data by showcasing its integration with a number of extant pangenome tools.
hedgedstates a possible cause- Asserted: passes — The authors put it forward as true.
- Checkable: passes — It can be checked against evidence.
- Load-bearing: passes — The paper’s conclusions depend on it.
- Based: passes — The paper gives a reason why it holds.
49 more claims
Create a free account to see all 99 claims and every source verdict.
- Probably not a substantial claim. 26
- It may state two separate claims as one. 22
- The quote only partly states this claim. 1
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669 · cited 2×
“The seed-and-extend paradigm for full-genome nucleotide alignment has been the standard approach to short-read alignment for over 30 years, and has proven very effective for highly accurate reads [ 24 , 57 , 58 ].”
Fast and accurate short read alignment with Burrows-Wheeler transform
Li, H., & Durbin, R. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp324 · Cited by 58,607
Fast gapped-read alignment with Bowtie 2
Langmead, B., & Salzberg, S. L. (2012) · Nature Methods · doi:10.1038/nmeth.1923 · Cited by 56,400 · cited 2×
“…tools, namely SHRiMP [ 48 ], BBMap [ 49 ], BWA aln (both default and with aDNA-specific parameter settings) [ 10 , 50 ], BWA-MEM (preprint: https://arxiv. org/ abs/ 1303.3997 ), and Bowtie2 [ 12 ] with the more sensitive –end-to-end –sensitive flags as recommended for aDNA samples in [ 13 ].”
InfluentialMinimap2: Pairwise alignment for nucleotide sequences
Li, H. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty191 · Cited by 14,807 · cited 1×
“Among linear genome aligners, minimap2 [ 29 ] uses minimizer sketches to quickly identify candidate alignment regions, thereby reducing the computational time required for sequence alignment, and kraken2 [ 30 ] creates a database of minimizers from reference genomes to rapidly identify the…”
Binary Codes capable of currecting deletions, insertions, and reversals
Levenshtein, V. I. (1965) · Soviet physics. Doklady · Cited by 14,804
Improved tools for biological sequence comparison.
Pearson, W. R., & Lipman, D. J. (1988) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.85.8.2444 · Cited by 11,227 · cited 1×
“The seed-and-extend paradigm for full-genome nucleotide alignment has been the standard approach to short-read alignment for over 30 years, and has proven very effective for highly accurate reads [ 24 , 57 , 58 ].”
Improved metagenomic analysis with Kraken 2
Wood, D. E., Lu, J., & Langmead, B. (2019) · Genome Biology · doi:10.1186/s13059-019-1891-0 · Cited by 7,061 · cited 1×
“…sketches to quickly identify candidate alignment regions, thereby reducing the computational time required for sequence alignment, and kraken2 [ 30 ] creates a database of minimizers from reference genomes to rapidly identify the taxonomic origin of sequence reads from a metagenomic sample.”
Aligning sequence reads, clone sequences and assembly con*gs with BWA-MEM
Li, H. (2014) · arXiv (Cornell University) · doi:10.6084/m9.figshare.963153.v1 · Cited by 4,932
Rapid and sensitive protein similarity searches
Lipman, D. J., & Pearson, W. R. (1985) · Science · doi:10.1126/science.2983426 · Cited by 4,033 · cited 1×
“The seed-and-extend paradigm for full-genome nucleotide alignment has been the standard approach to short-read alignment for over 30 years, and has proven very effective for highly accurate reads [ 24 , 57 , 58 ].”
Reanalysis and revision of the Cambridge reference sequence for human mitochondrial DNA
Andrews, R. M., Kubacka, I., Chinnery, P. F., Lightowlers, R. N., Turnbull, D. M., & Howell, N. (1999) · Nature Genetics · doi:10.1038/13779 · Cited by 3,337 · cited 2×
“In certain cases, the prediction for HaploGrep2 disagreed with HaploCart and instead re-verted to the haplogroup H2a2a1 of the rCRS, which was used as a reference [ 43 ].”
Metadata
- Authors
- Rubin, J., van Waaij, J., Kraft, L., Sirén, J., Sackett, P. W., & Renaud, G.
- Affiliations
- Technical University of Denmark (DK)
- University of California, Santa Cruz (US)
- Université Laval (CA)
- Corresponding author
- Rubin, Joshua
- Venue
- NAR Genomics and Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2025-10-07
- Volume
- 7
- Issue
- 4
- Pages
- lqaf170-lqaf170
- ISSN
- 2631-9268 (ISSN-L)
- PMC
- PMC12693626
- OpenAlex
- W4417268800
- Semantic Scholar
- 9e5134b7bd08c7ee5117ebb08bbf721926e3c4ee
- Cited by
- 1
- References
- 51
- Citations by year
- 2026: 1
- FWCI
- 0.30
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- NAR Genomics and Bioinformatics (publishedVersion, cc-by)
- bioRxiv (Cold Spring Harbor Laboratory) (acceptedVersion, cc-by)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- PubMed Central (submittedVersion, cc-by)
- eScholarship (California Digital Library) (submittedVersion, cc-by)
- Funders
- Novo Nordisk Data Science Investigator Grant number (NNF20OC0062491)
- National Human Genome Research Institute (R01HG010485, U41HG010972, U01HG010961)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
- Keywords
- ancient DNA, deamination, chemical injury, reference bias, pangenome graphs
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
The claim verdicts this report counts are experimental: their accuracy is not yet measured.
A language model drew the claims from the paper on 2026-10-11, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).
A second model labelled each claim on 2026-10-11 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).
Cited sources are checked with a language model’s help (gpt-6-sol).
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: <tt>SAFARI</tt> : pangenome alignment of ancient DNA using purine/pyrimidine encodings. https://app.cochat.ai/papers/10.1093/nargab/lqaf170
- The paper
- Rubin, J., van Waaij, J., Kraft, L., Sirén, J., Sackett, P. W., & Renaud, G. (2025). <tt>SAFARI</tt> : pangenome alignment of ancient DNA using purine/pyrimidine encodings. NAR Genomics and Bioinformatics. https://doi.org/10.1093/nargab/lqaf170
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.