SCTree

SCTree assesses statistical tree-like structures in high-dimensional single-cell gene expression data to test and validate cell fate determination trajectories.


Key Features:

  • Statistical framework: An adaptive statistical framework tailored for high-dimensional single-cell datasets to test and validate structured continuous trees (SCTrees) representing cellular progression during differentiation.
  • Mathematical foundations: Leverages concepts from metric geometry and random matrix theory as the theoretical basis for structure detection.
  • Gromov-Farris transform and semicircular law: Extends the Gromov-Farris transform and applies the semicircular law to translate tree-detection into a matrix-based inference problem.
  • Signal matrix detection: Converts detection of tree structures into a signal matrix detection challenge enabling statistical testing under sufficient signal-to-noise ratio.
  • Detection capabilities: Identifies linear progressions and both single and multiple branching events in single-cell gene expression data.
  • Validation and unified assessment: Provides a unified statistical assessment of hidden structures with validation reported from simulations and real scRNA-seq datasets.

Scientific Applications:

  • Developmental biology: Testing and validating differentiation trajectories to characterize cell fate decisions during development.
  • Regenerative medicine: Assessing lineage progression and branching relevant to cell replacement and regenerative strategies.
  • Single-cell transcriptomics analysis: Statistically evaluating tree-like structures inferred from scRNA-seq gene expression profiles.

Methodology:

Extends the Gromov-Farris transform and applies the semicircular law from random matrix theory, framing tree detection as a signal matrix detection problem using metric-geometry-based transforms and statistical testing when the signal-to-noise ratio is sufficiently high.

Topics

Details

License:
Unlicense
Maturity:
Mature
Cost:
Free of charge
Tool Type:
library
Operating Systems:
Linux, Windows, Mac
Programming Languages:
Python
Added:
8/9/2019
Last Updated:
6/16/2020

Operations

Data Inputs & Outputs

Essential dynamics

Publications

Bai X, Ma L, Wan L. Statistical test of structured continuous trees based on discordance matrix. Bioinformatics. 2019;35(23):4962-4970. doi:10.1093/bioinformatics/btz425. PMID:31116393.

PMID: 31116393
Funding: - National Natural Science Foundation of China: 11571349, 81673833, 91630314 - Strategic Priority Research Program of the Chinese Academy of Sciences: XDB13050000

Documentation

Links