Total variation based community detection using a nonlinear optimization approach

Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco

Maximizing the modularity of a network is a successful tool to identify an important community of nodes. However, this combinatorial optimization problem is known to be NP-complete…