Deterministic modularity optimization

Sune Lehmann, Lars Kai Hansen

AbstractWe 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.
KeywordsNetworks, physics, modularity, mean field annealing
TypeJournal paper [With referee]
JournalEuropean Physical Journal B
Electronic version(s)[pdf]
BibTeX data [bibtex]
IMM Group(s)Intelligent Signal Processing