Table 2 Ratio of the number of communities identified by different methods, to that of the predefined ones, in the LFR networks with different network size (N), different heterogeneity of vertex degrees and community sizes.
From: Critical analysis of (Quasi-)Surprise for community detection in complex networks
N | k max | C max | Sq | Sp | Sg | Mod | Infomap | Infomod | Walktrap | OSLOM | LP |
|---|---|---|---|---|---|---|---|---|---|---|---|
200 | 10 | 10 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.11 |
80 | 1.41 | 1.74 | 5.13 | 1.02 | 1.00 | 1.00 | 1.00 | 1.00 | 1.11 | ||
100 | 1.73 | 2.06 | 5.69 | 1.00 | 1.00 | 1.00 | 1.00 | 0.98 | 1.11 | ||
50 | 80 | 2.90 | 3.63 | 8.85 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 2.42 | |
100 | 3.38 | 4.68 | 10.06 | 1.05 | 1.06 | 1.00 | 1.00 | 1.00 | 3.19 | ||
500 | 10 | 10 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 0.68 | 1.00 | 1.00 | 1.11 |
80 | 1.00 | 1.00 | 2.44 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.11 | ||
100 | 1.00 | 1.02 | 3.43 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.11 | ||
50 | 80 | 1.35 | 1.71 | 5.32 | 1.00 | 1.00 | 0.94 | 1.00 | 1.00 | 2.82 | |
100 | 2.19 | 2.54 | 6.78 | 1.00 | 1.03 | 0.93 | 1.00 | 1.00 | 2.30 |
