Network robustness improvement via long-range links

Computational Social Networks

Table 4 RW networks peak increase in LCC size by using long-distance strategy (LD column) and the peak difference with the low-betweenness-based one in column (LD–LB), computed as the difference of deltas

Network	Strategy	LD		LD–LB
Network	Added Links	Delta	Nodes	Delta	Nodes
Bio-yeast-protein-inter	10	0.068	99	0.048	69
	20	0.094	137	0.064	93
	30	0.109	158	0.087	126
	40	0.148	215	0.110	160
	50	0.180	262	0.128	186
Soc-hamsterster	10	0.056	112	0.048	96
	20	0.087	174	0.063	126
	30	0.110	220	0.071	142
	40	0.154	308	0.108	216
	50	0.172	344	0.124	248
Tech-routers-rf	10	0.041	86	0.030	63
	20	0.050	105	0.042	88
	30	0.070	147	0.062	131
	40	0.093	196	0.077	162
	50	0.114	240	0.097	204
Web-edu	10	0.075	227	0.057	172
	20	0.136	412	0.091	275
	30	0.244	739	0.157	475
	40	0.342	1036	0.219	663
	50	0.433	1312	0.279	845