cugraph
cugraph copied to clipboard
[FEA] MNMG Jaccard/Overlap/Sorensen
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