Skip to main content
Fig. 7 | Applied Network Science

Fig. 7

From: Ensemble clustering for graphs: comparisons and applications

Fig. 7

We measure the quality of the communities found by the InfoMap (IM), WalkTrap (WT), Louvain (ML) and ECG algorithms over LFR graphs with 5 different choice of power law exponents. Comparison to ground-truth is done with the ARI (top) and AGRI (bottom) measures. The LFR exponents vary in each column, in the same order as in Fig. 6. On the leftmost column plots, we see that ML does not do very well, ECG does much better and IM yields the best results. Recall that those graphs have many small communities of similar sizes. As we look toward the plots on the right, ML does progressively better and ECG yields the best results

Back to article page