The Louvain method – named after the University of Louvain where Blondel et al. developed the algorithm – finds communities by optimizing modularity locally for every node’s neighborhood, then consolidating the vertices of newly found communities to super vertices and repeating the steps on the new, smaller graph (see original paper). This multi-step algorithm ends when modularity does not improve in one pass anymore. It has been shown to yield state-of-the-art results with very good performance which is linear in the number of edges m in the graph (see here).

[https://splines.github.io/fast-louvain/louvain/algorithm.html#louvain-algorithm]

please show some methods or software or programming

More Manoj Kumar Srivastav's questions See All
Similar questions and discussions