Exact computation of the network modularity with branch-and-bound

Emily Weng, Georg Hahn

We consider the computation of the network modularity, a common measure of the structure of networks or graphs that quantifies the division of a network into modules or clusters. T…