Table 2 The performance in different GN-benchmark networks #2.

From: A multi-similarity spectral clustering method for community detection in dynamic networks

 

z

syn-fix

syn-var

NMI

SSE

NMI

SSE

PCQ-NA

3

5

0.6028 ± 0.2033

0.6069 ± 0.2016

9640.60 ± 4779.74

9340.80 ± 4642.21

0.6132 ± 0.1862

0.6116 ± 0.1928

9259.42 ± 3910.06

9174.40 ± 4197.49

PCQ-NC

3

5

0.6133 ± 0.1840

0.6054 ± 0.1884

9319.38 ± 4134.37

9466.48 ± 4214.53

0.6002 ± 0.1798

0.5984 ± 0.1922

9841.54 ± 3830.96

9656.26 ± 4299.85

PCM-NA

3

5

0.5963 ± 0.1996

0.5993 ± 0.1978

9460.58 ± 4666.48

9304.36 ± 4568.22

0.5926 ± 0.1872

0.5834 ± 0.1928

9720.78 ± 3991.91

9855.60 ± 4235.54

PCM-NC

3

5

0.5978 ± 0.1862

0.6109 ± 0.1943

9916.08 ± 4193.82

9271.82 ± 4401.95

0.6070 ± 0.1854

0.6139 ± 0.1907

9536.20 ± 3861.53

9123.94 ± 4136.11

StaticSpectral

3

5

0.5835 ± 0.1954

0.5781 ± 0.2052

9668.48 ± 4259.43

9755.16 ± 4679.10

0.5863 ± 0.1896

0.5812 ± 0.1862

9482.16 ± 3893.93

9659.56 ± 3723.53

MSSC

3

5

0.5852 ± 0.2052

0.6091 ± 0.2094

2340.58 ± 1232.92

2171.14 ± 1246.76

0.6458 ± 0.1805

0.6475 ± 0.1747

8261.06 ± 4294.08

8263.74 ± 4162.19

  1. The performance for SYN-FIX and SYN-VAR with z = 3 and z = 5, respectively. For SYN-FIX, the number of communities is fixed. For SYN-VAR, a new community is created once at each timestamp between 2 ≤ t ≤ 5.