A doubly nonnegative relaxation for modularity density maximization.

Yoichi Izunaga Tomomi Matsui Yoshitsugu Yamamoto

Published in: Discret. Appl. Math. (2020)

Keyphrases

objective function
low density
probabilistic relaxation
linear programming
iterative algorithms
lower bound
density distribution
community detection
lognormal distribution
pairwise
convex relaxation
newly defined
matrix factorisation