NVIDIA / NVIDIA/cuvs

Multi component spectral layout (Laplacian Eigenmaps)

Open
#1,281 0 comments 0 reactions 1 assignee View on GitHub

@aamijar is already working on this.

Since Aug 25, 2025.

feature request
Dominant language
Cuda
Stars
854
Forks
236
Avg merge
3d 3h
Merged PRs (30d)
62

Description

We need another primitive to perform the spectral embedding on connected components of the connectivity graph in UMAP. This will help us bring UMAP closer to the reference implementation.

The current spectral clustering implementation computes the eigenvalues on a laplacian of connectivities which originate from a knn graph, but this is not sensitive to datasets that might have various connected components. We need to implement a first-class laplacian eigenmaps implementation that performs an embedding/clustering of all connected components separately.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.