AdDeam: a fast and scalable tool for estimating and clustering reference-level damage profiles
Open Access
- 17 July 2025
- journal article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 41 (8)
Abstract
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.Keywords
All Related Versions
Funding Information
- Novo Nordisk Data Science Investigator (NNF20OC0062491)
- Department for Health Technology at DTU
This publication has 52 references indexed in Scilit:
- mapDamage: testing for damage patterns in ancient DNA sequencesBioinformatics, 2011
- A Complete mtDNA Genome of an Early Modern Human from Kostenki, RussiaCurrent Biology, 2010
- Removal of deaminated cytosines and detection of in vivo methylation in ancient DNANucleic Acids Research, 2009
- The Neandertal genome and ancient DNA authenticityThe EMBO Journal, 2009
- Patterns of damage in genomic DNA sequences from a NeandertalProceedings of the National Academy of Sciences, 2007
- Tracking down Human Contamination in Ancient Human TeethMolecular Biology and Evolution, 2006
- DNA sequences from multiple amplifications reveal artifacts induced by cytosine deamination in ancient DNANucleic Acids Research, 2001
- Ancient DNANature Reviews Genetics, 2001
- The retrieval of ancient human DNA sequences.1996
- Ancient DNA: extraction, characterization, molecular cloning, and enzymatic amplification.Proceedings of the National Academy of Sciences, 1989