Abstract:Recent advances in single-cell technologies have enabled high-resolution characterization of tissue and cancer compositions. Although numerous tools for dimension reduction and clustering are available for single-cell data analyses, these methods often fail to simultaneously preserve local cluster structure and global data geometry. To address these challenges, we developed a novel analyses framework, S ingle- C ell P ath M etrics P rofiling (scPMP), using power-weighted path metrics, which measure distances between cells in a data-driven way. Unlike Euclidean distance and other commonly used distance metrics, path metrics are density sensitive and respect the underlying data geometry. By combining path metrics with multidimensional scaling, a low dimensional embedding of the data is obtained which preserves both the global data geometry and cluster structure. We evaluate the method both for clustering quality and geometric fidelity, and it outperforms current scRNAseq clustering algorithms on a wide range of benchmarking data sets. Advancements in single-cell technologies with the ability to measure gene expression at the cellular level have provided unprecedented opportunity to investigate the cell type (T cells, B cells, etc) and cell state diversity (active T cells and exhausted T cells) within tissues and cancers. However, analyzing this complex high-dimensional data when the noise level is high requires sophisticated tools to effectively extract useful biological information and faithfully visualize the data in a low-dimensional space (2- or 3-D). Existing computational methods such as dimension reduction and clustering (group similar cells together) for single-cell data struggle to simultaneously preserve local group structure and global data geometry (developmental relationship between cell types). To tackle this problem, we've developed a new analysis framework called scPMP (Single-Cell Path Metrics Profiling) based on a unique approach to measure distances between cells which takes into account both the density of cells (common vs rare cell types) and the overall structure of the data. We have demonstrated the ability of scPMP to better preserve the natural grouping of cells and the relationships between different groups over existing methods in numerous real and simulated data sets. This improvement could lead to more accurate identification of cell types and states.

A Global Similarity Learning for Clustering of Single-Cell RNA-Seq Data.

Impact of similarity metrics on single-cell RNA-seq data clustering

A network enhancement-based method for clustering of single cell RNA-seq data

ScGSLC: An unsupervised graph similarity learning framework for single-cell RNA-seq data clustering

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

scMLC: an accurate and robust multiplex community detection method for single-cell multi-omics data

A clustering method for single-cell RNA-seq data based on automatic weighting penalty and low-rank representation

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

Spectral clustering based on learning similarity matrix

Clustering and visualization of single-cell RNA-seq data using path metrics

Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning

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

scGMM-VGAE: A Gaussian mixture model-based variational graph autoencoder algorithm for clustering single-cell RNA-seq data

Cellular Similarity based Imputation for Single cell RNA Sequencing Data

Shared Differential Expression-Based Distance Reflects Global Cell Type Relationships in Single-Cell RNA Sequencing Data

A critical assessment of clustering algorithms to improve cell clustering and identification in single-cell transcriptome study

A Fusion Learning Model Based on Deep Learning for Single-Cell RNA Sequencing Data Clustering

Clustering Algorithm Based on Dual-Index Nearest Neighbor Similarity Measure and Its Application in Gene Expression Data Analysis

scASGC: An adaptive simplified graph convolution model for clustering single-cell RNA-seq data

A Cell Marker-Based Clustering Strategy (cmcluster) for Precise Cell Type Identification of Scrna-Seq Data

Sclm: Automatic Detection of Consensus Gene Clusters Across Multiple Single-Cell Datasets