CStreet: a computed Cell State trajectory inference method for time-series single-cell RNA sequencing data

MOTIVATION The increasing amount of time-series single-cell RNA sequencing (scRNA-seq) data raises the key issue of connecting cell states (i.e., cell clusters or cell types) to obtain the continuous temporal dynamics of transcription, which can highlight the unified biological mechanisms involved in cell state transitions. However, most existing trajectory methods are specifically designed for individual cells, so they can hardly meet the needs of accurately inferring the trajectory topology of the cell state, which usually contains cells assigned to different branches. RESULTS Here, we present CStreet, a computed Cell State trajectory inference method for time-series scRNA-seq data. It uses time-series information to construct the k-nearest neighbors connections between cells within each time point and between adjacent time points. Then, CStreet estimates the connection probabilities of the cell states and visualizes the trajectory, which may include multiple starting points and paths, using a force-directed graph. By comparing the performance of CStreet with that of six commonly used cell state trajectory reconstruction methods on simulated data and real data, we demonstrate the high accuracy and high tolerance of CStreet. AVAILABILITY AND IMPLEMENTATION CStreet is written in Python and freely available on the web at https://github.com/TongjiZhanglab/CStreet and https://doi.org/10.5281/zenodo.4483205. SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.

[1]  Fabian J Theis,et al.  SCANPY: large-scale single-cell gene expression data analysis , 2018, Genome Biology.

[2]  B. Koo,et al.  Lineage Tracing: Computational Reconstruction Goes Beyond the Limit of Imaging , 2019, Molecules and cells.

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

[4]  E. Marco,et al.  Bifurcation analysis of single-cell gene expression data reveals epigenetic landscape , 2014, Proceedings of the National Academy of Sciences.

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

[6]  Cesare Furlanello,et al.  An introduction to spectral distances in networks , 2010, WIRN.

[7]  Hongkai Ji,et al.  TSCAN: Pseudo-time reconstruction and evaluation in single-cell RNA-seq analysis , 2016, Nucleic acids research.

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

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

[10]  J. Marioni,et al.  Using single‐cell genomics to understand developmental processes and cell fate decisions , 2018, Molecular systems biology.

[11]  Li Yang,et al.  A single‐cell transcriptomic analysis reveals precise pathways and regulatory mechanisms underlying hepatoblast differentiation , 2017, Hepatology.

[12]  Giovanni Micale,et al.  GASOLINE: a Cytoscape app for multiple local alignment of PPI networks , 2014, F1000Research.

[13]  Mark J. Berger,et al.  Single-cell transcriptional diversity is a hallmark of developmental potential , 2020, Science.

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

[15]  Allon M. Klein,et al.  The dynamics of gene expression in vertebrate embryogenesis at single-cell resolution , 2018, Science.

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

[17]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[18]  G. La Manno,et al.  The emergence and promise of single-cell temporal-omics approaches. , 2020, Current opinion in biotechnology.

[19]  Gary D Bader,et al.  Developmental Emergence of Adult Neural Stem Cells as Revealed by Single-Cell Transcriptional Profiling. , 2017, Cell reports.

[20]  Jan Hasenauer,et al.  Inferring population dynamics from single-cell RNA-sequencing time series data , 2019, Nature Biotechnology.

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

[22]  Ziv Bar-Joseph,et al.  TASIC: determining branching models from time series single cell data , 2017, Bioinform..

[23]  M. Jacomy,et al.  ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software , 2014, PloS one.

[24]  Andrew J. Hill,et al.  The single cell transcriptional landscape of mammalian organogenesis , 2019, Nature.

[25]  Allon M. Klein,et al.  Single-cell mapping of gene expression landscapes and lineage in the zebrafish embryo , 2018, Science.

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

[27]  Berthold Göttgens,et al.  A single-cell molecular map of mouse gastrulation and early organogenesis , 2019, Nature.

[28]  P. Rigollet,et al.  Optimal-Transport Analysis of Single-Cell Gene Expression Identifies Developmental Trajectories in Reprogramming , 2019, Cell.

[29]  Sagar,et al.  Deciphering Cell Fate Decision by Integrated Single-Cell Sequencing Analysis. , 2020, Annual review of biomedical data science.