ESMFold
基于 ESM-2 语言模型的端到端蛋白质结构预测方法，无需多序列比对即可从 单条氨基酸序列直接预测三维结构。该方法推理速度比 AlphaFold 快一个数量级， 适合大规模蛋白质组的结构预测。
| Property | Value |
|---|---|
| Purpose | 基于语言模型的快速端到端结构预测 |
| Time Complexity | O(n^2) |
| Space Complexity | O(n^2) |
| Year | 2023 |
| Difficulty | Intermediate |
| Languages | Python |
| Category | Protein Language Model |
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
AlphaFold · OmegaFold · RoseTTAFold