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.

LRSK: a Low-Rank Self-Representation K-means Method for Clustering Single-Cell RNA-sequencing Data.

KGLRR: A low-rank representation K-means with graph regularization constraint method for Single-cell type identification

Single-Cell RNA Sequencing Data Clustering by Low-Rank Subspace Ensemble Framework

ARGLRR: An Adjusted Random Walk Graph Regularization Sparse Low-Rank Representation Method for Single-Cell RNA-Sequencing Data Clustering

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

A Personalized Low-Rank Subspace Clustering Method Based on Locality and Similarity Constraints for scRNA-seq Data Analysis

ARGLRR: A Sparse Low-Rank Representation Single-Cell RNA-Sequencing Data Clustering Method Combined with a New Graph Regularization.

Gaeklrr: A Novel Clustering Method of the Low-Rank Represent Based on Graph Auto-Encoder and Relaxed K-Means for Single Cell Type Identification

Deep soft K-means clustering with self-training for single-cell RNA sequence data

SCNMLRR: Single Cell Clustering Based on Low-rank Non-negative Matrix Factorization

Self-supervised deep clustering of single-cell RNA-seq data to hierarchically detect rare cell populations

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

A spectral clustering with self-weighted multiple kernel learning method for single-cell RNA-seq data

An interpretable single-cell RNA sequencing data clustering method based on latent Dirichlet allocation

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

jSRC: a flexible and accurate joint learning algorithm for clustering of single-cell RNA-sequencing data

Single-Cell Transcriptome Data Clustering via Multinomial Modeling and Adaptive Fuzzy K-Means Algorithm

Non-negative low-rank representation based on dictionary learning for single-cell RNA-sequencing data analysis

Scsdsc: Self-supervised Deep Subspace Clustering for Scrna-Seq Data

SLRRSC: Single-Cell Type Recognition Method Based on Similarity and Graph Regularization Constraints

scSRL: Siamese Representation Learning-based method for analyzing single-cell RNA-seq data.