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

Applied Network Science

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

Dataset	None	GreedyMVC	Degree	Betweenness	NetShield+	GraphShield	ApproxDegree	ReProtect	ReProtect-p
Synthetic	0.0007	0.0043	0.0055	0.0006	0.0000	0.0056	0.0057	0.0060	0.0055
DutchCollege	0.0000	0.0000	0.0014	0.0000	0.0132	0.0014	0.0000	0.0000	0.0000
Hospital	0.0000	0.0000	0.0007	0.0000	0.0000	0.0013	0.0008	0.0010	0.0013
Hypertext2009	0.0000	0.0033	0.0033	0.0032	0.0031	0.0032	0.0032	0.0031	0.0032
PrimarySchool	0.0000	0.0000	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.0007	0.0007	0.0008	0.0006
Infectious	0.0248	0.0273	0.0327	0.0280	0.0241	0.0297	0.0337	0.0338	0.0350
Email	0.0033	0.0042	0.0050	0.0035	0.0034	0.0048	0.0048	0.0048	0.0049