SpatialDE
基于高斯过程回归的空间可变基因检测方法，通过拟合空间表达的协方差函数 来检测基因表达是否具有空间模式。该方法可同时识别周期性和非周期性的 空间表达模式。
| Property | Value |
|---|---|
| Purpose | 高斯过程方法检测空间表达模式 |
| Time Complexity | O(g * n^2) |
| Space Complexity | O(n^2) |
| Year | 2018 |
| Difficulty | Advanced |
| Languages | Python |
| Category | Spatial Omics |
Complexity Analysis
- Time Complexity:
O(g * n^2) - Space Complexity:
O(n^2)
Performance Insight: The time complexity of this algorithm is polynomial. 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
SPARK · trendsceek · merfish