Skip to content

RSEM

基于参考转录组的转录本定量工具,使用期望最大化算法估计转录本丰度。 该方法能够处理多重比对读段并提供转录本和基因水平的表达量估计,适合需要高精度定量的场景。

PropertyValue
Purpose基于参考的转录本定量
Time ComplexityO(n * t)
Space ComplexityO(t)
Year2011
CategoryGene Expression Analysis

Complexity Analysis

  • Time Complexity: O(n * t)
  • Space Complexity: O(t)

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

Salmon · Kallisto · Sailfish

Tags

quantification expectation-maximization rna-seq reference-based

Released under the MIT License.