Skip to main content

Table 9 Ratio of surviving nodes (θ) on the aggregate 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
Synthetic 0.2000 0.4018 0.4037 0.4000 0.2200 0.4038 0.4037 0.4038 0.4039
DutchCollege 0.1875 0.3125 0.3126 0.3125 0.2739 0.3126 0.3126 0.3126 0.3125
Hospital 0.2000 0.3333 0.3334 0.3333 0.2133 0.3334 0.3334 0.3334 0.3333
Hypertext2009 0.2035 0.3262 0.3263 0.3198 0.2135 0.3262 0.3260 0.3260 0.3262
PrimarySchool 0.1983 0.3223 0.3223 0.3223 0.2066 0.3223 0.3223 0.3223 0.3223
Highschool2013 0.1989 0.3213 0.3213 0.3217 0.2050 0.3212 0.3212 0.3213 0.3213
Infectious 0.2791 0.3374 0.3574 0.3341 0.2874 0.3386 0.3596 0.3588 0.3616
Email 0.2150 0.3618 0.3984 0.3552 0.2168 0.3954 0.3985 0.3982 0.3980