[FEA]: Implement spectral_ordering - Githubissues

rapidsai / cugraph

cuGraph - RAPIDS Graph Analytics Library

https://docs.rapids.ai/api/cugraph/stable/

Apache License 2.0

1.77k stars 304 forks source link

[FEA]: Implement spectral_ordering #4793

Open adsharma opened 1 week ago

adsharma commented 1 week ago

Is this a new feature, an improvement, or a change to existing functionality?

New Feature

How would you describe the priority of this feature request

Critical (currently preventing usage)

Please provide a clear description of problem this feature solves

networkx implements a spectral_ordering algorithm that's useful for some applications. I couldn't find a GPU accelerated variant in cugraph.

I see two spectral clustering algorithms, which are not the same.

Describe your ideal solution

Implement a cugraph equivalent of nx.spectral_ordering()

Describe any alternatives you have considered

Used the CPU variant. It was slow.

Additional context

No response

Code of Conduct

[x] I agree to follow cuGraph's Code of Conduct
[x] I have searched the open feature requests and have found no duplicates for this feature request

adsharma commented 6 days ago

Some research on why existing spectral clustering algorithms in cugraph are insufficient:

https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.5.023006