Louvain modularity

Louvain modularity and community detection, visualized with force-directed layout. Going from left-to-right are successive passes of the Louvain method, each with increasing modularity.

• Node size is roughly proportional to the community size.
• Note nodes with self-loops (link going back to itself) are not rendered as normal edges, rather their nodes are highlighted.
• Graph structure is not deterministic as there may be tie-breaks when choosing new community.

Data showing co-occurrences of characters from Les Miserables. Mouseover nodes to see characters that belong to the same community. Data and force-directed layout derived from https://bl.ocks.org/mbostock/4062045.

See https://arxiv.org/abs/0803.0476