A Network Sampling Strategy Inspired by Epidemic Spreading

Table 1

Basic statistics of real-world networks used in this paper.

Network	Category	Nodes	Edges	Fill	Avg. degree	Global clust. (%)	Assortativity
PowerGrid	Infrastructure	4941	6594		2.669	10.30	0.003 46
Amazon	Miscellaneous	334 863	925 872		5.530	20.50
WordNet	Lexical	146 005	656 999		9.000	9.58
AstroPh	Coauthorship	18 771	198 050		21.102	31.80	0.205 13
Livemocha	Social	104 103	2193 083		42.133	1.41
Gowalla	Social	196 591	950 327		9.668	2.35
Brightkite	Social	58 228	214 078		7.353	11.10	0.010 82
Douban	Social	154 908	327 162		4.224	1.04
Flickr	Miscellaneous	105 938	2316 948		43.742	40.20	0.246 85