Kaiju
基于蛋白水平比对的宏基因组分类工具，通过在翻译后的读段与参考蛋白数据库之间搜索最大精确匹配来提高远缘物种识别能力。 该方法对进化距离较远或核苷酸保守性较低的样本更敏感，常用于复杂环境样本的分类分析。
| Property | Value |
|---|---|
| Purpose | 基于蛋白水平匹配提升宏基因组物种分类灵敏度 |
| Time Complexity | O(n * log d) |
| Space Complexity | O(d) |
| Year | 2016 |
| Category | Metagenomics |
Complexity Analysis
- Time Complexity:
O(n * log d) - Space Complexity:
O(d)
Performance Insight: The time complexity of this algorithm is polynomial.
Note: Complexity analysis is based on theoretical models. Actual runtime is affected by input scale, hardware, and implementation optimizations. Benchmark for your specific workload.
Literature & Implementation
Related Tools
Kraken2 · Centrifuge · DIAMOND