Online citations, reference lists, and bibliographies.
← Back to Search

Robust Lineage Reconstruction From High-Dimensional Single-Cell Data

G. Giecold, E. Marco, L. Trippa, Guo-Cheng Yuan
Published 2016 · Computer Science, Biology

Save to my Library
Download PDF
Analyze on Scholarcy
Single-cell gene expression data provide invaluable resources for systematic characterization of cellular hierarchy in multi-cellular organisms. However, cell lineage reconstruction is still often associated with significant uncertainty due to technological constraints. Such uncertainties have not been taken into account in current methods. We present ECLAIR, a novel computational method for the statistical inference of cell lineage relationships from single-cell gene expression data. ECLAIR uses an ensemble approach to improve the robustness of lineage predictions, and provides a quantitative estimate of the uncertainty of lineage branchings. We show that the application of ECLAIR to published datasets successfully reconstructs known lineage relationships and significantly improves the robustness of predictions. In conclusion, ECLAIR is a powerful bioinformatics tool for single-cell data analysis. It can be used for robust lineage reconstruction with quantitative estimate of prediction accuracy.
This paper references
Thirty Years Of Graph Matching In Pattern Recognition
D. Conte (2004)
Single-Cell Analysis in Cancer Genomics.
A. Saadatpour (2015)
Clustering by Passing Messages Between Data Points
B. Frey (2007)
The dynamics and regulators of cell fate decisions are revealed by pseudotemporal ordering of single cells
C. Trapnell (2014)
Clustering Algorithms
J. Hartigan (1975)
Extracting a Cellular Hierarchy from High-dimensional Cytometry Data with SPADE
P. Qiu (2011)
Single-Cell Trajectory Detection Uncovers Progression and Regulatory Coordination in Human B Cell Development
S. Bendall (2014)
Resolution of cell fate decisions revealed by single-cell gene expression analysis from zygote to blastocyst.
G. Guo (2010)
Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions
Alexander Strehl (2002)
Entering the era of single-cell transcriptomics in biology and medicine
R. Sandberg (2013)
No free lunch theorems for optimization
D. Wolpert (1997)
Estimating the number of clusters in a dataset via the gap statistic
R. Tibshirani (2000)
Single-Cell Mass Cytometry of Differential Immune and Drug Responses Across a Human Hematopoietic Continuum
S. Bendall (2011)
Computational and analytical challenges in single-cell transcriptomics
O. Stegle (2015)
Ensemble based systems in decision making
R. Polikar (2006)
Reconstructing lineage hierarchies of the distal lung epithelium using single cell RNA-seq
Barbara Treutlein (2014)
Bifurcation analysis of single-cell gene expression data reveals epigenetic landscape
E. Marco (2014)
Shortest connection networks and some generalizations
R. Prim (1957)

This paper is referenced by
Semantic Scholar Logo Some data provided by SemanticScholar