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.

Supplementary Figures and Text for “destiny – diffusion maps for single-cell time-course data”

Destiny: Diffusion Maps for Large-Scale Single-Cell Data in R.

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

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

Supplementary Figure from HMGN5 Escorts Oncogenic STAT3 Signaling by Regulating the Chromatin Landscape in Breast Cancer Tumorigenesis

Supplementary Material for: Diffusion pseudotime robustly reconstructs lineage branching

Multi-Experiment Nonlinear Mixed Effect Modeling of Single-Cell Translation Kinetics after Transfection

Modeling Single-Cell Dynamics Using Unbalanced Parameterized Monge Maps

Meeting the Challenges of High-Dimensional Single-Cell Data Analysis in Immunology

Automatic identification of relevant genes from low-dimensional embeddings of single-cell RNA-seq data.

Supplementary Data PDF from Metastasis and Immune Evasion from Extracellular Cgamp Hydrolysis

Memo: Multi-Experiment Mixture Model Analysis of Censored Data

12 Grand Challenges in Single-Cell Data Science.

Supplementary Fig S21-S24 from Resolving the Spatial and Cellular Architecture of Lung Adenocarcinoma by Multiregion Single-Cell Sequencing

CellRank 2: unified fate mapping in multiview single-cell data

Supplementary Data 2 from GTP Signaling Links Metabolism, DNA Repair, and Responses to Genotoxic Stress

Supplementary Legends from Investigation of Antigen-Specific T-Cell Receptor Clusters in Human Cancers

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

Supplementary Text from Metastatic Consequences of Immune Escape from NK Cell Cytotoxicity by Human Breast Cancer Stem Cells

Characterizing the Features of Mitotic Figures Using a Conditional Diffusion Probabilistic Model

Supplementary Figure from Single-Cell Sequencing Reveals Trajectory of Tumor-Infiltrating Lymphocyte States in Pancreatic Cancer