scHiCPTR

scHiCPTR infers pseudotime trajectories from single-cell Hi-C contact matrices using an unsupervised graph-based pipeline to order cells along developmental processes.


Key Features:

  • Unsupervised workflow: Operates without predefined labels or training datasets for de novo pseudotime inference from single-cell Hi-C data.
  • Comprehensive pipeline: Integrates imputation and embedding, graph construction, dual graph refinement, pseudotime calculation, and result visualization.
  • Imputation and embedding: Processes sparse and noisy contact matrices to produce lower-dimensional representations for downstream analysis.
  • Graph construction: Builds a graph representation of cells based on embedded contact-matrix features.
  • Dual graph refinement: Applies two parallel graph pruning procedures to reduce spurious cell links and reinforce global developmental directionality.
  • Pseudotime calculation: Computes temporal ordering of cells along inferred developmental trajectories.
  • Trajectory topology handling: Supports multiple topologies including linear, bifurcated, and circular trajectories.
  • Biological validation: Comparative analyses report superior pseudotime inference performance and biologically meaningful trajectories relative to other methods.

Scientific Applications:

  • Cellular differentiation analysis: Ordering cells by pseudotime to study differentiation processes using single-cell Hi-C.
  • Chromosomal organization dynamics: Investigating temporal changes in 3D genome conformation across developmental processes.
  • Complex trajectory systems: Characterizing non-linear and multi-branch developmental programs where linear progression is insufficient.

Methodology:

Imputation and embedding of contact matrices; graph construction from embedded representations; dual graph refinement via graph pruning to remove spurious links and establish global directionality; pseudotime calculation from the refined graph; and visualization of inferred trajectories.

Topics

Details

License:
MIT
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Mac, Linux, Windows
Programming Languages:
Python, R, Perl
Added:
12/12/2022
Last Updated:
11/24/2024

Operations

Publications

Lyu H, Liu E, Wu Z, Li Y, Liu Y, Yin X. scHiCPTR: unsupervised pseudotime inference through dual graph refinement for single-cell Hi-C data. Bioinformatics. 2022;38(23):5151-5159. doi:10.1093/bioinformatics/btac670. PMID:36205615.

PMID: 36205615
Funding: - Fundamental Research Funds for the Central Universities: xzy012022087 - National Natural Science Foundation of China: 61602367