EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SAFARI : pangenome alignment of ancient DNA using purine/pyrimidine encodings

Joshua Rubin iD, Jan van Waaij, Louis Kraft iD, Jouni Sirén, Peter Wad Sackett, Gabriel Renaud iD

NAR Genomics and Bioinformatics · 07.10.2025 · 7 (4)

DOI: 10.1093/nargab/lqaf170 ↗

Kurz gefasst

Fachartikel in der Zeitschrift NAR Genomics and Bioinformatics, online erschienen am 10.12.2025. Verfasst von Joshua Rubin und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Health Technology, Section for Bioinformatics, Technical University of Denmark, 2800 Kongens Lyngby, Denmark. Hauptthemen laut MEDLINE: DNA, Ancient, Purines, Pyrimidines, Sequence Alignment. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NHGRI NIH HHS, Novo Nordisk Data Science Investigator Grant number, National Human Genome Research Institute.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

DNA, AncientPurinesPyrimidinesSequence AlignmentSoftwareHumansSequence Analysis, DNAAlgorithms

Substanzen

DNA, AncientPurinesPyrimidinespurinepyrimidine

Autor:innen und Institutionen

  • Department of Health Technology, Section for Bioinformatics, Technical University of Denmark, 2800 Kongens Lyngby, Denmark.
  • UC Santa Cruz Genomics Institute, Santa Cruz, 95060 United States.
  • Department of Computer Science and Software Engineering, Université Laval, Québec, QC G1V 0A6, Canada.

ORCID-Profile: Joshua Rubin, Louis Kraft, Gabriel Renaud

Förderung

  • NHGRI NIH HHS
  • Novo Nordisk Data Science Investigator Grant number
  • National Human Genome Research Institute

Zitieren

APA

Rubin, J., van Waaij, J., Kraft, L., Sirén, J., Sackett, P. W., & Renaud, G. (2025). SAFARI : pangenome alignment of ancient DNA using purine/pyrimidine encodings. NAR Genomics and Bioinformatics, 7(4). https://doi.org/10.1093/nargab/lqaf170

Vancouver

Rubin J, van Waaij J, Kraft L, Sirén J, Sackett PW, Renaud G. SAFARI : pangenome alignment of ancient DNA using purine/pyrimidine encodings. NAR Genomics and Bioinformatics. 2025;7(4). doi:10.1093/nargab/lqaf170

BibTeX
@article{Rubin2025,
  author = {Rubin, Joshua and van Waaij, Jan and Kraft, Louis and Sirén, Jouni and Sackett, Peter Wad and Renaud, Gabriel},
  title = {SAFARI : pangenome alignment of ancient DNA using purine/pyrimidine encodings},
  journal = {NAR Genomics and Bioinformatics},
  year = {2025},
  volume = {7},
  number = {4},
  doi = {10.1093/nargab/lqaf170}
}
Kostenlos starten →