KATKA: A KRAKEN-like tool with $k$ given at query time

Autor:	Gagie, Travis, Kashgouli, Sana, Langmead, Ben
Rok vydání:	2022
Předmět:	Computer Science - Data Structures and Algorithms
Druh dokumentu:	Working Paper
Popis:	We describe a new tool, KATKA, that stores a phylogenetic tree $T$ such that later, given a pattern $P [1..m]$ and an integer $k$, it can quickly return the root of the smallest subtree of $T$ containing all the genomes in which the $k$-mer $P [i..i + k - 1]$ occurs, for $1 \leq i \leq m - k + 1$. This is similar to KRAKEN's functionality but with $k$ given at query time instead of at construction time.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2206.06053 Zobrazit plný text záznamu View this record from Arxiv