Skip to content

Add Louvain community detection algorithm#488

Draft
ryandewolfe33 wants to merge 8 commits intoJuliaGraphs:masterfrom
ryandewolfe33:louvain
Draft

Add Louvain community detection algorithm#488
ryandewolfe33 wants to merge 8 commits intoJuliaGraphs:masterfrom
ryandewolfe33:louvain

Conversation

@ryandewolfe33
Copy link

@ryandewolfe33 ryandewolfe33 commented Feb 3, 2026

An implementation of the Louvain community detection algorithm from Blondel et.al (undirected) or Dugué and Perez (directed). Part of issue #231.

@ryandewolfe33
Copy link
Author

A few notes:

  1. This PR requires the fix to the modularity function Fix modularity when self loops exist #487
  2. I don't think my addition to the documentation is working. I'm not familiar with it so I hope someone could help.
  3. I am not extremely familiar with Julia, so I hope I can defer style/format/performance decisions to those with more experience.

@Krastanov
Copy link
Member

Thank you, Ryan! I should have some time to review this and the other PR next week (stretched a bit thin right now). Please bump me here if I have not done so.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants