<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 ].”
InfluentialBinary Codes capable of currecting deletions, insertions, and reversals
Levenshtein, V. I. (1965) · Soviet physics. Doklady · Cited by 15,130
Minimap2: 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…”
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 ].”
ART: a next-generation sequencing read simulator
Huang, W., Li, L., Myers, J. R., & Marth, G. T. (2012) · Bioinformatics · doi:10.1093/bioinformatics/btr708 · Cited by 1,596 · cited 1×
“In each case Illumina HiSeq 2500 reads (100 bp) at 100 × coverage depth were simulated with ART [ 56 ], and the input was directly mapped by each of the two tools.”
Genetic analyses from ancient DNA
Pääbo, S., Poinar, H., Serre, D., Jaenicke-Després, V., Hebler, J., Rohland, N., Kuch, M., Krause, J., Vigilant, L., & Hofreiter, M. (2004) · Annual Review of Genetics · doi:10.1146/annurev.genet.37.110801.143214 · Cited by 1,333 · cited 2×
“The most characteristic hallmark of aDNA, however, re-sults from the hydrolytic cleavage of amino groups from certain nucleobases resulting from long-term exposure to moisture and is known as deamination [ 1 , 4 , 5 ].”
Mitochondrial pseudogenes: evolution's misplaced witnesses
Bensasson, D. (2001) · Trends in Ecology & Evolution · doi:10.1016/s0169-5347(01)02151-6 · Cited by 1,142
A draft human pangenome reference.
Liao, W.-W., Asri, M., Ebler, J., Doerr, D., Haukness, M., Hickey, G., Lu, S., Lucas, J. K., Monlong, J., Abel, H. J., et al. (2023) · Nature · doi:10.1038/s41586-023-05896-x · Cited by 1,129 · cited 1×
“Notably, the first draft of a human pangenome reference has been released by the Human Pangenome Reference Consortium just last year as of the time of writing [ 19 ].”
Self-citationSchleimer, S., S, W. D., & Aiken, A. (2003) · Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data · doi:10.1145/872757.872770 · Cited by 1,099 · cited 1×
“The resulting hash table is called the ( w , k ) -minimizer index [ 23 , 25 ].”
Jamboree, P. I. T. 1. H. C. A., Lun, A. T. L., Riesenfeld, S., Andrews, T., Dao, T. P., Gomes, T., & Marioni, J. C. (2019) · Genome Biology · doi:10.1186/s13059-019-1662-y · Cited by 1,097
Patterns of damage in genomic DNA sequences from a neandertal
Briggs, A. W., Stenzel, U., Johnson, P. L. F., Green, R. E., Kelso, J., Prüfer, K., Meyer, M., Krause, J., Ronan, M. T., Lachmann, M., et al. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0704665104 · Cited by 981 · cited 1×
“The most characteristic hallmark of aDNA, however, re-sults from the hydrolytic cleavage of amino groups from certain nucleobases resulting from long-term exposure to moisture and is known as deamination [ 1 , 4 , 5 ].”
HaploGrep 2: mitochondrial haplogroup classification in the era of high-throughput sequencing
Weissensteiner, H., Pacher, D., Kloss-Brandstätter, A., Forer, L., Specht, G., Bandelt, H.-J., Kronenberg, F., Salas, A., & Schönherr, S. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw233 · Cited by 944 · cited 1×
“In the original HaploCart article, we compared our tool against HaploGrep2 , one of the most used tools for assigning mitochondrial haplotypes [ 54 ].”
Variation graph toolkit improves read mapping by representing genetic variation in the reference
Garrison, E., Sirén, J., Novak, A. M., Hickey, G., Eizenga, J. M., Dawson, E. T., Jones, W., Garg, S., Markello, C., Lin, M. F., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4227 · Cited by 821 · cited 1×
“Crucially, the incorporation of more variation helps mitigate reference bias, and this mitigation has been shown to improve the alignment of both modern and aDNA reads [ 9 , 16 ].”
Self-citationA high-coverage Neandertal genome from Vindija Cave in Croatia
Prüfer, K., de Filippo, C., Grote, S., Mafessoni, F., Korlević, P., Hajdinjak, M., Vernot, B., Skov, L., Hsieh, P., Peyrégne, S., et al. (2017) · Science · doi:10.1126/science.aao1887 · Cited by 719 · cited 1×
“We conducted the experiment using two separate empirically-derived fragment length distributions, the first from Chagyrskaya Cave in Siberia [ 44 ], and the second from Vindija Cave in Croatia [ 45 ].”
Hofreiter, M. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.23.4793 · Cited by 684 · cited 1×
“The deamination process involves the modification of cytosine (C) nucleobases into uracil (U), which the sequencing machine will interpret as thymine (T) [ 6 ].”
SHRiMP: Accurate Mapping of Short Color-space Reads
Rumble, S. M., Lacroute, P., Dalca, A. V., Fiume, M., Sidow, A., & Brudno, M. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000386 · Cited by 575 · cited 1×
“…to standard (i.e. nongraphical) aligners, we also included in the experiment a number of other linear short read alignment 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/…”
Single-stranded DNA library preparation for the sequencing of ancient or damaged DNA
Gansauge, M.-T., & Meyer, M. (2013) · Nature Protocols · doi:10.1038/nprot.2013.038 · Cited by 561 · cited 1×
“When using single-strand library protocols [ 7 , 8 ], only the C-to-T substitutions will be observed.”
Nomenclature for incompletely specified bases in nucleic acid sequences: rcommendations 1984
Cornish-Bowden, A. (1985) · Nucleic Acids Research · doi:10.1093/nar/13.9.3021 · Cited by 548 · cited 1×
“We define a RYmer to be a sequence obtained from a kmer by replacing each occurrence of G and A with R (the IUPAC encoding of a purine), and each occurrence of C and T with Y (the IUPAC encoding for a pyrimidine) [ 33 ].”
Temporal patterns of nucleotide misincorporations and DNA fragmentation in ancient DNA
Sawyer, S., Krause, J., Guschanski, K., Savolainen, V., & Pääbo, S. (2012) · PLoS ONE · doi:10.1371/journal.pone.0034131 · Cited by 489 · cited 1×
“The most characteristic hallmark of aDNA, however, re-sults from the hydrolytic cleavage of amino groups from certain nucleobases resulting from long-term exposure to moisture and is known as deamination [ 1 , 4 , 5 ].”
Reducing storage requirements for biological sequence comparison
Roberts, M., Hayes, W., Hunt, B. R., Mount, S. M., & Yorke, J. A. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth408 · Cited by 485 · cited 3×
“The resulting hash table is called the ( w , k ) -minimizer index [ 23 , 25 ].”
Long-read-based human genomic structural variation detection with cuteSV
Jiang, T., Liu, Y., Jiang, Y., Li, J., Gao, Y., Cui, Z., Liu, Y., Liu, B., & Wang, Y. (2020) · Genome Biology · doi:10.1186/s13059-020-02107-y · Cited by 422
HTSlib: C library for reading/writing high-throughput sequencing data
(2021) · doi:10.1093/gigascience/giab007 · Cited by 413 · cited 1×
“This can be done via the operation of surjection, which lifts pangenome coordinates onto specific walks within the pangenome to produce an HTSlib -compatible output [ 26 , 27 ].”
Pangenomics enables genotyping of known structural variants in 5202 diverse genomes
Sirén, J., Monlong, J., Chang, X., Novak, A. M., Eizenga, J. M., Markello, C., Sibbesen, J. A., Hickey, G., Chang, P.-C., Carroll, A., et al. (2021) · Science · doi:10.1126/science.abg8871 · Cited by 400 · cited 2×
“…alignment, SPUMONI2 uses minimizers to reduce the set of reads as well as the reference graph before computing matching statistics for multi-class classification [ 31 ], and vg giraffe [ 21 ] makes use of minimizers from the graph’s embedded haplotypes to align to all haplotypes simultaneously.”
Self-citationEizenga, J. M., Novak, A. M., Sibbesen, J. A., Heumos, S., Ghaffaari, A., Hickey, G., Chang, X., Seaman, J. D., Rounthwaite, R., Ebler, J., et al. (2020) · Annual Review of Genomics and Human Genetics · doi:10.1146/annurev-genom-120219-080406 · Cited by 320 · cited 1×
“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 ].”
Self-citationA high-coverage Neandertal genome from Chagyrskaya Cave
Mafessoni, F., Grote, S., de Filippo, C., Slon, V., Kolobova, K. A., Viola, B., Markin, S. V., Chintalapati, M., Peyrégne, S., Skov, L., et al. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2004944117 · Cited by 309 · cited 1×
“We conducted the experiment using two separate empirically-derived fragment length distributions, the first from Chagyrskaya Cave in Siberia [ 44 ], and the second from Vindija Cave in Croatia [ 45 ].”
PhyloTree Build 17: Growing the human mitochondrial DNA tree
van Oven, M. (2015) · Forensic Science International: Genetics Supplement Series · doi:10.1016/j.fsigss.2015.09.155 · Cited by 259 · cited 1×
“1, H2a2a1 haplogroup in Phylotree build 17) [ 42 , 43 ].”
Günther, T., & Nettelblad, C. (2019) · PLOS Genetics · doi:10.1371/journal.pgen.1008302 · Cited by 228 · cited 1×
“Günther et al. showed that this preferential alignment to the reference, otherwise called reference bias, can substantively impact downstream analyses [ 14 ].”
A Fast and Efficient Single-stranded Genomic Library Preparation Method Optimized for Ancient DNA
Kapp, J. D., Green, R. E., & Shapiro, B. (2021) · Journal of Heredity · doi:10.1093/jhered/esab012 · Cited by 211 · cited 2×
“When using single-strand library protocols [ 7 , 8 ], only the C-to-T substitutions will be observed.”
The neandertal genome and ancient DNA authenticity
Green, R. E., Briggs, A. W., Krause, J., Prüfer, K., Burbano, H. A., Siebauer, M., Lachmann, M., & Pääbo, S. (2009) · The EMBO Journal · doi:10.1038/emboj.2009.222 · Cited by 190 · cited 1×
“Moreover, there will typically be contamination from microbial DNA (modern or ancient), which often represents the bulk of the DNA extracted from ancient remains as well as contamination from present-day humans who have handled the sample [ 3 ].”
Computational challenges in the analysis of ancient DNA
Prüfer, K., Stenzel, U., Hofreiter, M., Pääbo, S., Kelso, J., & Green, R. E. (2010) · Genome Biology · doi:10.1186/gb-2010-11-5-r47 · Cited by 155 · cited 1×
“However, this is not the case for ancient DNA (aDNA) samples. aDNA has several idiosyncrasies which make it particularly difficult to analyze [ 1 , 2 ].”
Martiniano, R., Garrison, E., Jones, E. R., Manica, A., & Durbin, R. (2020) · Genome Biology · doi:10.1186/s13059-020-02160-7 · Cited by 128 · cited 3×
“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 ].”
InfluentialSyncmers are more sensitive than minimizers for selecting conserved k ‑mers in biological sequences
Edgar, R. (2021) · PeerJ · doi:10.7717/peerj.10805 · Cited by 115 · cited 1×
“For example it still remains to develop a RYmer implementation for syncmers, an alternate minimizer selection system currently available in vg gi-raffe [ 59 ].”
Joint estimates of heterozygosity and runs of homozygosity for modern and ancient samples
Renaud, G., Hanghøj, K., Korneliussen, T. S., Willerslev, E., & Orlando, L. (2019) · Genetics · doi:10.1534/genetics.119.302057 · Cited by 101 · cited 2×
“…where P ( b | M ) will depend on the probability of deamination for the given position along the fragment according to the damage profile for the input sample, which must be provided by the user via the –deam-3p and –deam-5p flags, as dictated by a commonly-used model from ROHan [ 40 ].”
Self-citationSirén, J., Garrison, E., Novak, A. M., Paten, B., & Durbin, R. (2020) · Bioinformatics · doi:10.1093/bioinformatics/btz575 · Cited by 92 · cited 1×
“A faster alternative, vg giraffe , was developed to map only to kmers traversed by the graph’s embedded walks with the help of a GBWT or GBZ index, thus reducing false positives [ 20–22 ].”
Self-citationEnvironmental Genomics of Late Pleistocene Black Bears and Giant Short-Faced Bears
Pedersen, M. W., Sanctis, B. D., Saremi, N. F., Sikora, M., Puckett, E. E., Gu, Z., Moon, K. L., Kapp, J. D., Vinner, L., Vardanyan, Z., et al. (2021) · Current Biology · doi:10.1016/j.cub.2021.04.027 · Cited by 92 · cited 1×
“We compared the two versions of the pangenome aligner on a simulated metagenomic cave environment from the Late Pleistocene [ 55 ].”
Haplotype-aware pantranscriptome analyses using spliced pangenome graphs
Sibbesen, J. A., Eizenga, J. M., Novak, A. M., Sirén, J., Chang, X., Garrison, E., & Paten, B. (2023) · Nature Methods · doi:10.1038/s41592-022-01731-9 · Cited by 83 · cited 1×
“This can be done via the operation of surjection, which lifts pangenome coordinates onto specific walks within the pangenome to produce an HTSlib -compatible output [ 26 , 27 ].”
Self-citationComparing methods for constructing and representing human pangenome graphs
Andreace, F., Lechat, P., Dufresne, Y., & Chikhi, R. (2023) · Genome biology · doi:10.1186/s13059-023-03098-2 · Cited by 76 · cited 1×
“Pangenome graphs are increasingly used for more accurate and informative genomic inference, and methods tailored to pangenome graphs are therefore rapidly being developed and fine-tuned [ 17 , 18 ].”
Assessing DNA sequence alignment methods for characterizing ancient genomes and methylomes
Poullet, M., & Orlando, L. (2020) · Frontiers in Ecology and Evolution · doi:10.3389/fevo.2020.00105 · Cited by 61 · 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 ].”
InfluentialSPUMONI 2: improved classification using a pangenome index of minimizer digests
Ahmed, O., Rossi, M., Gagie, T., Boucher, C. A., & Langmead, B. (2023) · Genome biology · doi:10.1186/s13059-023-02958-1 · Cited by 52 · cited 1×
“…alignment, SPUMONI2 uses minimizers to reduce the set of reads as well as the reference graph before computing matching statistics for multi-class classification [ 31 ], and vg giraffe [ 21 ] makes use of minimizers from the graph’s embedded haplotypes to align to all haplotypes simultaneously.”
Oliva, A., Tobler, R., Llamas, B., & Souilmi, Y. (2021) · Ecology and Evolution · doi:10.1002/ece3.8297 · Cited by 51
Whelan, S., Allen, J. E., Blackburne, B. P., & Talavera, D. (2014) · Systematic Biology · doi:10.1093/sysbio/syu062 · Cited by 49 · cited 1×
“Purine/pyrimidine encodings have been used in the context of DNA substitution models for phylogenetic analyses, for instance [ 34 , 35 ].”
Minmers are a generalization of minimizers that enable unbiased local Jaccard estimation
Kille, B. L., Garrison, E. P., Treangen, T. J., & Phillippy, A. M. (2023) · Bioinformatics · doi:10.1093/bioinformatics/btad512 · Cited by 47 · cited 1×
“Similarly, the introduction of minmers, which are not yet supported by vg giraffe , would be a valuable addition [ 60 ].”
GBZ file format for pangenome graphs
Sirén, J., & Paten, B. (2022) · Bioinformatics · doi:10.1093/bioinformatics/btac656 · Cited by 35
HaploCart: Human mtDNA haplogroup classification using a pangenomic reference graph
Rubin, J. D., Vogel, N. A., Gopalakrishnan, S., Sackett, P. W., & Renaud, G. (2023) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1011148 · Cited by 30
Self-citationEvery base everywhere all at once: pangenomics comes of age
Eisenstein, M. S. (2023) · Nature · doi:10.1038/d41586-023-01300-w · Cited by 23 · cited 1×
“Pangenome graphs are increasingly used for more accurate and informative genomic inference, and methods tailored to pangenome graphs are therefore rapidly being developed and fine-tuned [ 17 , 18 ].”
Vogel, N. A., Rubin, J. D., Swartz, M., Vlieghe, J., Sackett, P. W., Pedersen, A. G., Pedersen, M. W., & Renaud, G. (2023) · Methods in Ecology and Evolution · doi:10.1111/2041-210x.14214 · Cited by 20 · cited 3×
“A detailed description of the original environment can be found in [ 41 ].”
InfluentialSelf-citationXu, W., Lin, Y., Zhao, K., Li, H., Tian, Y., Ngatia, J. N., Ma, Y., Sahu, S. K., Guo, H., Guo, X., et al. (2021) · Ecology and Evolution · doi:10.1002/ece3.7056 · Cited by 20 · cited 1×
“…et al. [ 9 ] find that the more relaxed parameters -n 0.02 -l 1024 -o 2 work best for BWA aln [ 10 ], while Xu et al. find that BWA-MEM works best for aDNA with parameters -k 19 -r 2.5 [ 11 ], and Poullet et al. find that –end-to-end mode is optimal for Bowtie2 [ 12 ] in an aDNA context [ 13 ].”
InfluentialEnvironmental Genomics of Late Pleistocene Black Bears and Giant Short-Faced BearsPreprint
Pedersen, M. W., Sanctis, B. D., Saremi, N. F., Sikora, M., Puckett, E. E., Gu, Z., Moon, K. L., Kapp, J. D., Vinner, L., Vardanyan, Z., et al. (2021) · SSRN Electronic Journal · doi:10.2139/ssrn.3779551 · Cited by 20
Phillips, M. J., & Zakaria, S. S. (2021) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2021.107082 · Cited by 16 · cited 1×
“Purine/pyrimidine encodings have been used in the context of DNA substitution models for phylogenetic analyses, for instance [ 34 , 35 ].”
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
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.