Network reconstruction via density sampling

Squartini, Tiziano; Cimini, Giulio; Gabrielli, Andrea; Garlaschelli, Diego

doi:10.1007/s41109-017-0021-8

Applied Network Science

Table 4 Statistical indicators used to evaluate the performance of our sampled-based reconstruction method, for different cardinalities n of the known subset I. Results are shown together with the 95% confidence intervals (not shown whenever their difference affects the significant digits beyond the third one)

From: Network reconstruction via density sampling

e-MID	n=5 (CI 95%)	n=10 (CI 95%)	n=20 (CI 95%)	n=50 (CI 95%)
2000 - Link density (true: 0.278)	0.293 [0.269;0.317]	0.279 [0.263;0.295]	0.273 [0.264;0.281]	0.280 [0.273;0.283]
2000 - Accuracy	0.763 [0.759;0.768]	0.772 [0.769;0.775]	0.778 [0.777;0.779]	0.778 [0.777;0.779]
2000 - Cosine similarity	0.573 [0.566;0.580]	0.578 [0.576;0.582]	0.582	0.582
2001 - Link density (true: 0.263)	0.279 [0.256;0.303]	0.264 [0.249;0.278]	0.257 [0.246;0.267]	0.266 [0.261;0.272]
2001 - Accuracy	0.763 [0.757;0.770]	0.774 [0.772;0.776]	0.777 [0.775;0.779]	0.778 [0.777;0.779]
2001 - Cosine similarity	0.560 [0.554;0.566]	0.566 [0.563;0.569]	0.569	0.570
2002 - Link density (true: 0.233)	0.253 [0.230;0.276]	0.237 [0.221;0.252]	0.235 [0.225;0.246]	0.233 [0.228;0.239]
2002 - Accuracy	0.759 [0.752;0.766]	0.767 [0.763;0.771]	0.770 [0.767;0.772]	0.772 [0.770;0.773]
2002 - Cosine similarity	0.684 [0.675;0.694]	0.670 [0.682;0.697]	0.699 [0.697;0.701]	0.701 [0.700;0.702]
2003 - Link density (true: 0.214)	0.248 [0.223;0.273]	0.225 [0.208;0.243]	0.217 [0.205;0.228]	0.213 [0.208;0.219]
2003 - Accuracy	0.746 [0.737;0.756]	0.758 [0.752;0.763]	0.763 [0.759;0.766]	0.766 [0.764;0.767]
2003 - Cosine similarity	0.461 [0.453;0.470]	0.462 [0.454;0.470]	0.472 [0.469;0.475]	0.476 [0.475;0.477]
2004 - Link density (true: 0.190)	0.210 [0.185;0.235]	0.183 [0.168;0.199]	0.194 [0.182;0.205]	0.187 [0.181;0.192]
2004 - Accuracy	0.772 [0.762;0.783]	0.785 [0.780;0.790]	0.784 [0.780;0.788]	0.788 [0.786;0.790]
2004 - Cosine similarity	0.481 [0.470;0.492]	0.482 [0.474;0.491]	0.497 [0.493;0.502]	0.503 [0.501;0.504]
2005 - Link density (true: 0.201)	0.232 [0.205;0.258]	0.210 [0.190;0.222]	0.210 [0.200;0.221]	0.208 [0.203;0.214]
2005 - Accuracy	0.751 [0.740;0.762]	0.767 [0.760;0.773]	0.767 [0.763;0.771]	0.769 [0.767;0.771]
2005 - Cosine similarity	0.461 [0.448;0.474]	0.476 [0.470;0.483]	0.486 [0.483;0.490]	0.491 [0.490;0.492]

The considered cardinalities n=5,10,20,50,100 correspond to percentages ranging from ≃2% to ≃25% of the total number of nodes. The true link densities calculated on the entire networks for the various periods are shown in brackets for reference

Back to article page