Detecting hierarchical and overlapping network communities using locally optimal modularity changes

Michael J. Barber

Agglomerative clustering is a well established strategy for identifying communities in networks. Communities are successively merged into larger communities, coarsening a network o…