Skip to main content

Table 3 Statistics on the proportion of nodes labelled as “hard to cluster” after running each algorithm on graphs of varying \(\mu\) value

From: Towards explainable community finding

Proportion of “hard to cluster” nodes

 

Mean

Median

Std.

Infomap, mu 0.2

0.087

0.060

0.072

Infomap, mu 0.3

0.076

0.067

0.044

Infomap, mu 0.4

0.192

0.180

0.070

Louvain, mu 0.2

0.169

0.152

0.101

Louvain, mu 0.3

0.199

0.175

0.120

Louvain, mu 0.4

0.227

0.221

0.081

LPA, mu 0.2

0.242

0.250

0.117

LPA, mu 0.3

0.253

0.250

0.115

  1. The mean, median and standard deviation are calculated across all 120 graphs in each case