Additive Approximation Algorithms for Modularity Maximization

Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi

The modularity is a quality function in community detection, which was introduced by Newman and Girvan (2004). Community detection in graphs is now often conducted through modulari…