I-TASSER
结合 threading、片段组装和结构精修的蛋白质结构预测方法，可在模板信息有限时构建较高质量的三维模型。 该方法长期在结构预测评测中表现稳定，并常用于结构功能注释、结合位点推断和蛋白互作研究。
| Property | Value |
|---|---|
| Purpose | 结合 threading 与组装策略进行蛋白质结构建模 |
| Time Complexity | O(n^3) |
| Space Complexity | O(n^2) |
| Year | 2008 |
| 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
MODELLER · Rosetta · Phyre2
Tags
threading template-based fragment-assembly structure-refinement