https://doi.org/10.1140/epjb/e2007-00313-2
Deterministic modularity optimization
1
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 slj@imm.dtu.dk
Received:
7
May
2007
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
