New bounds on the modularity of $G(n,p)$

Katarzyna Rybarczyk, Małgorzata Sulkowska

Modularity is a parameter indicating the presence of community structure in the graph. Nowadays it lies at the core of widely used clustering algorithms. We study the modularity of…