Skip to content

SCENIC

单细胞基因调控网络推断方法,通过整合共表达模块和转录因子结合基序信息识别细胞状态特异性调控关系。 该方法能从单细胞表达矩阵中自动发现活性转录因子及其调控靶基因,是研究细胞异质性调控机制的重要工具。

PropertyValue
Purpose单细胞基因调控网络推断与分析
Time ComplexityO(c * g^2)
Space ComplexityO(c * g)
Year2020
DifficultyAdvanced
LanguagesPython, R
CategorySingle-Cell Genomics

Complexity Analysis

  • Time Complexity: O(c * g^2)
  • 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

Scanpy · Seurat · GRNBoost

Tags

regulatory-network transcription-factor grn gene-regulatory

Released under the MIT License.