aKmerBroom: Ancient oral DNA decontamination using Bloom filters on k-mer sets - Sorbonne Université
Journal Articles iScience Year : 2023

aKmerBroom: Ancient oral DNA decontamination using Bloom filters on k-mer sets

Abstract

Dental calculus samples are modeled as a mixture of DNA coming from dental plaque and contaminants. Current computational decontamination methods such as Recentrifuge and DeconSeq require either a reference database or sequenced negative controls, and therefore have limited use cases. We present a reference-free decontamination tool tailored for the removal of contaminant DNA of ancient oral sample called aKmerBroom. Our tool builds a Bloom filter of known ancient and modern oral k-mers, then scans an input set of ancient metagenomic reads using multiple passes to iteratively retain reads likely to be of oral origin. On synthetic data, aKmerBroom achieves over 89.53% sensitivity and 94.00 specificity. On real datasets, aKmerBroom shows higher read retainment (+60% on average) than other methods. We anticipate aKmerBroom will be a valuable tool for the processing of ancient oral samples as it will prevent contaminated datasets from being completely discarded in downstream analyses.
Fichier principal
Vignette du fichier
PIIS258900422302134X.pdf (2.03 Mo) Télécharger le fichier
Origin Publication funded by an institution
Licence

Dates and versions

hal-04303607 , version 1 (14-12-2023)

Licence

Identifiers

Cite

Camila Duitama González, Samarth Rangavittal, Riccardo Vicedomini, Rayan Chikhi, Hugues Richard. aKmerBroom: Ancient oral DNA decontamination using Bloom filters on k-mer sets. iScience, 2023, 26 (11), pp.108057. ⟨10.1016/j.isci.2023.108057⟩. ⟨hal-04303607⟩
45 View
43 Download

Altmetric

Share

More