STARsolo
基于 STAR 比对器扩展的单细胞 RNA-seq 预处理方法，可在一次流程中完成比对、细胞条码解析和 UMI 计数。 该工具兼具高速度与对 10x 等主流协议的兼容性，是 Cell Ranger 之外的重要开源替代方案。
| Property | Value |
|---|---|
| Purpose | 单细胞 RNA-seq 数据的快速比对与表达矩阵生成 |
| Time Complexity | O(n * g) |
| Space Complexity | O(c * g) |
| Year | 2021 |
| Category | Single-Cell Genomics |
Complexity Analysis
- Time Complexity:
O(n * g) - Space Complexity:
O(c * g)
Performance Insight: The time complexity of this algorithm is polynomial.
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
Cell Ranger · Alevin · Kallisto-bustools