Table 2 Results obtained on simulated graphs Medium 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.49}\) \(\varvec{\pm 0.08}\) | 0.43 \(\pm 0.08\) | 0.43 \(\pm 0.11\) | 0.37 \(\pm 0.09\) | 0.46 \(\pm 0.35\) |
Louvain | 0.03 \(\pm 0.003\) | 0.02 \(\pm 0.003\) | 0.02 \(\pm 0.01\) | 0.02 \(\pm 0.01\) | 36.39 \(\pm 1.66\) |
Amine | 0.10 \(\pm 0.01\) | 0.12 \(\pm 0.01\) | \(\varvec{0.51}\) \(\varvec{\pm 0.11}\) | \(\varvec{0.60}\) \(\varvec{\pm 0.13}\) | 2723.85 \(\pm 62.04\) |
NetCore | 0.34 \(\pm 0.05\) | 0.40 \(\pm 0.06\) | 0.34 \(\pm 0.04\) | 0.40 \(\pm 0.04\) | 7012.54 \(\pm 480.82\) |
DOMINO | 0.005 \(\pm 0.006\) | 0.01 \(\pm 0.02\) | 0.005 \(\pm 0.006\) | 0.01 \(\pm 0.02\) | 8.66 \(\pm 0.53\) |
GiGA | 0.39 \(\pm 0.06\) | \(\varvec{0.46}\) \(\varvec{\pm 0.06}\) | 0.47 \(\pm 0.08\) | 0.54 \(\pm 0.08\) | 116.32 \(\pm 82.51\) |
Baseline | 0.12 \(\pm 0.02\) | 0.24 \(\pm 0.03\) | 0.12 \(\pm 0.02\) | 0.24 \(\pm 0.03\) | \(\varvec{0.009}\) \(\varvec{\pm 0.0007}\) |
