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

Applied Network Science

Table 8 Standard deviation of the surviving nodes ratio (θ) (SIR Epidemic Model)

Dataset	None	GreedyMVC	Degree	Betweenness	NetShield+	GraphShield	ApproxDegree	ReProtect	ReProtect-p
Synthetic	0.0014	0.0032	0.0084	0.0074	0.0024	0.0080	0.0097	0.0085	0.0086
DutchCollege	0.0147	0.0121	0.0228	0.0235	0.0289	0.0262	0.0300	0.0240	0.0244
Hospital	0.0024	0.0044	0.0154	0.0108	0.0045	0.0160	0.0161	0.0165	0.0157
Hypertext2009	0.0037	0.0055	0.0122	0.0093	0.0038	0.0126	0.0132	0.0118	0.0118
PrimarySchool	0.0047	0.0053	0.0046	0.0044	0.0050	0.0051	0.0053	0.0044	0.0044
Highschool2013	0.0016	0.0022	0.0067	0.0045	0.0016	0.0056	0.0076	0.0073	0.0072
Infectious	0.0069	0.0074	0.0113	0.0094	0.0070	0.0107	0.0125	0.0105	0.0113
Email	0.0015	0.0019	0.0022	0.0020	0.0015	0.0022	0.0024	0.0021	0.0022