Draft PR for Louvain Community Detection.

GraphBLAS / LAGraph

This is a library plus a test harness for collecting algorithms that use the GraphBLAS. For test coverage reports, see https://graphblas.org/LAGraph/ . Documentation: https://lagraph.readthedocs.org

Other

229 stars 61 forks source link

Draft PR for Louvain Community Detection. #108

Closed michelp closed 2 months ago

michelp commented 3 years ago

Louvain Community detection, translated by Michel Pelletier from the pygraphblas version by Tze Meng Low, Daniele G. Spampinato, Scott Mcmillian and Michel Pelletier.

I've spot checked the results vs the graphchallenge truth tables and the results are correct, I'm going to wire in the test checks now, but I wanted to get this draft PR in front of some other eyes.

yvdriess commented 11 months ago

I was surprised to see LAGraph still does not have Louvain. Was there something blocking this PR from making it in? Or is this a case of just needing a bit more effort to integrate it into the LAGr dev branch.

DrTimothyAldenDavis commented 2 months ago

It was tagged as a draft. We do have a Luvain in progress.