Abstract:Advances in technology have made it convenient to obtain a large amount of single cell RNA sequencing (scRNA-seq) data. Since that clustering is a very important step in identifying or defining cellular phenotypes, many clustering approaches have been developed recently for these applications. The general methods can be roughly divided into normal clustering methods and integrated (ensemble) clustering methods which combine more than two normal clustering methods aiming to get much more informative performance. In order to make a contrast with the integrated clustering algorithm, the normal clustering method is often called individual or base clustering method. Note that the results of many individual clustering methods are often developed to capture one aspect of the data, and the results depend on the initial parameter settings, such as cluster number, distance metric and so on. Compared with individual clustering, although integrative clustering method may get much more accurate performance, the results depend on the base clustering results and integrated systems are often not self-regulation. Therefore, how to design a robust unsupervised clustering method is still a challenge. In order to tackle above limitations, we propose a novel Ensemble Clustering algorithm based on Probability Graphical Model with Graph Regularization, which is called EC-PGMGR for short. On one hand, we use parameter controlling in Probability Graphical Model (PGM) to automatically determine the cluster number without prior knowledge. On the other hand, we add a regularization term to reduce the effect deriving from some weak base clustering results. Particularly, the integrative results collected from base clustering methods can be assembled in the form of combination with self-regulation weights through a pre-learning process, which can efficiently enhance the effect of active clustering methods while weaken the effect of inactive clustering methods. Experiments are carried out on 7 data sets generated by different platforms with the number of single cells from 822 to 5,132. Results show that EC-PGMGR performs better than 4 alternative individual clustering methods and 2 ensemble methods in terms of accuracy including Adjusted Rand Index (ARI) and Normalized Mutual Information (NMI), robustness, effectiveness and so on. EC-PGMGR provides an effective way to integrate different clustering results for more accurate and reliable results in further biological analysis as well. It may provide some new insights to the other applications of clustering.

Dual Graph regularized PCA based on Different Norm Constraints for Bi-clustering Analysis on Single-cell RNA-seq Data

Joint L2,p-norm and Random Walk Graph Constrained PCA for Single-Cell RNA-seq Data.

CHLPCA: Correntropy-Based Hypergraph Regularized Sparse PCA for Single-Cell Type Identification.

K-nearest-neighbors induced topological PCA for single cell RNA-sequence data analysis

Dual Graph-Laplacian PCA: A Closed-Form Solution for Bi-clustering to Find "Checkerboard" Structures on Gene Expression Data

Graph-Regularized Non-Negative Matrix Factorization for Single-Cell Clustering in scRNA-Seq Data

Preprocessing of Single Cell RNA Sequencing Data Using Correlated Clustering and Projection

Dual-GCN-based Deep Clustering with Triplet Contrast for ScRNA-seq Data Analysis.

K-Nearest-Neighbors Induced Topological PCA for scRNA Sequence Data Analysis

Graph Convolutional Network-based Method for Clustering Single-cell RNA-seq Data

Accurate Identification of Single-Cell Types Via Correntropy-Based Sparse PCA Combining Hypergraph and Fusion Similarity

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

Single-cell RNA sequencing data analysis utilizing multi-type graph neural networks

Joint CC and Bimax: A Biclustering Method for Single-Cell RNA-Seq Data Analysis

nsDCC: dual-level contrastive clustering with nonuniform sampling for scRNA-seq data analysis

Deterministic column subset selection for single-cell RNA-Seq

scBGEDA: deep single-cell clustering analysis via a dual denoising autoencoder with bipartite graph ensemble clustering

Deep Multi-Constraint Soft Clustering Analysis for Single-Cell RNA-Seq Data Via Zero-Inflated Autoencoder Embedding

EC-PGMGR: Ensemble Clustering Based on Probability Graphical Model With Graph Regularization for Single-Cell RNA-seq Data

Visualization and Analysis of Single Cell RNA-Seq Data by Maximizing Correntropy Based Non-Negative Low Rank Representation.

Column subset selection for single-cell RNA-Seq clustering