TM-align
经典的蛋白质结构比对工具，通过动态规划和 TM-score 打分实现两两蛋白质三维结构的精确对齐与相似性评估。 该方法对长度差异和序列差异较大的蛋白也能提供可靠的结构比对结果，被广泛引用为结构比较的基准方法。
| Property | Value |
|---|---|
| Purpose | 蛋白质三维结构比对与相似性评估 |
| Time Complexity | O(n^3) |
| Space Complexity | O(n^2) |
| Year | 2005 |
| Category | Protein Structure Prediction |
Complexity Analysis
- Time Complexity:
O(n^3) - Space Complexity:
O(n^2)
Performance Insight: The time complexity of this algorithm is cubic (O(n³)), only practical for small inputs; heuristic optimizations required at scale. High space complexity; consider Hirschberg-style space-optimized variants for very long sequences.
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
DALI · Foldseek · CE