Skip to content

Manta

高性能的结构变异和大型 Indel 检测工具,使用图组装方法精确定位变异断点。 该方法速度快、准确性高,支持体细胞和生殖系变异检测,广泛用于临床基因组学。

属性
用途结构变异和大型 Indel 检测
时间复杂度O(n * c)
空间复杂度O(c)
年份2016
分类变异检测

复杂度分析

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

性能洞见:该算法时间复杂度属于多项式量级。

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

文献与实现

相关工具

Delly · GRIDSS · SvABA

标签

structural-variant graph-assembly clinical fast

Released under the MIT License.