Table 1.

Statistics of experiment networks.

Network	N	M	<k>	k cut * a	${\overline{\mathit{k}}}_{\mathit{cut}}$ b
BA network	10000	59980	5.998	11	11.230
Advogato network	5158	78852	15.287	9	8.952
Brightkite network	58109	427712	7.36	13	13.167
Epinions network	75877	811478	10.694	5	5.260
MSM network	16082	446170	27.743	14	13.700

^a k _cut ^* is obtained from the real average degree and degree distribution of a network.

^b ${\overline{k}}_{cut}$ is the average of 100 simulation results.