Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[FEA] Laplacian Sparse primitive for spectral algorithms #2419

Open
aamijar opened this issue Aug 24, 2024 · 0 comments
Open

[FEA] Laplacian Sparse primitive for spectral algorithms #2419

aamijar opened this issue Aug 24, 2024 · 0 comments
Labels
cpp enhancement New feature or request feature request New feature or request

Comments

@aamijar
Copy link
Contributor

aamijar commented Aug 24, 2024

Documenting for future work:

Given a sparse matrix A convert it to a sparse laplacian matrix L where D is degree matrix. L = D - A

Ideas on how to do this and how I started on it are as follows:

  1. L = D + (-A)
  2. Use raft::sparse::linalg::coo_degree to get D
  3. Use multiply_scalar on values array of A to get -A
  4. Use the primitives from add.cuh to add D + (-A)

Related to rapidsai/cuml#6045

@aamijar aamijar added feature request New feature or request cpp enhancement New feature or request labels Aug 24, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cpp enhancement New feature or request feature request New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant