Single-Cell Computational Strategies for Lineage Reconstruction in Tissue Systems

Cell Mol Gastroenterol Hepatol. 2018 Feb 13;5(4):539-548. doi: 10.1016/j.jcmgh.2018.01.023. eCollection 2018.


Function at the organ level manifests itself from a heterogeneous collection of cell types. Cellular heterogeneity emerges from developmental processes by which multipotent progenitor cells make fate decisions and transition to specific cell types through intermediate cell states. Although genetic experimental strategies such as lineage tracing have provided insights into cell lineages, recent developments in single-cell technologies have greatly increased our ability to interrogate distinct cell types, as well as transitional cell states in tissue systems. From single-cell data that describe these intermediate cell states, computational tools have been developed to reconstruct cell-state transition trajectories that model cell developmental processes. These algorithms, although powerful, are still in their infancy, and attention must be paid to their strengths and weaknesses when they are used. Here, we review some of these tools, also referred to as pseudotemporal ordering algorithms, and their associated assumptions and caveats. We hope to provide a rational and generalizable workflow for single-cell trajectory analysis that is intuitive for experimental biologists.

Keywords: Cell State Transition; Differentiation; MST, minimum spanning tree; PCA, principal component analysis; Pseudotime; Single-Cell Analysis; Stem Cells; Trajectory; scRNA-seq, single-cell RNA-sequencing; t-SNE, t-distributed stochastic neighbor embedding.

Publication types

  • Review