Understanding and Improving UMAP with Geometric and Topological Priors: The JORC-UMAP Algorithm
Not on the map. Why?
Abstract (arXiv)
Nonlinear dimensionality reduction techniques, particularly UMAP, are widely used for visualizing high-dimensional data. However, UMAP's local Euclidean distance assumption often fails to capture intrinsic manifold geometry, leading to topological tearing and structural collapse. We identify UMAP's sensitivity to the k-nearest neighbor graph as a key cause. To address this, we introduce Ollivier-Ricci curvature as a geometric prior, reinforcing edges at geometric bottlenecks and reducing redundant links. Since curvature estimation is noise-sensitive, we also incorporate a topological prior using Jaccard similarity to ensure neighborhood consistency. The resulting method, JORC-UMAP, better distinguishes true manifold structure from spurious connections. Experiments on synthetic and real-world datasets show that JORC-UMAP reduces tearing and collapse more effectively than standard UMAP and other DR methods, as measured by SVM accuracy and triplet preservation scores, while maintaining computational efficiency. This work offers a geometry-aware enhancement to UMAP for more faithful data visualization.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 8 of its 32 references that are in the map. First posted on arXiv 23 Jan 2026.
Builds on
8 of 32 references.
References · 8
- 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
- 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,841
- 2017Near-linear time approximation algorithms for optimal transport via Sinkhorn iterationcited by 219
- 2020Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMAP, and PaCMAP for Data Visualizationcited by 170
- 2022Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvaturecited by 96
- 2019Community Detection on Networks with Ricci Flowcited by 62
- 2019TriMap: Large-scale Dimensionality Reduction Using Tripletscited by 59
- 2024Recovering Manifold Structure Using Ollivier-Ricci Curvaturecited by 6
Built on by
Not cited yet.