Journal article · Preprint article
Deterministic Modularity Optimization
In
European Physical Journal B
—
2007, Volume 60, Issue 1, pp. 83-88
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.
| Language: | English |
|---|---|
| Publisher: | EDP Sciences |
| Year: | 2007 |
| Pages: | 83-88 |
| Journal subtitle: | Condensed Matter and Complex Systems |
| ISSN: | 14346036 and 14346028 |
| Types: | Journal article and Preprint article |
| DOI: | 10.1140/epjb/e2007-00313-2 |
| ORCIDs: | Jørgensen, Sune Lehman and Hansen, Lars Kai |
