# Clustering with UMAP: Why and How Connectivity Matters

Source: [Clustering with UMAP: Why and How Connectivity Matters](<https://www.sota2.com/research/paper/68fa6b811e209131cea2eafc>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T23:50:06.694Z

Authors: Ayush Dalmia, Suzanna Sia

Published: 2021-08-12T04:25:03.000Z

## Abstract

Topology based dimensionality reduction methods such as t-SNE and UMAP have seen increasing success and popularity in high-dimensional data. These methods have strong mathematical foundations and are based on the intuition that the topology in low dimensions should be close to that of high dimensions. Given that the initial topological structure is a precursor to the success of the algorithm, this naturally raises the question: What makes a "good" topological structure for dimensionality reduction? Insight into this will enable us to design better algorithms which take into account both local and global structure. In this paper which focuses on UMAP, we study the effects of node connectivity (k-Nearest Neighbors vs mutual k-Nearest Neighbors) and relative neighborhood (Adjacent via Path Neighbors) on dimensionality reduction. We explore these concepts through extensive ablation studies on 4 standard image and text datasets; MNIST, FMNIST, 20NG, AG, reducing to 2 and 64 dimensions. Our findings indicate that a more refined notion of connectivity (mutual k-Nearest Neighbors with minimum spanning tree) together with a flexible method of constructing the local neighborhood (Path Neighbors), can achieve a much better representation than default UMAP, as measured by downstream clustering performance.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Cellular Lineage Inference on LHCO cell lineage](<https://www.sota2.com/research/sota/cellular-lineage-inference-on-lhco-cell-lineage.md>): Cellular Lineage Inference; LHCO cell lineage; DP: 40.

- [Cellular Lineage Inference on ECL cell lineage 838k points celltype:10](<https://www.sota2.com/research/sota/cellular-lineage-inference-on-ecl-cell-lineage-838k-points-celltype-10.md>): Cellular Lineage Inference; ECL cell lineage 838k points celltype:10; DP: 53.2.

- [Cellular Lineage Inference on Limb (cell lineage)](<https://www.sota2.com/research/sota/cellular-lineage-inference-on-limb-cell-lineage.md>): Cellular Lineage Inference; Limb (cell lineage); DP: 30.9.

- [Cellular Lineage Inference on Weinreb (cell lineage)](<https://www.sota2.com/research/sota/cellular-lineage-inference-on-weinreb-cell-lineage.md>): Cellular Lineage Inference; Weinreb (cell lineage); DP: 51.8.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2108.05525>)

[PDF](<https://arxiv.org/pdf/2108.05525.pdf>)
