arXiv:2610.10500 · v4

Taxonomic Classification with Tag Arrays

首次提交 2026-10-08 01:49

版本更新 2026-11-08 21:10

雷达观测 2026-11-10 12:16

摘要

We present a tool, KATKA, for taxonomic classification with tag arrays. Compared to Ahmed et al.'s state-of-the-art tool Cliffy ({\it Genome Research}, 2025) on the SILVA dataset from their paper and a readset similar to one of theirs, KATKA is faster, more accurate, much smaller and drastically easier to build.

作者备注：9 pages, 1 table. Rewritten: KATKA now finds long MEMs with Boyer-Moore-Li on Movi 2 or an RLCSA, counts genera with run-length, grammar-compressed or sampled tag arrays, and uses naive Bayes with an EM prior; new comparison with Cliffy, Kraken 2 and Tagger on SILVA. Code: https://github.com/TravisGagie/KATKA Reads: https://doi.org/10.5281/zenodo.24053299