Hybrid RY-mers increase aDNA alignment sensitivity
- 1Department of Mathematics, Science for Life Laboratory, Stockholm University, 106 91, Stockholm, Sweden
Abstract
One of the key steps in ancient DNA data analysis is the accurate identification of endogenous short reads that originate from the ancient genome. Currently, this step is performed using general-purpose sequence aligners, such as BWA-aln, with parameter settings optimized for sensitivity. This approach results in increased runtime, even relative to standard DNA alignment workflows, and is not sufficient for aligning samples that are highly divergent from a reference database. We introduce hybrid RY-mers, a seed construct designed to incorporate aDNA-specific sequence damage. We adapt hybrid RY-mers to the existing concept of multi-context seeds and implement them in the read aligner strobealign. On simulated genomic and metagenomic datasets, we show that hybrid RY-mers result in higher mapping accuracy, while also reducing runtime by 4-6 times compared to the state-of-the-art aDNA alignment method BWA-aln. Furthermore, substituting aDNA aligner MALT in the metagenomic tool-suite aMeta with our new alignment approach demonstrated that aMeta gave a faster and less memory consuming detection of ancient taxa present in the samples.
Related
- Perspective: Do Fasting, Caloric Restriction, and Diets Increase Sensitivity to Radiotherapy? A Literature Review
- DCSMAP: A Hybrid Linear-Pangenome Framework for Accurate and Efficient Read Alignment
- Molecular and Structural Characterisation of the MERS-Coronavirus Polymerase
- MERS-CoV accessory ORF proteins in innate immune evasion: an evidence-graded functional framework
- MerKurio: sequence extraction and annotation based on matching k-mers
BibTeX
@misc{tolstoganov2026hybrid,
title = {{Hybrid RY-mers increase aDNA alignment sensitivity}},
author = {I. Tolstoganov and K. Sahlin},
howpublished = {bioRxiv},
year = {2026},
month = nov,
doi = {10.64898/2026.11.05.764514},
url = {https://www.biorxiv.org/content/10.64898/2026.11.05.764514v1},
note = {CC BY},
}
RIS
TY - UNPB
TI - Hybrid RY-mers increase aDNA alignment sensitivity
AU - I. Tolstoganov
AU - K. Sahlin
PY - 2026
DA - 2026/11/05
PB - bioRxiv
DO - 10.64898/2026.11.05.764514
UR - https://www.biorxiv.org/content/10.64898/2026.11.05.764514v1
AB - One of the key steps in ancient DNA data analysis is the accurate identification of endogenous short reads that originate from the ancient genome. Currently, this step is performed using general-purpose sequence aligners, such as BWA-aln, with parameter settings optimized for sensitivity. This approach results in increased runtime, even relative to standard DNA alignment workflows, and is not sufficient for aligning samples that are highly divergent from a reference database. We introduce hybrid RY-mers, a seed construct designed to incorporate aDNA-specific sequence damage. We adapt hybrid RY-mers to the existing concept of multi-context seeds and implement them in the read aligner strobealign. On simulated genomic and metagenomic datasets, we show that hybrid RY-mers result in higher mapping accuracy, while also reducing runtime by 4-6 times compared to the state-of-the-art aDNA alignment method BWA-aln. Furthermore, substituting aDNA aligner MALT in the metagenomic tool-suite aMeta with our new alignment approach demonstrated that aMeta gave a faster and less memory consuming detection of ancient taxa present in the samples.
ER -