Skip to main content

Table 2 Statistics on the normalised mutual information scores for two algorithms on graphs of the same \(\mu\) value

From: Towards explainable community finding

NMI statistics

 

Mean

Median

Std.

Infomap and Louvain, mu 0.2

0.977

0.978

0.008

Infomap and Louvain, mu 0.3

0.949

0.949

0.012

Infomap and Louvain, mu 0.4

0.883

0.884

0.021

Infomap and LPA, mu 0.2

0.991

0.992

0.007

Infomap and LPA, mu 0.3

0.962

0.966

0.022

Louvain and LPA, mu 0.2

0.970

0.970

0.012

Louvain and LPA, mu 0.3

0.922

0.925

0.025

  1. For each row of the table, 1000 pairs of partitions were uniformly randomly chosen for each graph. As there are 120 graphs for each \(\mu\) value, this means 120,000 values contribute to each statistic