Community detection as an inference problem

被引：139

作者：

Hastings, M. B. ^{[1
]}

机构：

[1] Los Alamos Natl Lab, Ctr Nonlinear Studies & Theoret Div, Los Alamos, NM 87545 USA

来源：

PHYSICAL REVIEW E | 2006年 / 74卷 / 03期

关键词：

D O I：

10.1103/PhysRevE.74.035102

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We express community detection as an inference problem of determining the most likely arrangement of communities. We then apply belief propagation and mean-field theory to this problem, and show that this leads to fast, accurate algorithms for community detection.

引用

页数：4

共 19 条

[1]

[Anonymous], 1935, P ROY SOC A-MATH PHY, DOI DOI 10.1098/RSPA.1935.0122

[2] USING THE POTTS GLASS FOR SOLVING THE CLUSTERING PROBLEM [J].

BENGTSSON, M ;

ROIVAINEN, P .

INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 1995, 6 (02) :119-132

[3] Superparamagnetic clustering of data [J].

Blatt, M ;

Wiseman, S ;

Domany, E .

PHYSICAL REVIEW LETTERS, 1996, 76 (18) :3251-3254

[4] THEORY OF PHASE-ORDERING KINETICS [J].

BRAY, AJ .

ADVANCES IN PHYSICS, 1994, 43 (03) :357-459

[5]

CHERTKOV M, CSIT0601113, P18701

[6] Comparing community structure identification -: art. no. P09008 [J].

Danon, L ;

Díaz-Guilera, A ;

Duch, J ;

Arenas, A .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :219-228

[7] RANDOM-CLUSTER MODEL .1. INTRODUCTION AND RELATION TO OTHER MODELS [J].

FORTUIN, CM ;

KASTELEYN, PW .

PHYSICA, 1972, 57 (04) :536-+

[8] LOW-DENSITY PARITY-CHECK CODES [J].

GALLAGER, RG .

IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&

[9]

Guimerà R, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.025101

[10] Self-similar community structure in a network of human interactions -: art. no. 065103 [J].

Guimerà, R ;

Danon, L ;

Díaz-Guilera, A ;

Giralt, F ;

Arenas, A .

PHYSICAL REVIEW E, 2003, 68 (06)

← 1 2 →