A Network Sampling Strategy Inspired by Epidemic Spreading

Table 2

The D-statistics of degree distributions of 8 sampling algorithms on 9 real-world datasets, where the sampling ratio is .

Network	RW	RWI	FF	FFI	MHRW	MHRWI	BFS	CPS
PowerGrid	0.068	0.071	0.075	0.075	0.086	0.077	0.072	0.072
Amazon	0.394	0.075	0.193	0.045	0.352	0.084	0.055	0.057
WordNet	0.485	0.050	0.225	0.040	0.358	0.048	0.055	0.018
AstroPh	0.633	0.059	0.290	0.056	0.591	0.050	0.084	0.026
Livemocha	0.670	0.062	0.340	0.062	0.702	0.057	0.044	0.040
Gowalla	0.434	0.194	0.194	0.188	0.398	0.158	0.088	0.058
Brightkite	0.369	0.271	0.171	0.261	0.343	0.223	0.238	0.083
Douban	0.286	0.368	0.263	0.393	0.265	0.351	0.344	0.166
Flickr	0.572	0.305	0.393	0.220	0.695	0.285	0.285	0.258