Skip to content

Strelka2

快速准确的体细胞和生殖系小型变异检测工具,使用分层混合模型提高检测灵敏度。 该方法速度极快,能在数小时内完成全基因组变异检测,广泛用于癌症基因组学研究。

PropertyValue
Purpose快速体细胞和生殖系变异检测
Time ComplexityO(n * r)
Space ComplexityO(r)
Year2018
CategoryVariant Calling

Complexity Analysis

  • Time Complexity: O(n * r)
  • Space Complexity: O(r)

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

Mutect2 · VarScan2 · GATK

Tags

somatic germline fast clinical

Released under the MIT License.