The block-constrained configuration model

Applied Network Science

Table 5 Results of the fitting of BCCM to five real-world graphs, with vertex blocks given obtained from five different community detection algorithms

The first table reports information about the five different graphs used. The second table reports the number of clusters detected by each algorithm for each dataset. The algorithm detecting the smallest number of clusters is highlighted in bold, and the algorithm detecting the largest number of clusters is highlighted in italic. The third table reports AIC differences of the different models computed using the different vertex blocks. The fourth table reports BIC differences of the different models computed using the different vertex blocks. The best model, i.e., the one with the lowest AIC/BIC score, respectively, is highlighted in bold. Because the spin-glass algorithm is not suitable for disconnected graphs, no result is reported for this method for the last two real-world graphs