论文标题

katka:一种像$ k $在查询时间给出的类似Kraken的工具

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

论文作者

Gagie, Travis, Kashgouli, Sana, Langmead, Ben

论文摘要

我们描述了一种新工具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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源