Bismark
亚硫酸氢盐测序数据的比对和甲基化分析工具，处理 C-to-T 转换后的序列比对和甲基化水平量化。 该方法能区分 CpG、CHG、CHH 不同类型的甲基化，是 DNA 甲基化分析的核心工具。
| Property | Value |
|---|---|
| Purpose | 亚硫酸氢盐测序数据的比对和甲基化定量 |
| Time Complexity | O(n * g) |
| Space Complexity | O(g) |
| Year | 2011 |
| Category | Epigenomics |
Complexity Analysis
- Time Complexity:
O(n * g) - Space Complexity:
O(g)
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
BSseeker2 · methylKit · bwa-meth