Skip to content

MetaBAT 2

基于 tetranucleotide 频率和覆盖度信息的宏基因组 binning 工具,用于从混合组装结果中恢复微生物基因组。 该方法在精度和召回率之间取得良好平衡,是构建 MAGs 流程中最常用的自动分箱工具之一。

属性
用途从宏基因组组装结果中进行自动分箱和基因组恢复
时间复杂度O(n * c)
空间复杂度O(n)
年份2019
分类宏基因组学

复杂度分析

  • 时间复杂度O(n * c)
  • 空间复杂度O(n)

性能洞见:该算法时间复杂度属于多项式量级。空间复杂度线性,通常可通过滑动窗口等技术在常数因子上优化。

注:复杂度基于理论模型。实际性能受数据规模、硬件环境与实现优化影响,建议针对具体场景进行基准测试。

文献与实现

相关工具

MaxBin 2 · CONCOCT · CheckM

标签

binning mags coverage tetranucleotide

Released under the MIT License.