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

Applied Network Science

Table 9 Ratio of surviving nodes (θ) on the aggregate networks (SIS Epidemic Model)

Dataset	None	GreedyMVC	Degree	Betweenness	NetShield+	GraphShield	ApproxDegree	ReProtect	ReProtect-p
Synthetic	0.2000	0.4018	0.4037	0.4000	0.2200	0.4038	0.4037	0.4038	0.4039
DutchCollege	0.1875	0.3125	0.3126	0.3125	0.2739	0.3126	0.3126	0.3126	0.3125
Hospital	0.2000	0.3333	0.3334	0.3333	0.2133	0.3334	0.3334	0.3334	0.3333
Hypertext2009	0.2035	0.3262	0.3263	0.3198	0.2135	0.3262	0.3260	0.3260	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.3213	0.3213	0.3217	0.2050	0.3212	0.3212	0.3213	0.3213
Infectious	0.2791	0.3374	0.3574	0.3341	0.2874	0.3386	0.3596	0.3588	0.3616
Email	0.2150	0.3618	0.3984	0.3552	0.2168	0.3954	0.3985	0.3982	0.3980