Table 1 Results obtained on simulated graphs Ten clusters dataset in terms of the normalized mutual information (NMI), binary F1 score (bF1), normalized mutual information at k (NMI at k), binary F1 score at k (bF1 at k) and execution time (t in seconds). Results in bold are best column by column.
Algorithm | NMI | bF1 | NMI at k | bF1 at k | t |
|---|---|---|---|---|---|
SIMBA | \(\varvec{0.60}\) \(\varvec{\pm 0.06}\) | 0.59 \(\pm 0.09\) | \(\varvec{0.57}\) \(\varvec{\pm 0.08}\) | 0.57 \(\pm 0.08\) | 0.59 \(\pm 0.30\) |
Louvain | 0.09 \(\pm 0.01\) | 0.15 \(\pm 0.03\) | 0.08 \(\pm 0.02\) | 0.15 \(\pm 0.03\) | 1.02 \(\pm 0.13\) |
Amine | 0.38 \(\pm 0.04\) | 0.55 \(\pm 0.04\) | 0.45 \(\pm 0.07\) | 0.63 \(\pm 0.06\) | 220.12 \(\pm 8.21\) |
NetCore | 0.34 \(\pm 0.06\) | \(\varvec{0.66}\) \(\varvec{\pm 0.05}\) | 0.34 \(\pm 0.06\) | \(\varvec{0.66}\) \(\varvec{\pm 0.05}\) | 431.66 \(\pm 61.45\) |
DOMINO | 0.04 \(\pm 0.046\) | 0.11 \(\pm 0.11\) | 0.04 \(\pm 0.04\) | 0.11 \(\pm 0.11\) | 2.28 \(\pm 0.17\) |
GiGA | 0.24 \(\pm 0.09\) | 0.40 \(\pm 0.09\) | 0.24 \(\pm 0.09\) | 0.40 \(\pm 0.09\) | 2.84 \(\pm 0.22\) |
Baseline | 0.26 \(\pm 0.04\) | 0.62 \(\pm 0.05\) | 0.26 \(\pm 0.04\) | 0.62 \(\pm 0.05\) | \(\varvec{0.002}\) \(\varvec{\pm 0.002}\) |
