A Study on Modularity Density Maximization: Column Generation Acceleration and Computational Complexity Analysis

Issey Sukeda, Atsushi Miyauchi, Akiko Takeda

Community detection is a fundamental network-analysis primitive with a variety of applications in diverse domains. Although the modularity introduced by Newman and Girvan (2004) ha…