Continuous State HMMs for Modeling Time Series Single Cell RNA-Seq Data
Preprint
Abstract
Motivation: Methods for reconstructing developmental trajectories from time series single cell RNA-Seq (scRNA-Seq) data can be largely divided into two categories. The first, often referred to as pseudotime ordering methods, are deterministic and rely on dimensionality reduction followed by an ordering step. The second learns a probabilistic branching model to represent the developmental process. While both types have been successful, each suffers from shortcomings that can impact their accuracy. Results: We developed a new method based on continuous state HMMs (CSHMMs) for representing and modeling time series scRNA-Seq data. We define the CSHMM model and provide efficient learning and inference algorithms which allow the method to determine both the structure of the branching process and the assignment of cells to these branches. Analyzing several developmental single cell datasets we show that the CSHMM method accurately infers branching topology and correctly and continuously assign cells to paths, improving upon prior methods proposed for this task. Analysis of genes based on the continuous cell assignment identifies known and novel markers for different cell types. Availability: Software and Supporting website: www.andrew.cmu.edu/user/chiehll/CSHMM/ Contact: zivbj@cs.cmu.edu Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
All Related Versions
- Published version: Bioinformatics, 35 (22), 4707.
This publication has 31 references indexed in Scilit:
- Bifurcation analysis of single-cell gene expression data reveals epigenetic landscapeProceedings of the National Academy of Sciences, 2014
- Bayesian approach to single-cell differential expression analysisNature Methods, 2014
- Reconstructing lineage hierarchies of the distal lung epithelium using single-cell RNA-seqNature, 2014
- Single-Cell Trajectory Detection Uncovers Progression and Regulatory Coordination in Human B Cell DevelopmentCell, 2014
- The dynamics and regulators of cell fate decisions are revealed by pseudotemporal ordering of single cellsNature Biotechnology, 2014
- Single-cell sequencing-based technologies will revolutionize whole-organism scienceNature Reviews Genetics, 2013
- Studying and modelling dynamic biological processes using time-series gene expression dataNature Reviews Genetics, 2012
- Alignment and classification of time series gene expression in clinical studiesBioinformatics, 2008
- EXTRACELLULAR MATRIX-DRIVEN ALVEOLAR EPITHELIAL CELL DIFFERENTIATION IN VITROExperimental Lung Research, 2005
- Characterization of myotubularin-related protein 7 and its binding partner, myotubularin-related protein 9Proceedings of the National Academy of Sciences, 2003