Evaluating local community methods in networks

被引：129

作者：

Bagrow, James P. ^{[1
]}

机构：

[1] Clarkson Univ, Dept Phys, Potsdam, NY 13699 USA

来源：

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2008年

关键词：

analysis of algorithms; heuristics; network dynamics; random graphs; networks;

D O I：

10.1088/1742-5468/2008/05/P05001

中图分类号：

O3 [力学];

学科分类号：

08 ; 0801 ;

摘要：

We present a new benchmarking procedure that is unambiguous and specific to local community finding methods, allowing one to compare the accuracy of various methods. We apply this to new and existing algorithms. A simple class of synthetic benchmark networks is also developed, capable of testing properties specific to these local methods.

引用

页数：16

共 42 条

[1] CFinder:: locating cliques and overlapping modules in biological networks
Adamcsek, B
Palla, G
Farkas, IJ
Derényi, I
Vicsek, T
[J]. BIOINFORMATICS, 2006, 22 (08) : 1021 - 1023
[2] Statistical mechanics of complex networks
Albert, R
Barabási, AL
[J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
[3] [Anonymous], 2002, J. Mach. Learn. Res
[4] Local method for detecting communities
Bagrow, JP
Bollt, EM
[J]. PHYSICAL REVIEW E, 2005, 72 (04)
[5] Efficient generation of large random networks
Batagelj, V
Brandes, U
[J]. PHYSICAL REVIEW E, 2005, 71 (03)
[6] Finding local community structure in networks
Clauset, A
[J]. PHYSICAL REVIEW E, 2005, 72 (02)
[7] Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[8] Comparing community structure identification -: art. no. P09008
Danon, L
Díaz-Guilera, A
Duch, J
Arenas, A
[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, : 219 - 228
[9] The effect of size heterogeneity on community identification in complex networks
Danon, Leon
Diaz-Guilera, Albert
Arenas, Alex
[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[10] Dernyi I., 2005, PHYS REV LETT, V94

← 1 2 3 4 5 →