A Network Sampling Strategy Inspired by Epidemic Spreading

Table 3

The D-statistics of clustering coefficient 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.072	0.069	0.076	0.113	0.082	0.070	0.086	0.067
Amazon	0.510	0.036	0.437	0.052	0.479	0.059	0.082	0.101
WordNet	0.696	0.105	0.633	0.115	0.488	0.070	0.067	0.057
AstroPh	0.838	0.176	0.802	0.195	0.737	0.098	0.192	0.079
Livemocha	0.622	0.261	0.621	0.261	0.621	0.047	0.246	0.064
Gowalla	0.513	0.245	0.469	0.243	0.456	0.129	0.181	0.024
Brightkite	0.355	0.326	0.334	0.314	0.340	0.174	0.325	0.034
Douban	0.048	0.259	0.042	0.279	0.051	0.226	0.261	0.101
Flickr	0.372	0.305	0.386	0.190	0.425	0.151	0.220	0.281