Skip to main content

Table 4 Comparison of the goodness-of-fit of 5 different block structures detected by five different community detection algorithms

From: The block-constrained configuration model

 fast_greedyinfomaplabel_propspinglasslouvainoriginal
B242723
\(\Delta _{i}^{\text {AIC}{}}\)404404-282
wi0.120.880.1200.12 
B242723
\(\Delta _{i}^{\text {BIC}{}}\)05702510-260
wi10101 
  1. The different partitions are compared in terms of the AIC and BIC obtained by the corresponding BCCM. Note that model weights are computed normalizing over three models because the three algorithms that detect two blocks detect the same partitioning. In the right-most column, we give the results corresponding to the ground-truth block partitioning. Because none of the algorithms was able to detect the original partitioning, we do not include the corresponding model when computing weights