Abstract:Single-cell RNA sequencing (scRNA-seq) is widely used to reveal heterogeneity in cells, which has given us insights into cell–cell communication, cell differentiation, and differential gene expression. However, analyzing scRNA-seq data is a challenge due to sparsity and the large number of genes involved. Therefore, dimensionality reduction and feature selection are important for removing spurious signals and enhancing downstream analysis. Traditional PCA, a main workhorse in dimensionality reduction, lacks the ability to capture geometrical structure information embedded in the data, and previous graph Laplacian regularizations are limited by the analysis of only a single scale. We propose a topological Principal Components Analysis (tPCA) method by the combination of persistent Laplacian (PL) technique and L 2,1 norm regularization to address multiscale and multiclass heterogeneity issues in data. We further introduce a k-Nearest-Neighbor (kNN) persistent Laplacian technique to improve the robustness of our persistent Laplacian method. The proposed kNN-PL is a new algebraic topology technique which addresses the many limitations of the traditional persistent homology. Rather than inducing filtration via the varying of a distance threshold, we introduced kNN-tPCA, where filtrations are achieved by varying the number of neighbors in a kNN network at each step, and find that this framework has significant implications for hyper-parameter tuning. We validate the efficacy of our proposed tPCA and kNN-tPCA methods on 11 diverse benchmark scRNA-seq datasets, and showcase that our methods outperform other unsupervised PCA enhancements from the literature, as well as popular Uniform Manifold Approximation (UMAP), t-Distributed Stochastic Neighbor Embedding (tSNE), and Projection Non-Negative Matrix Factorization (NMF) by significant margins. For example, tPCA provides up to 628%, 78%, and 149% improvements to UMAP, tSNE, and NMF, respectively on classification in the F1 metric, and kNN-tPCA offers 53%, 63%, and 32% improvements to UMAP, tSNE, and NMF, respectively on clustering in the ARI metric.

Topological Local Principal Component Analysis

Topological Local Principal Component Analysis

Learning a Locality Preserving Subspace for Visual Recognition.

Orthogonal Locality Preserving Indexing

Locality Pursuit Embedding

A New Local PCA-SOM Algorithm

Statistical and computational analysis of locality preserving projection

RPCL-based Local PCA Algorithm

Minimally Supervised Learning using Topological Projections in Self-Organizing Maps

Overcomplete Topographic Independent Component Analysis

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

A Locality Preserving Approach for Kernel PCA

A SOM-Based Method for Manifold Learning and Visualization

A Study of Parallel Self-Organizing Map

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

Structured Principal Component Analysis Model With Variable Correlation Constraint

Topological Data Analysis Assisted Machine Learning for Polar Topological Structures in Oxide Superlattices

Improved System for Object Detection and Star/Galaxy Classification Via Local Subspace Analysis

A novel visual organization based on topological perception

Manifold Alignment Via Global and Local Structures Preserving PCA Framework.

Modeling Nonlinear Manifolds with Mixtures of Localized Principal Subspaces under a Self-Organizing Framework