Skip to main content

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

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

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