MODELLER
经典的同源建模工具，基于空间约束满足原理从已知模板结构推断目标蛋白的三维构象。 该方法在模板可用时能够快速构建可靠模型，广泛用于结构生物学、突变分析和蛋白功能研究。
| Property | Value |
|---|---|
| Purpose | 基于模板结构进行蛋白质同源建模 |
| Time Complexity | O(n^2) |
| Space Complexity | O(n^2) |
| Year | 1993 |
| Category | Protein Structure Prediction |
Complexity Analysis
- Time Complexity:
O(n^2) - Space Complexity:
O(n^2)
Performance Insight: The time complexity of this algorithm is quadratic (O(n²)), suitable for moderate data sizes; consider approximation algorithms for large inputs. 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
Rosetta · I-TASSER · SWISS-MODEL
Tags
homology-modeling template-based comparative-modeling classic