SAFE-clustering: Single-cell Aggregated (from Ensemble) clustering for single-cell RNA-seq data
- 8 September 2018
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 35 (8) , 1269-1277
Abstract
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. 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.2 - 58.1% reduction in absolute deviation to the truth) and cluster assignment (on average 36.0% improvement, and up to 18.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
Funding Information
- National Institutes of Health (R01HG006292, R01HL129132, P01CA142538)
This publication has 40 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
- 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
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular GraphsSIAM Journal on Scientific Computing, 1998
- Level-spacing distributions and the Airy kernelCommunications in Mathematical Physics, 1994
- Comparing partitionsJournal of Classification, 1985
- A dendrite method for cluster analysisCommunications in Statistics, 1974