SPARK
基于广义线性混合模型的空间可变基因检测方法，通过建模空间表达模式的 零膨胀和过度离散特征来识别空间相关表达的基因。该方法统计学基础扎实， 假阳性控制良好。
| Property | Value |
|---|---|
| Purpose | 统计学方法检测空间可变基因 |
| Time Complexity | O(g * n^2) |
| Space Complexity | O(n^2) |
| Year | 2019 |
| Difficulty | Intermediate |
| Languages | R |
| 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
SpatialDE · trendsceek · SPARK-X