用于情报挖掘的典型网络社团划分算法比较研究*
陈云伟, 张瑞红

Comparing on Community Detection Algorithms for Information Mining
Chen Yunwei,Zhang Ruihong
表3 40个节点利用三种算法、不同分辨率社团划分结果比较
序号 机构 论文数 分辨率=0.5 分辨率=1
未加权 加权 未加权 加权
L LM SLM L LM SLM L LM SLM L LM SLM
1 Katholieke Univ Leuven 85 0 0 0 0 0 0 0 0 3 0 1 0
2 Hungarian Acad Sci 85 0 0 0 0 0 0 2 1 2 0 1 0
3 Natl Inst Sci Technol &
Dev Studies		 61 0 0 0 9 0 10 7 7 9 13 14 14
4 Leiden Univ 59 9 9 8 2 1 1 2 1 2 8 7 7
5 Csic 57 1 1 2 2 1 1 4 6 4 2 3 3
6 Univ Granada 35 1 1 2 3 3 3 11 10 11 3 2 2
7 Univ Sussex 30 0 0 0 0 0 0 3 4 3 0 1 0
8 Khbo 26 0 0 0 0 0 0 0 0 0 1 0 1
9 Univ Amsterdam 25 3 3* 1* 1 2 2 1 2 1 4 9 4
10 Univ Instelling Antwerp 24 0 0 0 0 0 0 0 0 0 1 0 1
11 Wolverhampton Univ 21 3 3* 1* 1 2 2 1 2 1 4 5 4
12 Royal Sch Lib & Informat Sci 19 5 5 4 6 7 7 5 5 5 6 4 5
13 Res Assoc Sci Commun
& Informat Ev		 19 0 0 0 0 0 0 2 1 2 0 1 0
14 Univ New S Wales 18 6 6 5 3 3 3 0 0 0 1 0 1
15 Limburgs Univ Ctr 18 0 0 0 0 0 0 8 8 7 3 2 2
16 Univ Hasselt 17 0 0 0 0 0 0 0 0 0 1 0 1
17 Univ Antwerp 17 0 0 0 0 0 0 0 0 0 1 0 1
18 Helsinki Univ Technol 16 0 0 0 0 0 0 3 4 3 0 1 0
19 Univ Fed Rio De Janeiro 16 10 10 9 10 10 11 12 12 12 11 10 10
20 Inra 15 2 2 3 3 3 3 0 0 0 1 0 1
21 Henan Normal Univ 15 0 0 0 0 0 0 10 3 10 3 2 2
22 Karnatak Univ 14 0 0 0 9 0 10 2 1 2 0 1 0
23 Lorand Eotvos Univ 14 0 0 0 0 0 0 7 7 9 13 14 14
24 Umea Univ 13 9 9 8 0 0 0 5 5 5 6 4 5
25 Fraunhofer Inst Syst &
Innovat Res		 13 4 4* 11* 5 6 6 4 6 4 2 3 3
26 Bar Ilan Univ 13 1 1 2 2 1 1 2 1 2 0 1 0
27 Univ Tokyo 13 5 5 4 6 7 7 13 13 15 12 13 13
28 Indiana Univ 12 8 8 7 8 9 8 6 3 6 9 8 8
29 Cnrs 12 2 2 3 4 5 5 16 15 17 15 16 16
30 Inst Sci & Tech Informat China 12 0 0 0 0 0 0 0 0 0 0 1 0
31 City Univ London 12 2 2* 10* 11 4 4 14 11 14 5 12 12
32 Max Planck Inst Festkorperforsch 11 0 0 0 0 0 0 4 6 4 2 3 3
33 Drexel Univ 11 4 4* 1* 5 6 6 3 4 13 10 11 11
34 Univ Politecn Valencia 11 15 15 16 2 1 1 3 4 13 10 11 11
35 Georgia Inst Technol 11 4 4* 1* 5 6 6 10 3 10 3 2 2
36 Univ Western Ontario 11 8 8 7 8 9 8 15 14 16 14 15 15
37 Hebrew Univ Jerusalem 11 1 1 2 2 1 1 17 17 18 18 19 19
38 Observ Sci & Tech 11 2 2 3 3 3 3 2 1 2 0 1 0
39 Eth 11 13 13 14 12 12 12 19 19 20 2 3 3
40 Univ Carlos Iii Madrid 11 1 1 2 2 1 1 4 6 4 2 3 3