Skip to main content

Table 6 Ratio of surviving nodes (θ) on real-world networks (SIR 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.2123 0.4067 0.6292 0.6348 0.4355 0.6492 0.6600 0.6623 0.6576
Hospital 0.2033 0.4432 0.6745 0.6558 0.2953 0.6733 0.6724 0.7069 0.7034
Hypertext2009 0.2066 0.3802 0.6208 0.6120 0.2729 0.6262 0.6254 0.6374 0.6442
PrimarySchool 0.2275 0.3995 0.8386 0.8154 0.3158 0.8391 0.8353 0.8365 0.8416
Highschool2013 0.2044 0.3406 0.5366 0.5335 0.2286 0.5411 0.5398 0.5681 0.5564
Infectious 0.2300 0.5167 0.7784 0.7364 0.3144 0.7860 0.7882 0.7915 0.8003
Email 0.2313 0.4582 0.8277 0.7970 0.2476 0.8241 0.8837 0.8341 0.8471