cugraph icon indicating copy to clipboard operation
cugraph copied to clipboard

[FEA] Leiden C++ implementation

Open naimnv opened this issue 2 years ago • 0 comments

Describe the solution you'd like and any additional context

To avoid badly connected communities, we would like to implement Leiden method. To way it is done -

  1. Find partition of the vertices as it's done in Lovain implementation
  2. Refine the partition to avoid merging weakly connected sub-communities in a community
  3. Merge refined graph according to partition find in refinement phase

For Developers below this line

  • [] Code passes CI
  • [] Code uses Graph Primitives
  • [] Code in C++/CUDA layer
  • [] Code in C layer
  • [] Code in pylibcugraph Python layer
  • [] Code in cugraph Python layer
  • [] Documentation
  • [] Test cases at each layer (for MG tests, a note in the PR description indicating the new/existing MG tests were run and passed)

naimnv avatar Aug 11 '22 16:08 naimnv