Figure 5
From: Router-level community structure of the Internet Autonomous Systems
High-ranked ASes with bad recall score. Each row represents an AS, described in the upper-left labels. The left column plots the distribution of the internal node connections, \(k_{\mathrm{in}}\), normalized by the node degree k. The vertical dashed line at \(k_{\mathrm{in}}/k=0.5\) represents the notion of strong community. The central column plots the internal node degree, \(k_{\mathrm{in}}\), vs. the node degree, k. The point size represents the number of nodes with that \((k_{\mathrm{in}}, k)\) pair; the diagonal line represents the condition \(k_{\mathrm{in}}/k=0.5\). The node colour indicates if the node belongs to the most similar community retrieved by Multiresolution Deltacom (black) or not (red). The right column plots the best Jaccard similarity obtained with Multiresolution Deltacom at resolution t (its maximum being the recall). The horizontal lines represent the recall score for the other multiresolution methods: Infomap Multiresolution in orange (dashed line) and CPM in purple (dotted line). The ASes in these pictures have at least 100 nodes, high AS rank, and a bad recall score.