Network Clustering via Maximizing Modularity: Approximation Algorithms and Theoretical Limits

Thang N. Dinh, Xiang Li, My T. Thai

Many social networks and complex systems are found to be naturally divided into clusters of densely connected nodes, known as community structure (CS). Finding CS is one of fundame…