Modularity and random graphs

Colin McDiarmid, Fiona Skerman

This work will appear as a chapter in a forthcoming volume titled `Topics in Probabilistic Graph Theory'. For a given graph $G$, each partition of the vertices has a modularity sco…