Effective and scalable methods for graph protection strategies against epidemics on dynamic networks

Applied Network Science

Table 10 Ratio of surviving nodes (θ) on the aggregate networks (SIR Epidemic Model)

Dataset	None	GreedyMVC	Degree	Betweenness	NetShield+	GraphShield	ApproxDegree	ReProtect	ReProtect-p
Synthetic	0.2000	0.4016	0.4036	0.4000	0.2200	0.4037	0.4039	0.4040	0.4036
DutchCollege	0.1875	0.3125	0.3125	0.3125	0.2739	0.3125	0.3126	0.3125	0.3125
Hospital	0.2000	0.3333	0.3334	0.3333	0.2133	0.3334	0.3334	0.3334	0.3334
Hypertext2009	0.2035	0.3262	0.3261	0.3198	0.2137	0.3262	0.3263	0.3263	0.3262
PrimarySchool	0.1983	0.3223	0.3223	0.3223	0.2066	0.3223	0.3223	0.3223	0.3223
HighSchool2013	0.1989	0.3212	0.3213	0.3217	0.2050	0.3213	0.3213	0.3213	0.3213
Infectious	0.2790	0.3388	0.3593	0.3333	0.2869	0.3397	0.3616	0.3626	0.3592
Email	0.2153	0.3618	0.3981	0.3553	0.2168	0.3952	0.3984	0.3983	0.3980