Underestimated Cost of Targeted Attacks on Complex Networks

Table 2

DCFE, that is, the area under the curve of the size of the GCC after attacking by different algorithms. is short for site percolation, for bond percolation, Betw for betweenness, and Bridg for bridgeness. The best performing algorithm in each row is emphasized in bold.

DCFE		HD	HDA	EGP	CI	Min-Sum	CoreHD	BPD		Betw	Bridg	HPI-Ncut
PB	0.638	0.920	0.861	0.619	0.657	0.726	0.815	0.722	0.843	0.597	0.910	0.278
PH	0.627	0.677	0.696	0.747	0.687	0.675	0.736	0.661	0.817	0.536	0.689	0.224
PG	0.371	0.260	0.293	0.263	0.219	0.130	0.256	0.113	0.305	0.145	0.420	0.014
AS	0.567	0.576	0.604	0.592	0.567	0.567	0.576	0.561	0.605	0.527	0.618	0.192
ER	0.601	0.547	0.647	0.502	0.441	0.268	0.647	0.247	0.753	0.387	0.542	0.032
SF ()	0.619	0.700	0.706	0.671	0.650	0.636	0.660	0.632	0.683	0.672	0.694	0.342
SF ()	0.406	0.231	0.228	0.343	0.214	0.202	0.227	0.192	0.298	0.312	0.352	0.092
SBM	0.487	0.419	0.378	0.397	0.348	0.284	0.374	0.274	0.384	0.348	0.512	0.075