Abstract:MOTIVATION:In recent years, single-cell RNA sequencing enables us to discover cell types or even subtypes. Its increasing availability provides opportunities to identify cell populations from single-cell RNA-seq data. Computational methods have been employed to reveal the gene expression variations among multiple cell populations. Unfortunately, the existing ones can suffer from realistic restrictions such as experimental noises, numerical instability, high dimensionality and computational scalability.RESULTS:We propose an evolutionary multiobjective ensemble pruning algorithm (EMEP) that addresses those realistic restrictions. Our EMEP algorithm first applies the unsupervised dimensionality reduction to project data from the original high dimensions to low-dimensional subspaces; basic clustering algorithms are applied in those new subspaces to generate different clustering results to form cluster ensembles. However, most of those cluster ensembles are unnecessarily bulky with the expense of extra time costs and memory consumption. To overcome that problem, EMEP is designed to dynamically select the suitable clustering results from the ensembles. Moreover, to guide the multiobjective ensemble evolution, three cluster validity indices including the overall cluster deviation, the within-cluster compactness and the number of basic partition clusters are formulated as the objective functions to unleash its cell type discovery performance using evolutionary multiobjective optimization. We applied EMEP to 55 simulated datasets and seven real single-cell RNA-seq datasets, including six single-cell RNA-seq dataset and one large-scale dataset with 3005 cells and 4412 genes. Two case studies are also conducted to reveal mechanistic insights into the biological relevance of EMEP. We found that EMEP can achieve superior performance over the other clustering algorithms, demonstrating that EMEP can identify cell populations clearly.AVAILABILITY AND IMPLEMENTATION:EMEP is written in Matlab and available at https://github.com/lixt314/EMEP.SUPPLEMENTARY INFORMATION:Supplementary data are available at Bioinformatics online.

Single-Cell RNA Sequencing Data Interpretation by Evolutionary Multiobjective Clustering

Exploring High-throughput Biomolecular Data with Multiobjective Robust Continuous Clustering

Multiobjective Deep Clustering and Its Applications in Single-cell RNA-seq Data

Single-cell RNA-seq Interpretations Using Evolutionary Multiobjective Ensemble Pruning.

Unsupervised Cluster Analysis and Gene Marker Extraction of scRNA-seq Data Based On Non-Negative Matrix Factorization

scMNMF: a novel method for single-cell multi-omics clustering based on matrix factorization

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

Deep Embedded Clustering with Multiple Objectives on Scrna-Seq Data.

Advancing single-cell RNA-seq data analysis through the fusion of multi-layer perceptron and graph neural network

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

An Advanced NMF-Based Approach for Single Cell Data Clustering

Locally Manifold Non-negative Matrix Factorization Based on Centroid for scRNA-seq Data Analysis

scMCs: a framework for single-cell multi-omics data integration and multiple clusterings

Clustering single cell CITE-seq data with a canonical correlation based deep learning method

Scefsc: Accurate Single-Cell RNA-seq Data Analysis Via Ensemble Consensus Clustering Based on Multiple Feature Selections

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

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

Single-cell analysis via manifold fitting: A framework for RNA clustering and beyond

Detecting Heterogeneity in Single-Cell RNA-Seq Data by Non-Negative Matrix Factorization.

SSNMDI: a novel joint learning model of semi-supervised non-negative matrix factorization and data imputation for clustering of single-cell RNA-seq data

Deep learning-based clustering method for single-cell RNA data