{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T00:00:00Z","timestamp":1764892800723,"version":"3.46.0"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T00:00:00Z","timestamp":1763510400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Union","doi-asserted-by":"publisher","award":["101087081"],"award-info":[{"award-number":["101087081"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Taxonomic classification in biodiversity studies is the process of assigning the anonymous sequences of a marker gene (barcode) or whole genomes (metagenomics) to a specific lineage using a reference database that contains named sequences in a known taxonomy. This classification is important for assessing the diversity of biological systems. Taxonomic classification faces two main challenges: first, accuracy is critical as errors can propagate to downstream analysis results; and second, the classification time requirements can limit study size and study design, in particular when considering the constantly growing reference databases. To address these two challenges, we introduce raxtax, an efficient, novel taxonomic classification tool for barcodes that uses common k-mers between all pairs of query and reference sequences. We also introduce two novel uncertainty scores which take into account the fundamental biases of reference databases.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We validate raxtax on three widely-used empirical reference databases and show that it is 2.7\u2013100 times faster than competing state-of-the-art tools on the largest database while being equally accurate. In particular, raxtax exhibits increasing speedups with growing query and reference sequence numbers compared to existing tools (for 100\u2009000 and 1\u2009000\u2009000 query and reference sequences overall, it is 1.3 and 2.9 times faster, respectively), and therefore alleviates the taxonomic classification scalability challenge.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>raxtax is available at https:\/\/github.com\/noahares\/raxtax under a CC-NC-BY-SA license. The scripts and summary metrics used in our analyses are available at https:\/\/github.com\/noahares\/raxtax_paper_scripts. The source code, sequence data, and summarized results of the analyses are available at https:\/\/doi.org\/10.5281\/zenodo.15057027.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf620","type":"journal-article","created":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T12:28:16Z","timestamp":1763382496000},"source":"Crossref","is-referenced-by-count":0,"title":["<tt>raxtax<\/tt>\n                    : a\n                    <i>k<\/i>\n                    -mer-based non-Bayesian taxonomic classifier"],"prefix":"10.1093","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-7628-6557","authenticated-orcid":false,"given":"Noah A","family":"Wahl","sequence":"first","affiliation":[{"name":"Foundation for Research and Technology Hellas Biodiversity Computing Group, Institute of Computer Science, , N. Plastira 100 , Heraklion, Crete, 70013,","place":["Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3406-3715","authenticated-orcid":false,"given":"Georgios","family":"Koutsovoulos","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology Hellas Biodiversity Computing Group, Institute of Computer Science, , N. Plastira 100 , Heraklion, Crete, 70013,","place":["Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9130-6878","authenticated-orcid":false,"given":"Ben","family":"Bettisworth","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology Hellas Biodiversity Computing Group, Institute of Computer Science, , N. Plastira 100 , Heraklion, Crete, 70013,","place":["Greece"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0353-0691","authenticated-orcid":false,"given":"Alexandros","family":"Stamatakis","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology Hellas Biodiversity Computing Group, Institute of Computer Science, , N. Plastira 100 , Heraklion, Crete, 70013,","place":["Greece"]},{"name":"Heidelberg Institute for Theoretical Studies Computational Molecular Evolution Group, , Schlo\u00df-Wolfsbrunnenweg 35 , Heidelberg, Baden-W\u00fcrttemberg, 69118,","place":["Germany"]},{"name":"Karlsruhe Institute of Technology Institute of Theoretical Informatics, , Kaiserstra\u00dfe 12 , Karlsruhe, Baden-W\u00fcrttemberg, 76131,","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,11,19]]},"reference":[{"key":"2025120418571021100_btaf620-B1","doi-asserted-by":"publisher","first-page":"D791","DOI":"10.1093\/nar\/gkad1039","article-title":"The UNITE database for molecular identification and taxonomic communication of fungi and other eukaryotes: sequences, taxa and classifications reconsidered","volume":"52","author":"Abarenkov","year":"2024","journal-title":"Nucleic Acids Res"},{"key":"2025120418571021100_btaf620-B2","doi-asserted-by":"crossref","first-page":"e14023","DOI":"10.1111\/1755-0998.14023","article-title":"Upscaling biodiversity monitoring: metabarcoding estimates 31,846 insect species from malaise traps across Germany","volume":"25","author":"Buchner","year":"2025","journal-title":"Mol Ecol Resour"},{"volume-title":"Statistical Power Analysis for the Behavioral Sciences","year":"1988","author":"Cohen","key":"2025120418571021100_btaf620-B3"},{"year":"2016","author":"Edgar","key":"2025120418571021100_btaf620-B4","doi-asserted-by":"publisher","DOI":"10.1101\/07416"},{"key":"2025120418571021100_btaf620-B5","doi-asserted-by":"crossref","first-page":"e1966","DOI":"10.7717\/peerj.1966","article-title":"Testing the potential of a ribosomal 16s marker for DNA metabarcoding of insects","volume":"4","author":"Elbrecht","year":"2016","journal-title":"PeerJ"},{"key":"2025120418571021100_btaf620-B6","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1098\/rspb.2002.2218","article-title":"Biological identifications through DNA barcodes","volume":"270","author":"Hebert","year":"2003","journal-title":"Proc R Soc Lond B"},{"key":"2025120418571021100_btaf620-B7","first-page":"S96","article-title":"Barcoding animal life: cytochrome c oxidase subunit 1 divergences among closely related species","volume":"270(suppl_1)","author":"Hebert","year":"2003","journal-title":"Proc R Soc Lond B: Biol Sci"},{"key":"2025120418571021100_btaf620-B8","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1128\/AEM.72.3.1719-1728.2006","article-title":"Identifying the dominant soil bacterial taxa in libraries of 16s rRNA and 16s rRNA genes","volume":"72","author":"Janssen","year":"2006","journal-title":"Appl Environ Microbiol"},{"key":"2025120418571021100_btaf620-B9","doi-asserted-by":"crossref","first-page":"20150337","DOI":"10.1098\/rstb.2015.0337","article-title":"Biodiversity analysis in the digital era","volume":"371","author":"La Salle","year":"2016","journal-title":"Phil Trans R Soc B"},{"key":"2025120418571021100_btaf620-B10","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1007\/s10531-010-9981-z","article-title":"Global biodiversity research during 1900\u20132009: a bibliometric analysis","volume":"20","author":"Liu","year":"2011","journal-title":"Biodivers Conserv"},{"key":"2025120418571021100_btaf620-B11","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","article-title":"PatternHunter: faster and more sensitive homology search","volume":"18","author":"Ma","year":"2002","journal-title":"Bioinformatics"},{"key":"2025120418571021100_btaf620-B12","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1038\/s41587-023-01845-1","article-title":"Greengenes2 unifies microbial data in a single reference tree","volume":"42","author":"McDonald","year":"2024","journal-title":"Nat Biotechnol"},{"key":"2025120418571021100_btaf620-B13","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1186\/s40168-018-0521-5","article-title":"IDTAXA: a novel approach for accurate taxonomic classification of microbiome sequences","volume":"6","author":"Murali","year":"2018","journal-title":"Microbiome"},{"key":"2025120418571021100_btaf620-B14","doi-asserted-by":"publisher","first-page":"3740","DOI":"10.1093\/bioinformatics\/btx520","article-title":"MetaCache: context-aware classification of metagenomic reads using minhashing","volume":"33","author":"M\u00fcller","year":"2017","journal-title":"Bioinformatics"},{"key":"2025120418571021100_btaf620-B15","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1111\/j.1471-8286.2007.01678.x","article-title":"bold: the barcode of life data system","volume":"7","author":"Ratnasingham","year":"2007","journal-title":"Mol Ecol Notes"},{"key":"2025120418571021100_btaf620-B16","first-page":"403","article-title":"BOLD v4: a centralized bioinformatics platform for DNA-based biodiversity data","volume":"2744","author":"Ratnasingham","year":"2024","journal-title":"Mol Biol"},{"key":"2025120418571021100_btaf620-B17","first-page":"1","article-title":"Fast sorted-set intersection using SIMD instructions","volume":"1","author":"Schlegel","year":"2011","journal-title":"Adms@ VLDB"},{"key":"2025120418571021100_btaf620-B18","doi-asserted-by":"crossref","first-page":"6241","DOI":"10.1073\/pnas.1117018109","article-title":"Nuclear ribosomal internal transcribed spacer (ITS) region as a universal DNA barcode marker for fungi","volume":"109","author":"Schoch","year":"2012","journal-title":"Proc Natl Acad Sci"},{"key":"2025120418571021100_btaf620-B20","doi-asserted-by":"crossref","first-page":"5261","DOI":"10.1128\/AEM.00062-07","article-title":"Naive Bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy","volume":"73","author":"Wang","year":"2007","journal-title":"Appl Environ Microbiol"},{"key":"2025120418571021100_btaf620-B21","doi-asserted-by":"crossref","first-page":"1847","DOI":"10.1098\/rstb.2005.1716","article-title":"DNA barcoding Australia\u2019s fish species","volume":"360","author":"Ward","year":"2005","journal-title":"Phil Trans R Soc B"},{"year":"2019","author":"Wetterstrand","key":"2025120418571021100_btaf620-B22"},{"key":"2025120418571021100_btaf620-B23","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/978-1-4612-4380-9_16","volume-title":"Breakthroughs in Statistics: Methodology and Distribution","author":"Wilcoxon","year":"1992"},{"key":"2025120418571021100_btaf620-B24","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1186\/s13059-019-1891-0","article-title":"Improved metagenomic analysis with Kraken 2","volume":"20","author":"Wood","year":"2019","journal-title":"Genome Biol"},{"key":"2025120418571021100_btaf620-B25","doi-asserted-by":"crossref","first-page":"e0206428","DOI":"10.1371\/journal.pone.0206428","article-title":"Evaluation of the ribosomal DNA internal transcribed spacer (ITS), specifically ITS1 and ITS2, for the analysis of fungal diversity by deep sequencing","volume":"13","author":"Yang","year":"2018","journal-title":"PLoS One"},{"key":"2025120418571021100_btaf620-B26","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1111\/2041-210X.14009","article-title":"Inferring taxonomic placement from DNA barcoding aiding in discovery of new taxa","volume":"14","author":"Zito","year":"2023","journal-title":"Methods Ecol Evol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf620\/65397086\/btaf620.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/12\/btaf620\/65397086\/btaf620.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/12\/btaf620\/65397086\/btaf620.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T23:57:19Z","timestamp":1764892639000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btaf620\/8328298"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":25,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2025,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf620","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2025,12]]},"published":{"date-parts":[[2025,11,19]]},"article-number":"btaf620"}}