Deterministic Modularity Optimization
Data Analysis, Statistics and Probability
2009-11-13 v2
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.
Cite
@article{arxiv.physics/0701348,
title = {Deterministic Modularity Optimization},
author = {Sune Lehmann and Lars Kai Hansen},
journal= {arXiv preprint arXiv:physics/0701348},
year = {2009}
}
Comments
7 pages, 4 figures, minor changes