Total variation based community detection using a nonlinear optimization approach
SIAM Journal on Applied Mathematics, vol. 80, pp. 1392–1419, 2020
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-hard. Inspired by recent nonlinear modularity eigenvector approaches, we introduce the modularity total variation $TV_Q$ and show that its …