Predicting the Robustness of Large Real-World Social Networks Using a Machine Learning Model

Table 2

Simulation result by IB and RD node attack strategies, represented by the network robustness metrics R_IB and R_RD, for all 48 real-world social networks (sort by networks’ size from smallest to largest).

Short names	N	E	R IB	R RD
musae_PTBR	1,914	31,300	0.257	0.214
musae_chameleon	2,279	36,102	0.153	0.143
Hamsterster	2,426	16,630	0.134	0.133
Tvshow	3,894	17,263	0.139	0.153
musae_RU	4,387	37,305	0.209	0.149
musae_ES	4,650	59,383	0.248	0.202
musae_squirrel	5,203	217,074	0.298	0.184
CA-GrQc	5,244	28,981	0.057	0.069
Politician	5,910	41,730	0.198	0.195
musae_FR	6,551	112,667	0.288	0.240
Advogato	6,551	51,332	0.100	0.090
Government	7,059	89,456	0.311	0.283
Wiki-vote	7,117	103,690	0.136	0.144
musae_ENGB	7,128	35,325	0.180	0.132
lastfm_asia	7,626	27,807	0.171	0.137
musae_DE	9,500	153,139	0.282	0.229
CA-HepTh	9,879	51,972	0.097	0.091
BlogCatalog3	10,312	333,983	0.194	0.181
public_figure	11,567	67,115	0.204	0.168
musae_crocodile	11,633	180,021	0.124	0.071
CA-HepPh	12,010	237,011	0.138	0.162
Anybeat	12,645	67,053	0.039	0.028
Athletes	13,868	86,859	0.234	0.199
Company	14,115	52,311	0.175	0.150
CA-AstroPh	18,774	396,161	0.193	0.212
musae_facebook	22,472	171,003	0.228	0.206
CA-CondMat	23,135	186,937	0.113	0.113
Soc-gplus	23,628	39,242	0.002	0.001
Cit-HepTh	27,772	352,808	0.342	0.307
new_sites	27,919	206,260	0.264	0.228
deezer_Europe	28,283	92,753	0.186	0.153
Cit-HepPh	34,548	421,579	0.350	0.307
Email-Enron	36,694	367,663	0.048	0.039
musae_git	37,702	289,004	0.168	0.122
deezer_RO	41,775	125,827	0.261	0.200
deezer_HU	47,540	222,888	0.343	0.287
Artists	50,515	819,306	0.299	0.265
deezer_HR	54,575	498,203	0.375	0.338
Brightkite	58,228	214,078	0.107	0.083
TheMarker	69,413	1,644,849	0.113	0.100
Soc-Epinions1	75,881	508,838	0.066	0.054
Slashdot0811	77,362	905,469	0.093	0.073
Slashdot0902	82,170	948,465	0.103	0.077
BlogCatalog1	88,784	4,186,390	0.072	0.063
BlogCatalog2	97,884	2,043,701	0.016	0.014
Douban	154,908	654,188	0.026	0.024
Gowalla	196,591	950,327	0.160	0.115
Email-EuAll	265,216	420,046	0.001	0.001
Average	38,026	391,698	0.173	0.148
Std	51,490	687,601	0.098	0.085