Deterministic modularity optimization |
| |
Authors: | S. Lehmann L. K. Hansen |
| |
Affiliation: | (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 |
| |
Abstract: | 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. |
| |
Keywords: | 89.75.Hc Networks and genealogical trees 05.10.-a Computational methods in statistical physics and nonlinear dynamics |
本文献已被 SpringerLink 等数据库收录! |
|