Figure 2

Cumulative distribution of the AS recall score. (Upper) The curves represent the cumulative distribution of the recall scores over all the ASes for different community discovery methods: \(R_{1}(AS)\) is shown for Deltacom at \(t=1\) (i.e., modularity maximization) (red), LPM (yellow), Louvain modularity maximization (pink), CommUGP (green) and Infomap (blue). If we find the best resolution level for each AS using the multiresolution versions of Deltacom, Infomap and CPM, we get the black, orange and purple curves instead. The brown curve represents the Multiresolution Deltacom using the resolution value t̃ predicted by the regression line for each AS, and then computing \(R_{1}(AS)\) in \({\mathscr{C}}_{\tilde{t}}\). Finally, if we use 15% of the AS routers when matching the partition at \({\mathscr{C}}_{\tilde{t}}\) for each AS, then we get the light blue curve. (Lower) The same methods as in the upper picture, but restricted to ASes containing at least 100 nodes.