Router-level community structure of the Internet Autonomous Systems

EPJ Data Science

Table 3 Average recall scores of the methods

Method	avg R ( AS )
Method	ASes ≥ 100 nodes	All ASes
LPM	0.05	0.18
Deltacom (t = 1)	0.08	0.00
Louvain	0.13	0.01
CommUGP	0.16	0.37
Infomap	0.41	0.35
Deltacom Multiresolution + Regression line + 5% sample	0.57	0.75
Deltacom Multiresolution + Regression line	0.59	0.77
Infomap Multiresolution (Best Resolution)	0.61	0.49
Deltacom Multiresolution (Best Resolution)	0.67	0.87
CPM (Best Resolution from 33 values of γ)	0.70	0.83

Average recall score (or area above the cumulative distribution curve) for the different tested methods. The top-5 methods are single resolution methods which generate one partition. The bottom-5 methods are multiresolution methods in which we determine the best resolution for each AS by using some type of a priori information.