中文

Deterministic Modularity Optimization

数据分析、统计与概率 2009-11-13 v2

摘要

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.

关键词

引用

@article{arxiv.physics/0701348,
  title  = {Deterministic Modularity Optimization},
  author = {Sune Lehmann and Lars Kai Hansen},
  journal= {arXiv preprint arXiv:physics/0701348},
  year   = {2009}
}

备注

7 pages, 4 figures, minor changes