Evaluating local community methods in networks

被引：130
作者：
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 [J].
Adamcsek, B ;
Palla, G ;
Farkas, IJ ;
Derényi, I ;
Vicsek, T .
BIOINFORMATICS, 2006, 22 (08) :1021-1023
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
[Anonymous], 2002, J. Mach. Learn. Res
[4]   Local method for detecting communities [J].
Bagrow, JP ;
Bollt, EM .
PHYSICAL REVIEW E, 2005, 72 (04)
[5]   Efficient generation of large random networks [J].
Batagelj, V ;
Brandes, U .
PHYSICAL REVIEW E, 2005, 71 (03)
[6]   Finding local community structure in networks [J].
Clauset, A .
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 [J].
Danon, L ;
Díaz-Guilera, A ;
Duch, J ;
Arenas, A .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :219-228
[9]   The effect of size heterogeneity on community identification in complex networks [J].
Danon, Leon ;
Diaz-Guilera, Albert ;
Arenas, Alex .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[10]  
Dernyi I., 2005, PHYS REV LETT, V94
12345