Deterministic modularity optimization

被引：41

作者：

Lehmann, S. ^{[1
,2
,3
]}

Hansen, L. K. ^{[1
]}

机构：

[1] Tech Univ Denmark, DK-2800 Lyngby, Denmark

[2] Northeastern Univ, Dept Phys, Boston, MA 02115 USA

[3] Northeastern Univ, Ctr Complex Network Res, Boston, MA 02115 USA

来源：

EUROPEAN PHYSICAL JOURNAL B | 2007年 / 60卷 / 01期

关键词：

D O I：

10.1140/epjb/e2007-00313-2

中图分类号：

O469 [凝聚态物理学];

学科分类号：

070205 ;

摘要：

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

引用

页码：83 / 88

页数：6

共 25 条

[1] Statistical mechanics of complex networks [J].