Deterministic Modularity Optimization

Abstract

We study community structure of networks. We have developed a scheme for maximizing the modularity Q 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.

7 pages, 4 figures, minor changes

References in corpus (8)

• Modularity and community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Finding community structure in networks using the eigenvectors of matrices
• Resolution limit in community detection
• Comparing community structure identification
• Statistical Mechanics of Community Detection
• Classes of complex networks defined by role-to-role connectivity profiles
• Eprints and the Open Archives Initiative