Abstract:Motivation: Thanks to the development of high-throughput sequencing technologies, massive amounts of various biomolecular data have been accumulated to revolutionize the study of genomics and molecular biology. One of the main challenges in analyzing this biomolecular data is to cluster their subtypes into subpopulations to facilitate subsequent downstream analysis. Recently, many clustering methods have been developed to address the biomolecular data. However, the computational methods often suffer from many limitations such as high dimensionality, data heterogeneity and noise. Results: In our study, we develop a novel Graph-based Multiple Hierarchical Consensus Clustering (GMHCC) method with an unsupervised graph-based feature ranking (FR) and a graph-based linking method to explore the multiple hierarchical information of the underlying partitions of the consensus clustering for multiple types of biomolecular data. Indeed, we first propose to use a graph-based unsupervised FR model to measure each feature by building a graph over pairwise features and then providing each feature with a rank. Subsequently, to maintain the diversity and robustness of basic partitions (BPs), we propose multiple diverse feature subsets to generate several BPs and then explore the hierarchical structures of the multiple BPs by refining the global consensus function. Finally, we develop a new graph-based linking method, which explicitly considers the relationships between clusters to generate the final partition. Experiments on multiple types of biomolecular data including 35 cancer gene expression datasets and eight single-cell RNA-seq datasets validate the effectiveness of our method over several state-of-the-art consensus clustering approaches. Furthermore, differential gene analysis, gene ontology enrichment analysis and KEGG pathway analysis are conducted, providing novel insights into cell developmental lineages and characterization mechanisms.

Exploring High-throughput Biomolecular Data with Multiobjective Robust Continuous Clustering

Single-Cell RNA Sequencing Data Interpretation by Evolutionary Multiobjective Clustering

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

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

A Clustering Ensemble Method for Cell Type Detection by Multiobjective Particle Optimization

Microarray Data Biclustering with Multi-objective Immune Optimization Algorithm.

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

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

GMHCC: High-Throughput Analysis of Biomolecular Data Using Graph-Based Multiple Hierarchical Consensus Clustering.

Joint learning dimension reduction and clustering of single-cell RNA-sequencing data

SCOTCluster: Deep Clustering with Optimal Transport for Large-scale Single-cell RNA-seq Data

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

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

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

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

Robust joint clustering of multi-omics single-cell data via multi-modal high-order neighborhood Laplacian Matrix optimization

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

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

Ensemble-based Multi-Objective Clustering Algorithms for Gene Expression Data Sets

A Kernel Non-Negative Matrix Factorization Framework for Single Cell Clustering

Accurately Clustering Single-cell RNA-seq data by Capturing Structural Relations between Cells through Graph Convolutional Network