Abstract:Motivation Recent breakthroughs of single-cell RNA sequencing (scRNA-seq) technologies offer an exciting opportunity to identify heterogeneous cell types in complex tissues. However, the unavoidable biological noise and technical artifacts in scRNA-seq data as well as the high dimensionality of expression vectors make the problem highly challenging. Consequently, although numerous tools have been developed, their accuracy remains to be improved. Results Here, we introduce a novel clustering algorithm and tool RCSL (Rank Constrained Similarity Learning) to accurately identify various cell types using scRNA-seq data from a complex tissue. RCSL considers both local similarity and global similarity among the cells to discern the subtle differences among cells of the same type as well as larger differences among cells of different types. RCSL uses Spearman’s rank correlations of a cell’s expression vector with those of other cells to measure its global similarity, and adaptively learns neighbour representation of a cell as its local similarity. The overall similarity of a cell to other cells is a linear combination of its global similarity and local similarity. RCSL automatically estimates the number of cell types defined in the similarity matrix, and identifies them by constructing a block-diagonal matrix, such that its distance to the similarity matrix is minimized. Each block-diagonal submatrix is a cell cluster/type, corresponding to a connected component in the cognate similarity graph. When tested on 16 benchmark scRNA-seq datasets in which the cell types are well-annotated, RCSL substantially outperformed six state-of-the-art methods in accuracy and robustness as measured by three metrics. Availability The RCSL algorithm is implemented in R and can be freely downloaded at https://github.com/QinglinMei/RCSL . Contact guojunsdu@gmail.com , zcsu@uncc.edu Supplementary information Supplementary data are available at Bioinformatics online.

A Robust Single Cell Clustering Method Based on Subspace Learning and Partial Imputation

Clustering Single-Cell RNA-seq Data by Rank Constrained Similarity Learning

An Adaptive Sparse Subspace Clustering for Cell Type Identification.

Robust scRNA-seq Cell Types Identification by Self-Guided Deep Clustering Network

A Deep Matrix Factorization Based Approach for Single-Cell RNA-seq Data Clustering.

DeepCI: a Deep Learning Based Clustering Method for Single Cell RNA-seq Data

Evaluating the performance of dropout imputation and clustering methods for single-cell RNA sequencing data

Evaluating Imputation Methods for Single-Cell RNA-seq Data

scCGImpute: An Imputation Method for Single-Cell RNA Sequencing Data Based on Similarities between Cells and Relationships among Genes

Cellular Similarity based Imputation for Single cell RNA Sequencing Data

Collaborative Structure-Preserved Missing Data Imputation for Single-Cell RNA-Seq Clustering

SinNLRR: a robust subspace clustering method for cell type detection by nonnegative and low rank representation.

A Streamlined Scrna-Seq Data Analysis Framework Based on Improved Sparse Subspace Clustering

A Hybrid Clustering Algorithm for Identifying Cell Types from Single-Cell RNA-Seq Data.

Machine learning and statistical methods for clustering single-cell RNA-sequencing data

A Cell Marker-Based Clustering Strategy (cmcluster) for Precise Cell Type Identification of Scrna-Seq Data

SSRE: Cell Type Detection Based on Sparse Subspace Representation and Similarity Enhancement

A Hybrid Deep Clustering Approach for Robust Cell Type Profiling Using Single-cell RNA-seq Data

SCSMD: Single Cell Consistent Clustering based on Spectral Matrix Decomposition

A critical assessment of clustering algorithms to improve cell clustering and identification in single-cell transcriptome study

A Data-Driven Clustering Recommendation Method for Single-Cell RNA-Sequencing Data