Abstract:MOTIVATION:Single-cell technologies have recently gained popularity in cellular differentiation studies regarding their ability to resolve potential heterogeneities in cell populations. Analyzing such high-dimensional single-cell data has its own statistical and computational challenges. Popular multivariate approaches are based on data normalization, followed by dimension reduction and clustering to identify subgroups. However, in the case of cellular differentiation, we would not expect clear clusters to be present but instead expect the cells to follow continuous branching lineages.RESULTS:Here, we propose the use of diffusion maps to deal with the problem of defining differentiation trajectories. We adapt this method to single-cell data by adequate choice of kernel width and inclusion of uncertainties or missing measurement values, which enables the establishment of a pseudotemporal ordering of single cells in a high-dimensional gene expression space. We expect this output to reflect cell differentiation trajectories, where the data originates from intrinsic diffusion-like dynamics. Starting from a pluripotent stage, cells move smoothly within the transcriptional landscape towards more differentiated states with some stochasticity along their path. We demonstrate the robustness of our method with respect to extrinsic noise (e.g. measurement noise) and sampling density heterogeneities on simulated toy data as well as two single-cell quantitative polymerase chain reaction datasets (i.e. mouse haematopoietic stem cells and mouse embryonic stem cells) and an RNA-Seq data of human pre-implantation embryos. We show that diffusion maps perform considerably better than Principal Component Analysis and are advantageous over other techniques for non-linear dimension reduction such as t-distributed Stochastic Neighbour Embedding for preserving the global structures and pseudotemporal ordering of cells.AVAILABILITY AND IMPLEMENTATION:The Matlab implementation of diffusion maps for single-cell data is available at https://www.helmholtz-muenchen.de/icb/single-cell-diffusion-map.CONTACT:fbuettner.phys@gmail.com, fabian.theis@helmholtz-muenchen.deSUPPLEMENTARY INFORMATION:Supplementary data are available at Bioinformatics online.

HiCDiff: single-cell Hi-C data denoising with diffusion models

SCDD: a Novel Single-Cell RNA-seq Imputation Method with Diffusion and Denoising

HiCDiffusion - diffusion-enhanced, transformer-based prediction of chromatin interactions from DNA sequences

HiCArch: A Deep Learning-based Hi-C Data Predictor

HiC2Self: self-supervised denoising for bulk and single-cell Hi-C contact maps

Learning Micro-C from Hi-C with diffusion models

scDiffusion: conditional generation of high-quality single-cell data using diffusion model

ReHiC: Enhancing Hi-C Data Resolution Via Residual Convolutional Network

A versatile informative diffusion model for single-cell ATAC-seq data generation and analysis

Diffusion Maps for High-Dimensional Single-Cell Analysis of Differentiation Data

Deep Generative Modeling and Clustering of Single Cell Hi -C Data

DFHiC: A dilated full convolution model to enhance the resolution of Hi-C data

DeepHiC: A Generative Adversarial Network for Enhancing Hi-C Data Resolution

Reference panel-guided super-resolution inference of Hi-C data

HiCSR: a Hi-C super-resolution framework for producing highly realistic contact maps

CoreDiff: Contextual Error-Modulated Generalized Diffusion Model for Low-Dose CT Denoising and Generalization

scGrapHiC: deep learning-based graph deconvolution for Hi-C using single cell gene expression

From Noise to Knowledge: Diffusion Probabilistic Model-Based Neural Inference of Gene Regulatory Networks

HiCNN: a very deep convolutional neural network to better enhance the resolution of Hi-C data

scGrapHiC : Deep learning-based graph deconvolution for Hi-C using single cell gene expression

Deep neural network models for cell type prediction based on single-cell Hi-C data