raft icon indicating copy to clipboard operation
raft copied to clipboard

[FEA] Laplacian Sparse primitive for spectral algorithms

Open aamijar opened this issue 1 year ago • 0 comments

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 https://github.com/rapidsai/cuml/issues/6045

aamijar avatar Aug 24 '24 04:08 aamijar