Skip to content

Instantly share code, notes, and snippets.

@wolfram77

wolfram77/handwritten-delta-modularity-derivation-louvain-algorithm.md

Last active September 26, 2021 01:48
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save wolfram77/a3c95cd94a38a100f9b075594a823928 to your computer and use it in GitHub Desktop.
Save wolfram77/a3c95cd94a38a100f9b075594a823928 to your computer and use it in GitHub Desktop.
Download ZIP
Delta modularity derivation (Louvain algorithm) : NOTES
Raw
handwritten-delta-modularity-derivation-louvain-algorithm.md

Simplifying expression for delta modularity (Louvain algorithm, v2).
For details, see here: https://www.youtube.com/watch?v=0zuiLBOIcsw

The Louvain method for community detection is a method to extract communities from large networks created by Blondel et al.[1] from the University of Louvain (the source of this method's name). The method is a greedy optimization method that appears to run in time O(n.log n) if n is the number of nodes in the network.[2]

Display the source blob
Display the rendered blob
Raw
handwritten-delta-modularity-derivation-louvain-algorithm.pdf
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment