Recent advances in trajectory inference from single-cell omics data

Abstract Trajectory inference methods have emerged as a novel class of single-cell bioinformatics tools to study cellular dynamics at unprecedented resolution. Initial development focused on adapting methods based on clustering or graph traversal, but recent advances extend the field in different directions. A first class of methods includes novel probabilistic methods that report uncertainties about their outputs, and new methods that consider complementary knowledge, such as unspliced mRNA, time point information, or other types of omics data to construct the trajectory. A second class of methods uses the obtained trajectories as a starting point for novel analyses, such as visualization approaches, new types of statistical analyses and the possibility to render static analyses more dynamic, such as dynamic gene regulatory network inference.

[1]  Johannes Söding,et al.  PROSSTT: probabilistic simulation of single-cell RNA-seq data for complex differentiation processes , 2018, bioRxiv.

[2]  Russell B. Fletcher,et al.  Slingshot: cell lineage and pseudotime inference for single-cell transcriptomics , 2017, BMC Genomics.

[3]  Alexis Boukouvalas,et al.  GrandPrix: scaling up the Bayesian GPLVM for single-cell data , 2017, bioRxiv.

[4]  A. Oshlack,et al.  Splatter: simulation of single-cell RNA sequencing data , 2017, Genome Biology.

[5]  Kieran R. Campbell,et al.  A descriptive marker gene approach to single-cell pseudotime inference , 2016, bioRxiv.

[6]  Mauro J. Muraro,et al.  De Novo Prediction of Stem Cell Identity using Single-Cell Transcriptome Data , 2016, Cell stem cell.

[7]  Yvan Saeys,et al.  dyngen: a multi-modal simulator for spearheading new single-cell omics analyses , 2020, bioRxiv.

[8]  Fabian J Theis,et al.  Current best practices in single‐cell RNA‐seq analysis: a tutorial , 2019, Molecular systems biology.

[9]  Sreeram Kannan,et al.  Inferring Causal Gene Regulatory Networks from Coupled Single-Cell Expression Dynamics Using Scribe. , 2020, Cell systems.

[10]  Yvan Saeys,et al.  TinGa: fast and flexible trajectory inference with Growing Neural Gas , 2020, Bioinform..

[11]  G. Sanguinetti,et al.  Gene Regulatory Network Inference: An Introductory Survey. , 2018, Methods in molecular biology.

[12]  Sean C. Bendall,et al.  Wishbone identifies bifurcating developmental trajectories from single-cell data , 2016, Nature Biotechnology.

[13]  Jesse M Zhang,et al.  Valid Post-clustering Differential Analysis for Single-Cell RNA-Seq. , 2019, Cell systems.

[14]  Lorenz Wernisch,et al.  GPseudoRank: a permutation sampler for single cell orderings , 2018, Bioinform..

[15]  Fabian J. Theis,et al.  CellRank for directed single-cell fate mapping , 2020, Nature Methods.

[16]  Yvan Saeys,et al.  Trajectory-based differential expression analysis for single-cell sequencing data , 2020, Nature Communications.

[17]  Yvan Saeys,et al.  A comparison of single-cell trajectory inference methods , 2019, Nature Biotechnology.

[18]  Shuigeng Zhou,et al.  Single-cell trajectories reconstruction, exploration and mapping of omics data with STREAM , 2019, Nature Communications.

[19]  S. Shen-Orr,et al.  Alignment of single-cell trajectories to compare cellular expression dynamics , 2018, Nature Methods.

[20]  Y. Saeys,et al.  Computational methods for trajectory inference from single‐cell transcriptomics , 2016, European journal of immunology.

[21]  Cole Trapnell,et al.  Aligning Single-Cell Developmental and Reprogramming Trajectories Identifies Molecular Determinants of Myogenic Reprogramming Outcome. , 2018, Cell systems.

[22]  Kieran R. Campbell,et al.  switchde: inference of switch-like differential expression along single-cell trajectories , 2016, Bioinform..

[23]  Y. Saeys,et al.  SCORPIUS improves trajectory inference and identifies novel modules in dendritic cell development , 2016, bioRxiv.

[24]  Brian Hie,et al.  Single-cell RNA-sequencing (scRNA-seq) studies now profile millions of transcriptomes , 2020 .

[25]  S. Pääbo,et al.  Organoid single-cell genomic atlas uncovers human-specific features of brain development , 2019, Nature.

[26]  Yiguang Hong,et al.  Unsupervised topological alignment for single-cell multi-omics integration , 2020, Bioinformatics.

[27]  Lin Gao,et al.  Circular Trajectory Reconstruction Uncovers Cell‐Cycle Progression and Regulatory Dynamics from Single‐Cell Hi‐C Maps , 2019, Advanced science.

[28]  Kieran R. Campbell,et al.  Uncovering pseudotemporal trajectories with covariates from single cell and bulk expression data , 2018, Nature Communications.

[29]  Garry P. Nolan,et al.  FLOW-MAP: a graph-based, force-directed layout algorithm for trajectory mapping in single-cell time course datasets , 2020, Nature Protocols.

[30]  Hisanori Kiryu,et al.  SCODE: an efficient regulatory network inference algorithm from single-cell RNA-Seq during differentiation , 2016, bioRxiv.

[31]  Fabian J Theis,et al.  Diffusion pseudotime robustly reconstructs lineage branching , 2016, Nature Methods.

[32]  Tianhai Tian,et al.  SCOUT: A new algorithm for the inference of pseudo-time trajectory using single-cell data , 2019, Comput. Biol. Chem..

[33]  Qing Nie,et al.  Cell lineage and communication network inference via optimization for single-cell transcriptomics , 2019, Nucleic acids research.

[34]  Alexander J. Hartemink,et al.  MATCHER: manifold alignment reveals correspondence between single cell transcriptome and epigenome dynamics , 2017, Genome Biology.

[35]  Gary D Bader,et al.  Tempora: Cell trajectory inference using time-series single-cell RNA sequencing data , 2020, PLoS computational biology.

[36]  David Lopez-Paz,et al.  Poincaré maps for analyzing complex hierarchies in single-cell data , 2020, Nature Communications.

[37]  Fabian J Theis,et al.  PAGA: graph abstraction reconciles clustering with trajectory inference through a topology preserving map of single cells , 2019, Genome Biology.

[38]  D. Pe’er,et al.  Characterization of cell fate probabilities in single-cell data with Palantir , 2019, Nature Biotechnology.

[39]  Hisanori Kiryu,et al.  SCOUP: a probabilistic model based on the Ornstein–Uhlenbeck process to analyze single-cell expression data during differentiation , 2016, BMC Bioinformatics.

[40]  Raphael Gottardo,et al.  Integrated analysis of multimodal single-cell data , 2020, Cell.

[41]  Cole Trapnell,et al.  The dynamics and regulators of cell fate decisions are revealed by pseudotemporal ordering of single cells , 2014, Nature Biotechnology.

[42]  Ziv Bar-Joseph,et al.  Continuous State HMMs for Modeling Time Series Single Cell RNA-Seq Data , 2018, bioRxiv.

[43]  Fabian J. Theis,et al.  Reconstructing gene regulatory dynamics from high-dimensional single-cell snapshot data , 2015, Bioinform..

[44]  Erik Sundström,et al.  RNA velocity of single cells , 2018, Nature.

[46]  Hannah A. Pliner,et al.  Reversed graph embedding resolves complex single-cell trajectories , 2017, Nature Methods.

[47]  Fabian J Theis,et al.  Generalizing RNA velocity to transient cell states through dynamical modeling , 2019, bioRxiv.