Deterministic modularity optimization
Informatics and Mathematical Modeling, Technical University of Denmark, Building 321, 2800 Kgs. Lyngby, Denmark
2 Center for Complex Network Research and Department of Physics, Northeastern University, Boston, MA, 02115, USA
Corresponding author: a firstname.lastname@example.org
Published online: 16 November 2007
We study community structure of networks. We have developed a scheme for maximizing the modularity Q [Newman and Girvan, Phys. Rev. E 69, 026113 (2004)] based on mean field methods. Further, we have defined a simple family of random networks with community structure; we understand the behavior of these networks analytically. Using these networks, we show how the mean field methods display better performance than previously known deterministic methods for optimization of Q.
PACS: 89.75.Hc – Networks and genealogical trees / 05.10.-a – Computational methods in statistical physics and nonlinear dynamics
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2007