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

Applied Network Science

Table 11 Standard deviation of the surviving nodes ratio (θ) on the aggregate networks (SIS Epidemic Model)

Dataset	None	GreedyMVC	Degree	Betweenness	NetShield+	GraphShield	ApproxDegree	ReProtect	ReProtect-p
Synthetic	0.0005	0.0042	0.0057	0.0004	0.0000	0.0057	0.0056	0.0058	0.0056
DutchCollege	0.0000	0.0000	0.0010	0.0000	0.0132	0.0010	0.0014	0.0000	0.0010
Hospital	0.0000	0.0000	0.0006	0.0000	0.0000	0.0006	0.0007	0.0009	0.0006
Hypertext2009	0.0000	0.0032	0.0032	0.0031	0.0032	0.0032	0.0031	0.0033	0.0030
PrimarySchool	0.0000	0.0001	0.0000	0.0000	0.0000	0.0000	0.0000	0.0000	0.0000
HighSchool2013	0.0005	0.0007	0.0007	0.0012	0.0005	0.0008	0.0007	0.0009	0.0006
Infectious	0.0256	0.0252	0.0338	0.0273	0.0264	0.0277	0.0333	0.0315	0.0334
Email	0.0032	0.0040	0.0049	0.0035	0.0034	0.0049	0.0049	0.0050	0.0050