SAFE-clustering: Single-cell Aggregated (From Ensemble) Clustering for Single-cell RNA-seq Data
Authors:
Preprint
Abstract
Motivation: Accurately clustering cell types from a mass of heterogeneous cells is a crucial first step for the analysis of single-cell RNA-seq (scRNA-Seq) data. Although several methods have been recently developed, they utilize different characteristics of data and yield varying results in terms of both the number of clusters and actual cluster assignments. Results: Here, we present SAFE-clustering, Single-cell Aggregated (From Ensemble) clustering, a flexible, accurate and robust method for clustering scRNA-Seq data. SAFE-clustering takes as input, results from multiple clustering methods, to build one consensus solution. SAFE-clustering currently embeds four state-of-the-art methods, SC3, CIDR, Seurat and t-SNE + k -means; and ensembles solutions from these four methods using three hypergraph-based partitioning algorithms. Extensive assessment across 12 datasets with the number of clusters ranging from 3 to 14, and the number of single cells ranging from 49 to 32,695 showcases the advantages of SAFE-clustering in terms of both cluster number (18.9 - 50.0% reduction in absolute deviation to the truth) and cluster assignment (on average 28.9% improvement, and up to 34.5% over the best of the four methods, measured by adjusted rand index). Moreover, SAFE-clustering is computationally efficient to accommodate large datasets, taking Bioinformatics online.Keywords
All Related Versions
- Published version: Bioinformatics, 35 (8), 1269.
This publication has 45 references indexed in Scilit:
- Single-cell RNA-Seq profiling of human preimplantation embryos and embryonic stem cellsNature Structural & Molecular Biology, 2013
- Single-cell genomicsNature Methods, 2011
- Multiobjective evolutionary algorithms to identify highly autocorrelated areas: the case of spatial distribution in financially compromised farmsAnnals of Operations Research, 2011
- Tracing the Derivation of Embryonic Stem Cells from the Inner Cell Mass by Single-Cell RNA-Seq AnalysisCell Stem Cell, 2010
- CONSENSUS-BASED ENSEMBLES OF SOFT CLUSTERINGSApplied Artificial Intelligence, 2008
- Ensemble modeling for analysis of cell signaling dynamicsNature Biotechnology, 2007
- Population Structure and EigenanalysisPLOS Genetics, 2006
- 10.1162/153244303321897735Applied Physics Letters, 2000
- Level-spacing distributions and the Airy kernelCommunications in Mathematical Physics, 1994
- Comparing partitionsJournal of Classification, 1985