Abstract:Critical in revealing cell heterogeneity and identifying new cell subtypes, cell clustering based on single-cell RNA sequencing (scRNA-seq) is challenging. Due to the high noise, sparsity, and poor annotation of scRNA-seq data, existing state-of-the-art cell clustering methods usually ignore gene functions and gene interactions. In this study, we propose a feature extraction method, named FEGFS, to analyze scRNA-seq data, taking advantage of known gene functions. Specifically, we first derive the functional gene sets based on Gene Ontology (GO) terms and reduce their redundancy by semantic similarity analysis and gene repetitive rate reduction. Then, we apply the kernel principal component analysis to select features on each non-redundant functional gene set, and we combine the selected features (for each functional gene set) together for subsequent clustering analysis. To test the performance of FEGFS, we apply agglomerative hierarchical clustering based on FEGFS and compared it with seven state-of-the-art clustering methods on six real scRNA-seq datasets. For small datasets like Pollen and Goolam, FEGFS outperforms all methods on all four evaluation metrics including adjusted Rand index (ARI), normalized mutual information (NMI), homogeneity score (HOM), and completeness score (COM). For example, the ARIs of FEGFS are 0.955 and 0.910, respectively, on Pollen and Goolam; and those of the second-best method are only 0.938 and 0.910, respectively. For large datasets, FEGFS also outperforms most methods. For example, the ARIs of FEGFS are 0.781 on both Klein and Zeisel, which are higher than those of all other methods but slight lower than those of SC3 (0.798 and 0.807, respectively). Moreover, we demonstrate that CMF-Impute is powerful in reconstructing cell-to-cell and gene-to-gene correlation and in inferring cell lineage trajectories. As for application, take glioma as an example; we demonstrated that our clustering methods could identify important cell clusters related to glioma and also inferred key marker genes related to these cell clusters.

Biclustering analysis on tree-shaped time-series single cell gene expression data of Caenorhabditis elegans

Reconstruction of gene regulatory networks for Caenorhabditis elegans using tree-shaped gene expression data

CAbiNet: joint clustering and visualization of cells and genes for single-cell transcriptomics

Application of New Clustering Algorithms in Gene Expression Data

Centroid Clustering of Cellular Lineage Trees.

Bifurcation Analysis of Single-Cell Gene Expression Data Reveals Epigenetic Landscape.

Analysis of Single-Cell RNA-seq Data by Clustering Approaches

Bi-Phase Evolutionary Searching for Biclusters in Gene Expression Data

scEGG: an exogenous gene-guided clustering method for single-cell transcriptomic data

CIARA: a Cluster-Independent Algorithm for Identifying Markers of Rare Cell Types from Single-Cell Sequencing Data

Discovery of Bidirectional Contiguous Column Coherent Bicluster in Time-Series Gene Expression Data.

Quantitative trait associated microarray gene expression data analysis

Single-cell biclustering for cell-specific transcriptomic perturbation detection in AD progression

Topological Data Analysis in Time Series: Temporal Filtration and Application to Single-Cell Genomics

Identifying Cell Subpopulations and Their Genetic Drivers from Single-Cell RNA-Seq Data Using a Biclustering Approach

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

Single-cell RNA-seq clustering: datasets, models, and algorithms

A Novel Single-Cell RNA Sequencing Data Feature Extraction Method Based on Gene Function Analysis and Its Applications in Glioma Study

Bayesian detection of embryonic gene expression onset in C. elegans

Single-Cell Deep Clustering Method Assisted by Exogenous Gene Information: A Novel Approach to Identifying Cell Types

Unraveling the timeline of gene expression: A pseudotemporal trajectory analysis of single-cell RNA sequencing data