KATKA：一种在查询时给定的类似克拉肯的工具。
KATKA: A KRAKEN-like tool with given at query time.
作者信息
Gagie Travis, Kashgouli Sana, Langmead Ben
机构信息
Dalhousie University.
Johns Hopkins University.
出版信息
Int Symp String Process Inf Retr. 2022 Nov;13617:191-197. doi: 10.1007/978-3-031-20643-6_14. Epub 2022 Nov 1.
Abstract
We describe a new tool, KATKA, that stores a phylogenetic tree such that later, given a pattern and an integer , it can quickly return the root of the smallest subtree of containing all the genomes in which the -mer occurs, for . This is similar to KRAKEN's functionality but with given at query time instead of at construction time.
摘要
我们描述了一种新工具KATKA，它存储系统发育树，以便之后在给定一个模式和一个整数时，对于，它可以快速返回包含所有出现该k-mer的基因组的最小子树的根。这类似于KRAKEN的功能，但k是在查询时而不是构建时给定的。
相似文献
1
KATKA: A KRAKEN-like tool with given at query time.KATKA：一种在查询时给定的类似克拉肯的工具。
Int Symp String Process Inf Retr. 2022 Nov;13617:191-197. doi: 10.1007/978-3-031-20643-6_14. Epub 2022 Nov 1.
2
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests.在KATKA内核和最小化器摘要中具有最大精确匹配的分类学分类。
Lebniz Int Proc Inform. 2024 Jul;301. doi: 10.4230/LIPIcs.SEA.2024.10. Epub 2024 Jul 11.
3
Improved metagenomic analysis with Kraken 2.Kraken 2 提升宏基因组分析。
Genome Biol. 2019 Nov 28;20(1):257. doi: 10.1186/s13059-019-1891-0.
4
Kinematically Aligned Total Knee Arthroplasty or Mechanically Aligned Total Knee Arthroplasty.运动学对齐全膝关节置换术或机械学对齐全膝关节置换术。
J Knee Surg. 2018 Nov;31(10):999-1006. doi: 10.1055/s-0038-1632378. Epub 2018 Feb 14.
5
Which method for femoral component sizing when performing kinematic alignment TKA? An in silico study.行运动学对线全膝关节置换时股骨组件的 sizing 应该用哪种方法？一项计算机模拟研究。
Orthop Traumatol Surg Res. 2024 Apr;110(2):103769. doi: 10.1016/j.otsr.2023.103769. Epub 2023 Nov 18.
6
Analysis of common k-mers for whole genome sequences using SSB-tree.使用SSB树对全基因组序列的常见k-mer进行分析。
Genome Inform. 2002;13:30-41.
7
The effects of sampling on the efficiency and accuracy of k-mer indexes: Theoretical and empirical comparisons using the human genome.抽样对k-mer索引的效率和准确性的影响：使用人类基因组的理论与实证比较
PLoS One. 2017 Jul 7;12(7):e0179046. doi: 10.1371/journal.pone.0179046. eCollection 2017.
8
Kinematically Aligned Total Knee Arthroplasty Did Not Show Superior Patient-Reported Outcome Measures: An Updated Meta-analysis of Randomized Controlled Trials with at Least 2-Year Follow-up.运动对线全膝关节置换术并未显示出更优的患者报告结局测量指标：至少 2 年随访的随机对照试验的更新荟萃分析。
J Knee Surg. 2022 May;35(6):634-639. doi: 10.1055/s-0040-1716494. Epub 2020 Sep 14.
9
SCAMPP+FastTree: improving scalability for likelihood-based phylogenetic placement.SCAMPP+FastTree：提高基于似然法的系统发育定位的可扩展性。
Bioinform Adv. 2023 Jan 30;3(1):vbad008. doi: 10.1093/bioadv/vbad008. eCollection 2023.
10
On the Colijn-Plazzotta numbering scheme for unlabeled binary rooted trees.关于无标签二叉有根树的科林 - 普拉佐塔编号方案。
Discrete Appl Math. 2021 Mar 11;291:88-98. doi: 10.1016/j.dam.2020.11.021. Epub 2020 Dec 18.
引用本文的文献
1
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests.在KATKA内核和最小化器摘要中具有最大精确匹配的分类学分类。
Lebniz Int Proc Inform. 2024 Jul;301. doi: 10.4230/LIPIcs.SEA.2024.10. Epub 2024 Jul 11.
2
Centrifuger: lossless compression of microbial genomes for efficient and accurate metagenomic sequence classification.离心机：用于高效准确的宏基因组序列分类的微生物基因组无损压缩。
Genome Biol. 2024 Apr 25;25(1):106. doi: 10.1186/s13059-024-03244-4.
3
Centrifuger: lossless compression of microbial genomes for efficient and accurate metagenomic sequence classification.Centrifuger：用于高效准确的宏基因组序列分类的微生物基因组无损压缩
bioRxiv. 2023 Nov 17:2023.11.15.567129. doi: 10.1101/2023.11.15.567129.
本文引用的文献
1
Improved metagenomic analysis with Kraken 2.Kraken 2 提升宏基因组分析。
Genome Biol. 2019 Nov 28;20(1):257. doi: 10.1186/s13059-019-1891-0.
2
RefSeq database growth influences the accuracy of k-mer-based lowest common ancestor species identification.RefSeq 数据库的增长影响了基于 k-mer 的最低共同祖先物种鉴定的准确性。
Genome Biol. 2018 Oct 30;19(1):165. doi: 10.1186/s13059-018-1554-6.
3
Kraken: ultrafast metagenomic sequence classification using exact alignments.克拉肯：使用精确比对的超快速宏基因组序列分类
Genome Biol. 2014 Mar 3;15(3):R46. doi: 10.1186/gb-2014-15-3-r46.
Zotero 插件