Skip to main content

Table 1 The numbers of communities identified by each algorithm on graphs with 1000 nodes

From: Towards explainable community finding

Number of communities

 

Mean

Median

Std.

Infomap, mu 0.2

40.65

41.00

2.45

Infomap, mu 0.3

39.93

40.00

2.33

Infomap, mu 0.4

35.76

36.00

2.65

Louvain, mu 0.2

34.45

34.00

1.83

Louvain, mu 0.3

29.56

29.00

1.79

Louvain, mu 0.4

24.20

24.00

1.61

LPA, mu 0.2

39.14

39.00

2.54

LPA, mu 0.3

36.33

36.00

3.06

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