Gabriel Renaud
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Gabriel Renaud has a total of 805 co-authors. Here are the top co-authors by number of shared publications:
Peter Wad Sackett
Department of Health Technology, Section for Bioinformatics, Technical University of Denmark , Ørsteds Plads, Building 345C, Kongens Lyngby DK-2800
12 shared publications- Eske Willerslev
University of Copenhagen
11 shared publications - Janet Kelso
Max Planck Institute for Evolutionary Anthropology, Leipzig, Germany
11 shared publications - Thorfinn Sand Korneliussen
Lundbeck Foundation GeoGenetics Centre, Globe Institute, University of Copenhagen , Copenhagen K, 1350
9 shared publications - Morten Erik Allentoft
University of Copenhagen
8 shared publications - Rasmus Nielsen
Globe Institute, University of Copenhagen , Øster Voldgade 5-7, Copenhagen 1350
8 shared publications
Latest Publications
- Open Access
Ancient Reconstructed Proteins: A Framework for Resurrecting Protein Structures from Million-Year-Old Metagenomes
: DNA sequences derived from ancient samples provide insights into human history, paleoenvironments, and evolutionary biology. Advances in laboratory techniques and computational tools have established ancient DNA research as a distinct field. However, current analyses focus mainly on the DNA level, while the protein space remains underexplored. Recent progress in the de novo assembly of ancient metagenomes and the availability of protein structure prediction tools, such as AlphaFold 2, enable the reconstruction of protein structures from these degraded sequences. Here, we present a computational framework to assemble contigs, evaluate their authenticity as ancient sequences, predict open reading frames, and fold ancient protein structures directly from highly damaged metagenomic data. Applying this pipeline to two-million-year-old datasets from the Kap København Formation, we successfully rescued ancient proteins involved in methane metabolism. By generating structural models with AlphaFold 2 and comparing them to modern predicted reference structures, we demonstrate that these ancient proteins can be reconstructed and aligned with high confidence. We showcase this by analyzing an archaeal V/A-type ATP synthase protein recovered from the 2M-year-old Greenlandic data. Ultimately, our work proves that ancient proteins can be reliably recovered from highly degraded palaeogenomic material, establishing a new computational avenue for evolutionary and biochemical research.
Open AccessAncient Reconstructed Proteins: A Framework for Resurrecting Protein Structures from Million-Year-Old Metagenomes
: DNA sequences derived from ancient samples provide insights into human history, paleoenvironments, and evolutionary biology. Advances in laboratory techniques and computational tools have established ancient DNA research as a distinct field. However, current analyses focus mainly on the DNA level, while the protein space remains underexplored. Recent progress in the de novo assembly of ancient metagenomes and the availability of protein structure prediction tools, such as AlphaFold 2, enable the reconstruction of protein structures from these degraded sequences. Here, we present a computational framework to assemble contigs, evaluate their authenticity as ancient sequences, predict open reading frames, and fold ancient protein structures directly from highly damaged metagenomic data. Applying this pipeline to two-million-year-old datasets from the Kap København Formation, we successfully rescued ancient proteins involved in methane metabolism. By generating structural models with AlphaFold 2 and comparing them to modern predicted reference structures, we demonstrate that these ancient proteins can be reconstructed and aligned with high confidence. We showcase this by analyzing an archaeal V/A-type ATP synthase protein recovered from the 2M-year-old Greenlandic data. Ultimately, our work proves that ancient proteins can be reliably recovered from highly degraded palaeogenomic material, establishing a new computational avenue for evolutionary and biochemical research.
- Open Access
- 12 May 2026
- Published by Oxford University Press (OUP) in G3: Genes, Genomes, Genetics
- Vol. 16 (7)
CHARON: estimating the drift time and the number of individuals in environmental DNA with diploid individuals
Environmental DNA (eDNA) offers a promising avenue for reconstructing the genetic diversity and demographic history of ancient populations. However, the analysis of eDNA from humans or forensic DNA, presents significant challenges, including low coverage, DNA degradation, and the uncertainty of the number of individuals contributing to a sample. This study introduces CHARON, a novel statistical method for jointly estimating the number of individuals and drift times between a human eDNA or forensic sample and a given population with known allele frequencies. We validate our method through simulations and synthetic empirical data and show that we can reliably estimate the number of individuals up to 8 at a coverage between 2X and 4X. Our method can also pinpoint the most likely population of origin for eDNA or forensic samples. This work provides a tool for the application of human eDNA in evolutionary and forensic studies and an implementation is available here: https://github.com/Jan-van-Waaij/Charon.
- 12 May 2026
- Published by Oxford University Press (OUP) in G3: Genes, Genomes, Genetics
- Vol. 16 (7)
Open AccessCHARON: estimating the drift time and the number of individuals in environmental DNA with diploid individuals
Environmental DNA (eDNA) offers a promising avenue for reconstructing the genetic diversity and demographic history of ancient populations. However, the analysis of eDNA from humans or forensic DNA, presents significant challenges, including low coverage, DNA degradation, and the uncertainty of the number of individuals contributing to a sample. This study introduces CHARON, a novel statistical method for jointly estimating the number of individuals and drift times between a human eDNA or forensic sample and a given population with known allele frequencies. We validate our method through simulations and synthetic empirical data and show that we can reliably estimate the number of individuals up to 8 at a coverage between 2X and 4X. Our method can also pinpoint the most likely population of origin for eDNA or forensic samples. This work provides a tool for the application of human eDNA in evolutionary and forensic studies and an implementation is available here: https://github.com/Jan-van-Waaij/Charon.
- Open Access
- 10 December 2025
- Vol. 7 (4)
SAFARI: pangenome alignment of ancient DNA using purine/pyrimidine encodings
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} $\rightarrow$ T and G\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} $\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.- 10 December 2025
- Vol. 7 (4)
Open AccessSAFARI: pangenome alignment of ancient DNA using purine/pyrimidine encodings
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} $\rightarrow$ T and G\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} $\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. - Open Access
- 27 October 2025
- Published by Springer Nature in Genome Biology
- Vol. 26 (1) , 1-44
CarpeDeam: a de novo metagenome assembler for heavily damaged ancient datasets
De novo assembly of ancient metagenomic datasets is a challenging task. Ultra-short fragment size and characteristic postmortem damage patterns of sequenced ancient DNA molecules leave current tools ill-equipped for ideal assembly. We present CarpeDeam, a novel damage-aware de novo assembler designed specifically for ancient metagenomic samples. Utilizing maximum-likelihood frameworks that integrate sample-specific damage patterns, CarpeDeam demonstrates improved recovery of longer continuous sequences and protein sequences in many simulated and empirical datasets compared to existing assemblers. As a pioneering ancient metagenome assembler, CarpeDeam opens the door for new opportunities in functional and taxonomic analyses of ancient microbial communities.
- 27 October 2025
- Published by Springer Nature in Genome Biology
- Vol. 26 (1) , 1-44
Open AccessCarpeDeam: a de novo metagenome assembler for heavily damaged ancient datasets
De novo assembly of ancient metagenomic datasets is a challenging task. Ultra-short fragment size and characteristic postmortem damage patterns of sequenced ancient DNA molecules leave current tools ill-equipped for ideal assembly. We present CarpeDeam, a novel damage-aware de novo assembler designed specifically for ancient metagenomic samples. Utilizing maximum-likelihood frameworks that integrate sample-specific damage patterns, CarpeDeam demonstrates improved recovery of longer continuous sequences and protein sequences in many simulated and empirical datasets compared to existing assemblers. As a pioneering ancient metagenome assembler, CarpeDeam opens the door for new opportunities in functional and taxonomic analyses of ancient microbial communities.
- Open Access
- 17 July 2025
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 41 (8)
AdDeam: a fast and scalable tool for estimating and clustering reference-level damage profiles
Motivation: DNA damage patterns, such as increased frequencies of C→T and G→A substitutions at fragment ends, are widely used in ancient DNA studies to assess authenticity and detect contamination. In metagenomic studies, fragments can be mapped against multiple references or de novo assembled contigs to identify those likely to be ancient. Generating and comparing damage profiles, however, can be both tedious and time-consuming. Although tools exist for estimating damage in single reference genomes and metagenomic datasets, none efficiently cluster damage patterns. Results: To address this methodological gap, we developed AdDeam, a tool that combines rapid damage estimation with clustering for streamlined analyses and easy identification of potential contaminants or outliers. Our tool takes aligned ancient DNA (aDNA) fragments from various samples or contigs as input, computes damage patterns, clusters them, and outputs representative damage profiles per cluster, a probability of each sample pertaining to a cluster, as well as a Principal Component Analysis of the damage patterns for each sample for fast visualisation. We evaluated AdDeam on both simulated and empirical datasets. AdDeam effectively distinguishes different damage levels, such as uracil-DNA glycosylase-treated samples, sample-specific damages from specimens of different time periods, and can also distinguish between contigs containing modern or ancient fragments, providing a clear framework for aDNA authentication and facilitating large-scale analyses. Availability and Implementation: AdDeam is publicly available at https://github.com/LouisPwr/AdDeam and can also be installed via Bioconda. It is implemented in Python and C++. All analysis scripts and datasets are available at https://github.com/LouisPwr/AdDeamAnalysis and on Zenodo under: 10.5281/zenodo.15052427.
- 17 July 2025
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 41 (8)
Open AccessAdDeam: a fast and scalable tool for estimating and clustering reference-level damage profiles
Motivation: DNA damage patterns, such as increased frequencies of C→T and G→A substitutions at fragment ends, are widely used in ancient DNA studies to assess authenticity and detect contamination. In metagenomic studies, fragments can be mapped against multiple references or de novo assembled contigs to identify those likely to be ancient. Generating and comparing damage profiles, however, can be both tedious and time-consuming. Although tools exist for estimating damage in single reference genomes and metagenomic datasets, none efficiently cluster damage patterns. Results: To address this methodological gap, we developed AdDeam, a tool that combines rapid damage estimation with clustering for streamlined analyses and easy identification of potential contaminants or outliers. Our tool takes aligned ancient DNA (aDNA) fragments from various samples or contigs as input, computes damage patterns, clusters them, and outputs representative damage profiles per cluster, a probability of each sample pertaining to a cluster, as well as a Principal Component Analysis of the damage patterns for each sample for fast visualisation. We evaluated AdDeam on both simulated and empirical datasets. AdDeam effectively distinguishes different damage levels, such as uracil-DNA glycosylase-treated samples, sample-specific damages from specimens of different time periods, and can also distinguish between contigs containing modern or ancient fragments, providing a clear framework for aDNA authentication and facilitating large-scale analyses. Availability and Implementation: AdDeam is publicly available at https://github.com/LouisPwr/AdDeam and can also be installed via Bioconda. It is implemented in Python and C++. All analysis scripts and datasets are available at https://github.com/LouisPwr/AdDeamAnalysis and on Zenodo under: 10.5281/zenodo.15052427.
- Open Access
CHARON: Estimating the drift time and the number of individuals in environmental DNA with diploid individuals
Environmental DNA (eDNA) offers a promising avenue for reconstructing the genetic diversity and demographic history of ancient populations. However, the analysis of eDNA from humans or forensic DNA, presents significant challenges, including low coverage, DNA degradation, and the uncertainty of the number of individuals contributing to a sample. This study introduces CHARON, a novel statistical method for jointly estimating the number of individuals and drift times between a human eDNA or forensic sample and a given population with known allele frequencies. We validate our method through simulations and synthetic empirical data and show that we can reliably estimate the number of individuals up to 8 at a coverage between 2X and 4X. Our method can also pinpoint the most likely population of origin for eDNA or forensic samples. This work provides a tool for the application of human eDNA in evolutionary and forensic studies and an implementation is available here: https://github.com/Jan-van-Waaij/Charon.
Open AccessCHARON: Estimating the drift time and the number of individuals in environmental DNA with diploid individuals
Environmental DNA (eDNA) offers a promising avenue for reconstructing the genetic diversity and demographic history of ancient populations. However, the analysis of eDNA from humans or forensic DNA, presents significant challenges, including low coverage, DNA degradation, and the uncertainty of the number of individuals contributing to a sample. This study introduces CHARON, a novel statistical method for jointly estimating the number of individuals and drift times between a human eDNA or forensic sample and a given population with known allele frequencies. We validate our method through simulations and synthetic empirical data and show that we can reliably estimate the number of individuals up to 8 at a coverage between 2X and 4X. Our method can also pinpoint the most likely population of origin for eDNA or forensic samples. This work provides a tool for the application of human eDNA in evolutionary and forensic studies and an implementation is available here: https://github.com/Jan-van-Waaij/Charon.
- Open Access
AdDeam: A Fast and Scalable Tool for Estimating and Clustering Reference-Level Damage Profiles
Motivation: DNA damage patterns, such as increased frequencies of C → T and G → A substitutions at fragment ends, are widely used in ancient DNA studies to assess authenticity and detect contamination. In metagenomic studies, fragments can be mapped against multiple references or de novo assembled contigs to identify those likely to be ancient. Generating and comparing damage profiles, however, can be both tedious and time-consuming. Although tools exist for estimating damage in single reference genomes and metagenomic datasets, none efficiently cluster damage patterns. Results: To address this methodological gap, we developed AdDeam , a tool that combines rapid damage estimation with clustering for streamlined analyses and easy identification of potential contaminants or outliers. Our tool takes aligned aDNA fragments from various samples or contigs as input, computes damage patterns, clusters them and outputs representative damage profiles per cluster, a probability of each sample of pertaining to a cluster as well as a PCA of the damage patterns for each sample for fast visualisation. We evaluated AdDeam on both simulated and empirical datasets. AdDeam effectively distinguishes different damage levels, such as UDG-treated samples, sample-specific damages from specimens of different time periods, and can also distinguish between contigs containing modern or ancient fragments, providing a clear framework for aDNA authentication and facilitating large-scale analyses. Availability and Implementation: AdDeam is publicly available at https://github.com/LouisPwr/AdDeam and can also be installed via Bioconda. It is implemented in Python and C++. All analysis scripts and datasets are available at https://github.com/LouisPwr/AdDeamAnalysis and on Zenodo under: 10.5281/zenodo.15052427.
Open AccessAdDeam: A Fast and Scalable Tool for Estimating and Clustering Reference-Level Damage Profiles
Motivation: DNA damage patterns, such as increased frequencies of C → T and G → A substitutions at fragment ends, are widely used in ancient DNA studies to assess authenticity and detect contamination. In metagenomic studies, fragments can be mapped against multiple references or de novo assembled contigs to identify those likely to be ancient. Generating and comparing damage profiles, however, can be both tedious and time-consuming. Although tools exist for estimating damage in single reference genomes and metagenomic datasets, none efficiently cluster damage patterns. Results: To address this methodological gap, we developed AdDeam , a tool that combines rapid damage estimation with clustering for streamlined analyses and easy identification of potential contaminants or outliers. Our tool takes aligned aDNA fragments from various samples or contigs as input, computes damage patterns, clusters them and outputs representative damage profiles per cluster, a probability of each sample of pertaining to a cluster as well as a PCA of the damage patterns for each sample for fast visualisation. We evaluated AdDeam on both simulated and empirical datasets. AdDeam effectively distinguishes different damage levels, such as UDG-treated samples, sample-specific damages from specimens of different time periods, and can also distinguish between contigs containing modern or ancient fragments, providing a clear framework for aDNA authentication and facilitating large-scale analyses. Availability and Implementation: AdDeam is publicly available at https://github.com/LouisPwr/AdDeam and can also be installed via Bioconda. It is implemented in Python and C++. All analysis scripts and datasets are available at https://github.com/LouisPwr/AdDeamAnalysis and on Zenodo under: 10.5281/zenodo.15052427.
- Open Access
- 3 October 2024
- Published by Oxford University Press (OUP) in Molecular Biology and Evolution
- Vol. 41 (10)
soibean: High-Resolution Taxonomic Identification of Ancient Environmental DNA Using Mitochondrial Pangenome Graphs
Ancient environmental DNA (aeDNA) is becoming a powerful tool to gain insights about past ecosystems, overcoming the limitations of conventional fossil records. However, several methodological challenges remain, particularly for classifying the DNA to species level and conducting phylogenetic analysis. Current methods, primarily tailored for modern datasets, fail to capture several idiosyncrasies of aeDNA, including species mixtures from closely related species and ancestral divergence. We introduce soibean, a novel tool that utilizes mitochondrial pangenomic graphs for identifying species from aeDNA reads. It outperforms existing methods in accurately identifying species from multiple closely related sources within a sample, enhancing phylogenetic analysis for aeDNA. soibean employs a damage-aware likelihood model for precise identification at low coverage with a high damage rate. Additionally, we reconstructed ancestral sequences for soibean’s database to handle aeDNA that is highly diverged from modern references. soibean demonstrates effectiveness through simulated data tests and empirical validation. Notably, our method uncovered new empirical results in published datasets, including using porpoise whales as food in a Mesolithic community in Sweden, demonstrating its potential to reveal previously unrecognized findings in aeDNA studies.
- 3 October 2024
- Published by Oxford University Press (OUP) in Molecular Biology and Evolution
- Vol. 41 (10)
Open Accesssoibean: High-Resolution Taxonomic Identification of Ancient Environmental DNA Using Mitochondrial Pangenome Graphs
Ancient environmental DNA (aeDNA) is becoming a powerful tool to gain insights about past ecosystems, overcoming the limitations of conventional fossil records. However, several methodological challenges remain, particularly for classifying the DNA to species level and conducting phylogenetic analysis. Current methods, primarily tailored for modern datasets, fail to capture several idiosyncrasies of aeDNA, including species mixtures from closely related species and ancestral divergence. We introduce soibean, a novel tool that utilizes mitochondrial pangenomic graphs for identifying species from aeDNA reads. It outperforms existing methods in accurately identifying species from multiple closely related sources within a sample, enhancing phylogenetic analysis for aeDNA. soibean employs a damage-aware likelihood model for precise identification at low coverage with a high damage rate. Additionally, we reconstructed ancestral sequences for soibean’s database to handle aeDNA that is highly diverged from modern references. soibean demonstrates effectiveness through simulated data tests and empirical validation. Notably, our method uncovered new empirical results in published datasets, including using porpoise whales as food in a Mesolithic community in Sweden, demonstrating its potential to reveal previously unrecognized findings in aeDNA studies.
- Open Access
Number of ancestors and length of identity-by-descent tracks over time
The divergence between genetic ancestors (those who have contributed to an individual’s DNA) and genealogical ancestors (individuals recognized as ancestors in a societal context) evolves significantly over time. This study focuses on small, insular populations, where the number of genetic ancestors can swiftly encompass the entirety of genealogical ancestors. Additionally, in these populations, runs of homozygosity (ROHs) frequently occur due to random chance. This study used a forward-in-time simulation based on the Wright-Fisher model to analyze genealogical and genetic relatedness, haplotype block lengths, and runs of homozygosity (ROH) across generations. In small, insular populations, the number of genetic ancestors rapidly encompassed the total number of potential ancestors, and ROHs occurred frequently due to genetic drift. Our results showed that while genealogical ancestors followed an initial exponential growth phase before stabilizing, genetic ancestors grew more slowly. This was especially the case when the initial population size was large. These findings highlight the high frequency of ROHs in smaller populations, providing insights into the genetic structure of historically isolated groups.
Open AccessNumber of ancestors and length of identity-by-descent tracks over time
The divergence between genetic ancestors (those who have contributed to an individual’s DNA) and genealogical ancestors (individuals recognized as ancestors in a societal context) evolves significantly over time. This study focuses on small, insular populations, where the number of genetic ancestors can swiftly encompass the entirety of genealogical ancestors. Additionally, in these populations, runs of homozygosity (ROHs) frequently occur due to random chance. This study used a forward-in-time simulation based on the Wright-Fisher model to analyze genealogical and genetic relatedness, haplotype block lengths, and runs of homozygosity (ROH) across generations. In small, insular populations, the number of genetic ancestors rapidly encompassed the total number of potential ancestors, and ROHs occurred frequently due to genetic drift. Our results showed that while genealogical ancestors followed an initial exponential growth phase before stabilizing, genetic ancestors grew more slowly. This was especially the case when the initial population size was large. These findings highlight the high frequency of ROHs in smaller populations, providing insights into the genetic structure of historically isolated groups.
- Open Access
SAFARI: Pangenome Alignment of Ancient DNA Using Purine/Pyrimidine Encodings
Aligning DNA sequences retrieved from fossils or other paleontological artifacts, referred to as ancient DNA, is particularly challenging due to the short sequence length and chemical damage which creates a specific pattern of substitution (C→T and G→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 , an ancient DNA damage-aware version of the pangenome aligner vg giraffe which uses RYmers to rescue alignments containing deaminated seeds. We show that our approach produces more correct alignments from ancient DNA 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 ancient DNA 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.
Open AccessSAFARI: Pangenome Alignment of Ancient DNA Using Purine/Pyrimidine Encodings
Aligning DNA sequences retrieved from fossils or other paleontological artifacts, referred to as ancient DNA, is particularly challenging due to the short sequence length and chemical damage which creates a specific pattern of substitution (C→T and G→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 , an ancient DNA damage-aware version of the pangenome aligner vg giraffe which uses RYmers to rescue alignments containing deaminated seeds. We show that our approach produces more correct alignments from ancient DNA 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 ancient DNA 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.