论文标题
katka:一种像$ k $在查询时间给出的类似Kraken的工具
KATKA: A KRAKEN-like tool with $k$ given at query time
论文作者
论文摘要
我们描述了一种新工具Katka,该工具存储了一个系统发育树$ t $,以便稍后,给定图案$ p [1..m] $和一个整数$ k $,它可以迅速返回$ t $最小的子树的根,其中包括$ k $ p [i..i + k -1] $ k + q + eq for的所有基因组,其中$ k $ p [I..i + k -1]这类似于Kraken的功能,但是在查询时间而不是在施工时给出了$ K $。
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.