{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:35Z","timestamp":1772138075589,"version":"3.50.1"},"reference-count":53,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2025,7,17]],"date-time":"2025-07-17T00:00:00Z","timestamp":1752710400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Novo Nordisk Data Science Investigator","award":["NNF20OC0062491"],"award-info":[{"award-number":["NNF20OC0062491"]}]},{"name":"Department for Health Technology at DTU"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,8,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>DNA damage patterns, such as increased frequencies of C\u2192T and G\u2192A 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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and Implementation<\/jats:title>\n                    <jats:p>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.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf407","type":"journal-article","created":{"date-parts":[[2025,7,17]],"date-time":"2025-07-17T10:03:29Z","timestamp":1752746609000},"source":"Crossref","is-referenced-by-count":0,"title":["<tt>AdDeam<\/tt>\n                    : a fast and scalable tool for estimating and clustering reference-level damage profiles"],"prefix":"10.1093","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6465-4973","authenticated-orcid":false,"given":"Louis","family":"Kraft","sequence":"first","affiliation":[{"name":"Department of Health Technology, Section for Bioinformatics, Technical University of Denmark , Kongens Lyngby, 2800,","place":["Denmark"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7576-5380","authenticated-orcid":false,"given":"Thorfinn Sand","family":"Korneliussen","sequence":"additional","affiliation":[{"name":"Lundbeck Foundation GeoGenetics Centre, Globe Institute, University of Copenhagen , Copenhagen K, 1350,","place":["Denmark"]}]},{"given":"Peter Wad","family":"Sackett","sequence":"additional","affiliation":[{"name":"Department of Health Technology, Section for Bioinformatics, Technical University of Denmark , Kongens Lyngby, 2800,","place":["Denmark"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0630-027X","authenticated-orcid":false,"given":"Gabriel","family":"Renaud","sequence":"additional","affiliation":[{"name":"Department of Health Technology, Section for Bioinformatics, Technical University of Denmark , Kongens Lyngby, 2800,","place":["Denmark"]}]}],"member":"286","published-online":{"date-parts":[[2025,7,17]]},"reference":[{"key":"2025081319172203700_btaf407-B1","doi-asserted-by":"publisher","first-page":"1292","DOI":"10.1093\/bioinformatics\/bty779","article-title":"Inference and visualization of DNA damage patterns using a grade of membership model","volume":"35","author":"Al-Asadi","year":"2019","journal-title":"Bioinformatics"},{"key":"2025081319172203700_btaf407-B2","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1038\/s41586-023-06862-3","article-title":"100 ancient genomes show repeated population turnovers in neolithic Denmark","volume":"625","author":"Allentoft","year":"2024","journal-title":"Nature"},{"key":"2025081319172203700_btaf407-B3","doi-asserted-by":"publisher","first-page":"e11845","DOI":"10.7717\/peerj.11845","article-title":"PyDamage: automated ancient damage identification and estimation for contigs in ancient DNA de novo assembly","volume":"9","author":"Borry","year":"2021","journal-title":"PeerJ"},{"key":"2025081319172203700_btaf407-B4","doi-asserted-by":"publisher","first-page":"21794","DOI":"10.1038\/s41598-023-40246-x","article-title":"Towards predicting the geographical origin of ancient samples with metagenomic data","volume":"14","author":"Bozzi","year":"2024","journal-title":"Sci Rep"},{"key":"2025081319172203700_btaf407-B5","doi-asserted-by":"publisher","first-page":"3003","DOI":"10.1093\/molbev\/msaa135","article-title":"Dental calculus as a tool to study the evolution of the mammalian oral microbiome","volume":"37","author":"Brealey","year":"2020","journal-title":"Mol Biol Evol"},{"key":"2025081319172203700_btaf407-B6","doi-asserted-by":"publisher","author":"Briggs","DOI":"10.1007\/978-1-61779-516-9_18"},{"key":"2025081319172203700_btaf407-B7","doi-asserted-by":"publisher","first-page":"14616","DOI":"10.1073\/pnas.0704665104","article-title":"Patterns of damage in genomic DNA sequences from a neandertal","volume":"104","author":"Briggs","year":"2007","journal-title":"Proc Natl Acad Sci USA"},{"key":"2025081319172203700_btaf407-B8","doi-asserted-by":"publisher","first-page":"e87","DOI":"10.1093\/nar\/gkp1163","article-title":"Removal of deaminated cytosines and detection of in vivo methylation in ancient DNA","volume":"38","author":"Briggs","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2025081319172203700_btaf407-B9","doi-asserted-by":"publisher","first-page":"a012567","DOI":"10.1101\/cshperspect.a012567","article-title":"Ancient DNA damage","volume":"5","author":"Dabney","year":"2013","journal-title":"Cold Spring Harb Perspect Biol"},{"key":"2025081319172203700_btaf407-B10","doi-asserted-by":"publisher","first-page":"e0131521","DOI":"10.1128\/msystems.01315-21","article-title":"Ancient metagenomic studies: considerations for the wider scientific community","volume":"6","author":"Der Sarkissian","year":"2021","journal-title":"mSystems"},{"key":"2025081319172203700_btaf407-B11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3389\/fevo.2022.888421","article-title":"MetaDamage tool: examining post-mortem damage in sedaDNA on a metagenomic scale","volume":"10","author":"Everett","year":"2023","journal-title":"Front Ecol Evol"},{"key":"2025081319172203700_btaf407-B12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1073\/pnas.2021655118","article-title":"The evolution and changing ecology of the African hominid oral microbiome","volume":"118","author":"Fellows Yates","year":"2021","journal-title":"Proc Natl Acad Sci USA"},{"key":"2025081319172203700_btaf407-B13","doi-asserted-by":"publisher","author":"Fernandez-Guerra","year":"2023","DOI":"10.1101\/2023.06.10.544454"},{"key":"2025081319172203700_btaf407-B14","doi-asserted-by":"publisher","first-page":"e79","DOI":"10.1093\/nar\/gkx033","article-title":"Single-stranded DNA library preparation from highly degraded DNA usingT4DNA ligase","volume":"45","author":"Gansauge","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2025081319172203700_btaf407-B15","doi-asserted-by":"publisher","first-page":"2153","DOI":"10.1093\/bioinformatics\/btr347","article-title":"mapDamage: testing for damage patterns in ancient DNA sequences","volume":"27","author":"Ginolhac","year":"2011","journal-title":"Bioinformatics"},{"key":"2025081319172203700_btaf407-B16","doi-asserted-by":"publisher","first-page":"2494","DOI":"10.1038\/emboj.2009.222","article-title":"The Neandertal genome and ancient DNA authenticity","volume":"28","author":"Green","year":"2009","journal-title":"Embo J"},{"key":"2025081319172203700_btaf407-B17","first-page":"368","article-title":"The retrieval of ancient human DNA sequences","volume":"59","author":"Handt","year":"1996","journal-title":"Am J Hum Genet"},{"key":"2025081319172203700_btaf407-B18","doi-asserted-by":"publisher","author":"Herbig","year":"2016","DOI":"10.1101\/050559"},{"key":"2025081319172203700_btaf407-B19","doi-asserted-by":"publisher","first-page":"5475","DOI":"10.1038\/s41467-023-41174-0","article-title":"Ancient Clostridium DNA and variants of tetanus neurotoxins associated with human archaeological remains","volume":"14","author":"Hodgins","year":"2023","journal-title":"Nat Commun"},{"key":"2025081319172203700_btaf407-B20","doi-asserted-by":"crossref","first-page":"4793","DOI":"10.1093\/nar\/29.23.4793","article-title":"DNA sequences from multiple amplifications reveal artifacts induced by cytosine deamination in ancient DNA","volume":"29","author":"Hofreiter","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"2025081319172203700_btaf407-B21","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1038\/35072071","article-title":"Ancient DNA","volume":"2","author":"Hofreiter","year":"2001","journal-title":"Nat Rev Genet"},{"key":"2025081319172203700_btaf407-B22","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1186\/s13059-019-1903-0","article-title":"HOPS: automated detection and authentication of pathogen DNA in archaeological remains","volume":"20","author":"H\u00fcbler","year":"2019","journal-title":"Genome Biol"},{"key":"2025081319172203700_btaf407-B23","doi-asserted-by":"publisher","first-page":"1682","DOI":"10.1093\/bioinformatics\/btt193","article-title":"mapDamage2.0: fast approximate Bayesian estimates of ancient DNA damage parameters","volume":"29","author":"J\u00f3nsson","year":"2013","journal-title":"Bioinformatics"},{"key":"2025081319172203700_btaf407-B24","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1093\/jhered\/esab012","article-title":"A fast and efficient single-stranded genomic library preparation method optimized for ancient DNA","volume":"112","author":"Kapp","year":"2021","journal-title":"J Hered"},{"key":"2025081319172203700_btaf407-B25","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.tig.2017.05.005","article-title":"Mining metagenomic data sets for ancient DNA: recommended protocols for authentication","volume":"33","author":"Key","year":"2017","journal-title":"Trends Genet"},{"key":"2025081319172203700_btaf407-B26","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1038\/s41586-022-05453-y","article-title":"A 2-million-year-old ecosystem in Greenland uncovered by environmental DNA","volume":"612","author":"Kj\u00e6r","year":"2022","journal-title":"Nature"},{"key":"2025081319172203700_btaf407-B27","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1126\/science.adf5300","article-title":"Natural products from reconstructed bacterial genomes of the middle and upper paleolithic","volume":"380","author":"Klapper","year":"2023","journal-title":"Science"},{"key":"2025081319172203700_btaf407-B28","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.cub.2009.11.068","article-title":"A complete mtDNA genome of an early modern human from Kostenki, Russia","volume":"20","author":"Krause","year":"2010","journal-title":"Curr Biol"},{"key":"2025081319172203700_btaf407-B29","doi-asserted-by":"publisher","first-page":"1674","DOI":"10.1093\/bioinformatics\/btv033","article-title":"MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph","volume":"31","author":"Li","year":"2015","journal-title":"Bioinformatics"},{"key":"2025081319172203700_btaf407-B30","doi-asserted-by":"publisher","first-page":"1260486","DOI":"10.3389\/fbinf.2023.1260486","article-title":"Benchmarking software tools for trimming adapters and merging next-generation sequencing data for ancient DNA","volume":"3","author":"Lien","year":"2023","journal-title":"Front Bioinform"},{"key":"2025081319172203700_btaf407-B31","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1038\/s41586-020-2688-8","article-title":"Population genomics of the Viking world","volume":"585","author":"Margaryan","year":"2020","journal-title":"Nature"},{"key":"2025081319172203700_btaf407-B32","doi-asserted-by":"publisher","author":"Michelsen","year":"2022","DOI":"10.1101\/2022.12.06.519264"},{"key":"2025081319172203700_btaf407-B33","doi-asserted-by":"publisher","first-page":"3652","DOI":"10.1093\/bioinformatics\/btab190","article-title":"DamageProfiler: fast damage pattern calculation for ancient DNA","volume":"37","author":"Neukamm","year":"2021","journal-title":"Bioinformatics"},{"key":"2025081319172203700_btaf407-B34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s43586-020-00011-0","article-title":"Ancient DNA analysis","volume":"1","author":"Orlando","year":"2021","journal-title":"Nat Rev Methods Prim"},{"key":"2025081319172203700_btaf407-B35","doi-asserted-by":"publisher","first-page":"1939","DOI":"10.1073\/pnas.86.6.1939","article-title":"Ancient DNA: extraction, characterization, molecular cloning, and enzymatic amplification","volume":"86","author":"P\u00e4\u00e4bo","year":"1989","journal-title":"Proc Natl Acad Sci USA"},{"key":"2025081319172203700_btaf407-B36","doi-asserted-by":"publisher","first-page":"9772","DOI":"10.1038\/s41467-024-53852-8","article-title":"Leveraging ancient DNA to uncover signals of natural selection in Europe lost due to admixture or drift","volume":"15","author":"Pandey","year":"2024","journal-title":"Nat Commun"},{"key":"2025081319172203700_btaf407-B37","first-page":"2825","article-title":"Scikit-learn: machine learning in python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J Mach Learn Res"},{"key":"2025081319172203700_btaf407-B38","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1186\/s13059-023-03083-9","article-title":"aMeta: an accurate and memory-efficient ancient metagenomic profiling workflow","volume":"24","author":"Pochon","year":"2023","journal-title":"Genome Biol"},{"key":"2025081319172203700_btaf407-B39","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1186\/s13059-015-0776-0","article-title":"Schmutzi: estimation of contamination and endogenous mitochondrial consensus calling for ancient DNA","volume":"16","author":"Renaud","year":"2015","journal-title":"Genome Biol"},{"key":"2025081319172203700_btaf407-B40","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1006\/jasc.1995.0031","article-title":"Authenticating DNA extracted from ancient skeletal remains","volume":"22","author":"Richards","year":"1995","journal-title":"J Archaeol Sci"},{"key":"2025081319172203700_btaf407-B41","doi-asserted-by":"publisher","first-page":"20130624","DOI":"10.1098\/rstb.2013.0624","article-title":"Partial uracil\u2013DNA\u2013glycosylase treatment for screening of ancient DNA","volume":"370","author":"Rohland","year":"2015","journal-title":"Philos Trans R Soc Lond B Biol Sci"},{"key":"2025081319172203700_btaf407-B42","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1038\/s41467-023-44370-0","article-title":"Ultraconserved bacteriophage genome sequence identified in 1300-year-old human palaeofaeces","volume":"15","author":"Rozwalak","year":"2024","journal-title":"Nat Commun"},{"key":"2025081319172203700_btaf407-B43","doi-asserted-by":"publisher","first-page":"1801","DOI":"10.1093\/molbev\/msl047","article-title":"Tracking down human contamination in ancient human teeth","volume":"23","author":"Sampietro","year":"2006","journal-title":"Mol Biol Evol"},{"key":"2025081319172203700_btaf407-B44","doi-asserted-by":"publisher","first-page":"e34131","DOI":"10.1371\/journal.pone.0034131","article-title":"Temporal patterns of nucleotide misincorporations and DNA fragmentation in ancient DNA","volume":"7","author":"Sawyer","year":"2012","journal-title":"PLoS One"},{"key":"2025081319172203700_btaf407-B45","doi-asserted-by":"publisher","first-page":"2229","DOI":"10.1073\/pnas.1318934111","article-title":"Separating endogenous ancient DNA from modern day contamination in a Siberian Neandertal","volume":"111","author":"Skoglund","year":"2014","journal-title":"Proc Natl Acad Sci USA"},{"key":"2025081319172203700_btaf407-B46","doi-asserted-by":"publisher","first-page":"100593","DOI":"10.1016\/j.xgen.2024.100593","article-title":"Long genetic and social isolation in neanderthals before their extinction","volume":"4","author":"Slimak","year":"2024","journal-title":"Cell Genom"},{"key":"2025081319172203700_btaf407-B47","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1038\/s41576-019-0119-1","article-title":"Ancient pathogen genomics as an emerging tool for infectious disease research","volume":"20","author":"Spyrou","year":"2019","journal-title":"Nat Rev Genet"},{"key":"2025081319172203700_btaf407-B48","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1038\/s41559-017-0446-6","article-title":"Salmonella enterica genomes from victims of a major sixteenth-century epidemic in Mexico","volume":"2","author":"V\u00e5gene","year":"2018","journal-title":"Nat Ecol Evol"},{"key":"2025081319172203700_btaf407-B49","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1038\/s41586-021-03224-9","article-title":"Million-year-old DNA sheds light on the genomic history of mammoths","volume":"591","author":"van der Valk","year":"2021","journal-title":"Nature"},{"key":"2025081319172203700_btaf407-B50","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1146\/annurev-genom-091416-035526","article-title":"A robust framework for microbial archaeology","volume":"18","author":"Warinner","year":"2017","journal-title":"Annu Rev Genomics Hum Genet"},{"key":"2025081319172203700_btaf407-B51","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1038\/s41586-021-03532-0","article-title":"Reconstruction of ancient microbial genomes from the human gut","volume":"594","author":"Wibowo","year":"2021","journal-title":"Nature"},{"key":"2025081319172203700_btaf407-B52","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/j.tim.2024.09.010","article-title":"Ancient environmental microbiomes and the cryosphere","volume":"33","author":"Williams","year":"2025","journal-title":"Trends Microbiol"},{"key":"2025081319172203700_btaf407-B53","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/s41586-021-03675-0","article-title":"Pleistocene sediment DNA reveals hominin and faunal turnovers at denisova cave","volume":"595","author":"Zavala","year":"2021","journal-title":"Nature"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf407\/63790751\/btaf407.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/8\/btaf407\/63790751\/btaf407.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/8\/btaf407\/63790751\/btaf407.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T23:17:30Z","timestamp":1755127050000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btaf407\/8205671"}},"subtitle":[],"editor":[{"given":"Can","family":"Alkan","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2025,7,17]]},"references-count":53,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,8,2]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf407","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2025.03.20.644297","asserted-by":"object"}]},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,8]]},"published":{"date-parts":[[2025,7,17]]},"article-number":"btaf407"}}