Modularity functions maximization with nonnegative relaxation facilitates community detection in networks

Jonathan Q. Jiang, Lisa J. McQuay

We show here that the problem of maximizing a family of quantitative functions, encompassing both the modularity (Q-measure) and modularity density (D-measure), for community detec…