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

Applied Network Science

Table 5 Ratio of surviving nodes (θ) on real-world networks (SIS Epidemic Model)

Dataset	None	GreedyMVC	Degree	Betweenness	NetShield+	GraphShield	ApproxDegree	ReProtect	ReProtect-p
DutchCollege	0.2167	0.4065	0.6311	0.6334	0.4368	0.6430	0.6610	0.6658	0.6568
Hospital	0.2031	0.4425	0.6725	0.6565	0.2956	0.6696	0.6718	0.7052	0.7075
Hypertext2009	0.2063	0.3819	0.6197	0.6142	0.2724	0.6234	0.6257	0.6377	0.6449
PrimarySchool	0.2280	0.3999	0.8382	0.8154	0.3153	0.8385	0.8355	0.8371	0.8409
Highschool2013	0.2044	0.3403	0.5351	0.5339	0.2285	0.5413	0.5399	0.5681	0.5561
Infectious	0.2318	0.5155	0.7793	0.7369	0.3154	0.7836	0.7887	0.7894	0.8003
Email	0.2310	0.4579	0.8261	0.7969	0.2481	0.8228	0.8836	0.8335	0.8469