search

rapidsai / cugraph

cuGraph - RAPIDS Graph Analytics Library
https://docs.rapids.ai/api/cugraph/stable/
Apache License 2.0
1.67k stars 299 forks source link

Community detection by label propagation #3454

Open ChuckHastings opened 1 year ago

ChuckHastings commented 1 year ago

Several benchmarks use a community detection using label propagation algorithm, LDBC uses: https://journals.aps.org/pre/pdf/10.1103/PhysRevE.76.036106

Explore adding this algorithm to the cuGraph suite of algorithms.

ChuckHastings commented 1 year ago

@naimnv also suggested this paper: https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=9064577&tag=1