Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity

Pan Zhang, Cristopher Moore

Modularity is a popular measure of community structure. However, maximizing the modularity can lead to many competing partitions, with almost the same modularity, that are poorly c…