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.

Cell cycle expression heterogeneity predicts degree of differentiation

Cell cycle expression heterogeneity predicts degree of differentiation

Single-cell Expression Profile of Drosophila Ovarian Follicle Stem Cells Illuminates Spatial Differentiation in the Germarium

Combined Single-Cell Functional and Gene Expression Analysis Resolves Heterogeneity within Stem Cell Populations

Identification of Biomarkers Controlling Cell Fate In Blood Cell Development

Parameterizing Cell-to-cell Regulatory Heterogeneities Via Stochastic Transcriptional Profiles

Inferring cell differentiation maps from lineage tracing data

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

Lineage tracing on transcriptional landscapes links state to fate during differentiation

FateID infers cell fate bias in multipotent progenitors from single-cell RNA-seq data

Unveiling Clonal Cell Fate and Differentiation Dynamics: A Hybrid NeuralODE-Gillespie Approach

Model-Based Branching Point Detection In Single-Cell Data By K-Branches Clustering

Oscillatory differentiation dynamics fundamentally restricts the resolution of pseudotime reconstruction algorithms

Cell Cycle and Cell Size Dependent Gene Expression Reveals Distinct Subpopulations at Single-Cell Level

Mapping Cellular Hierarchy by Single-Cell Analysis of the Cell Surface Repertoire.

Mapping the human hematopoietic stem and progenitor cell hierarchy through integrated single-cell proteomics and transcriptomics

Single Cell Transcriptomics Reveals Unanticipated Features of Early Hematopoietic Precursors.

Inference of Differentiation Time for Single Cell Transcriptomes Using Cell Population Reference Data

Non-genetic heterogeneity criticality and cell differentiation

Using Cell Type-Specific Genes to Identify Cell-Type Transitions Between Different in vitro Culture Conditions

DPre: computational identification of differentiation bias and genes underlying cell type conversions