Table 6.

Robustness value of CI with Original Reinsertion, CI_DR and other heuristic algorithms, including Betweenness centrality, Closeness centrality, PageRank centrality, Eigenvector centrality and Nonbacktracking centrality, on 4 random graphs.

Network	Random 0	Random 1	Random 2	Random 3	Total
Betweenness centrality	0.1169	0.2232	0.1209	0.2323	0.6933
Closeness centrality	0.2687	0.3045	0.2685	0.3068	1.1484
PageRank centrality	0.1740	0.2962	0.1736	0.2941	0.9378
Eigenvector centrality	0.2482	0.3036	0.2501	0.3070	1.1089
Nonbacktracking centrality	0.2001	0.2947	0.1971	0.2967	0.9886
CI with Original Reinsertion (Radius = 0)	0.0654	0.1326	0.0628	0.1326	0.3934
CI with Original Reinsertion (Radius = 1)	0.0560	0.1252	0.0542	0.1250	0.3604
CI with Original Reinsertion (Radius = 2)	0.0548	0.1248	0.0523	0.1246	0.3566
CIDR (Radius = 0)	0.0492	0.1234	0.0480	0.1237	0.3443
CIDR (Radius = 1)	0.0489	0.1218	0.0490	0.1224	0.3420
CIDR (Radius = 2)	0.0484	0.1214	0.0480	0.1251	0.3429