Table 2 Details of the algorithms used in this study. A summary of the strategies implemented by the algorithms and the corresponding references are indicated
From: Surprise maximization reveals the community structure of complex networks
Name of the Algorithm | Strategy used by the algorithm | References |
|---|---|---|
Blondel | Multilevel modularity maximization | [27] |
CNM | Greedy modularity maximization | [31] |
CPM | Multiresolution Potts model | [16] |
DM | Spectral analysis + modularity maximization | [33] |
EO | Modularity maximization | [28] |
HAC | Maximum Likelihood | [43] |
Infomap | Information compression | [34] |
LPA | Label propagation | [39] |
MCL | Simulated flow | [44] |
MLGC | Multilevel modularity maximization | [29] |
MSG+VM | Greedy modularity maximization + refinement | [30] |
RB | Multiresolution Potts model | [35] |
RN | Multiresolution Potts model | [36] |
RNSC | Neighborhood tabu search | [37] |
SAVI | Optimal prediction for random walks | [45] |
SCluster | Consensus Hierarchical Clustering + Surprise maximization | [20] |
UVCluster | Consensus Hierarchical Clustering + Surprise maximization | |
Walktrap | Random walks + modularity maximization | [32] |