cugraph icon indicating copy to clipboard operation
cugraph copied to clipboard

[FEA] MNMG Jaccard/Overlap/Sorensen

Open ChuckHastings opened this issue 2 years ago • 0 comments

Implement MNMG Jaccard, Overlap and Sorensen. We have an SG implementation. With the triangle counting implementation we should have the necessary graph primitives to implement these algorithms.

Sorensen is just a special case of Jaccard, think about how to expose that through the C API.

  • [ ] Python implementation
  • [ ] Define PLC (pylibcugraph) API
  • [ ] Define C API
  • [ ] Define C++ API
  • [ ] Implement algorithm
  • [ ] Define C++ unit tests
  • [ ] Define C unit tests
  • [ ] Define Python unit tests
  • [ ] Delete legacy implementation

ChuckHastings avatar Aug 10 '22 16:08 ChuckHastings