Skip to main content

Table 10 Ratio of surviving nodes (θ) on the aggregate 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
Synthetic 0.2000 0.4016 0.4036 0.4000 0.2200 0.4037 0.4039 0.4040 0.4036
DutchCollege 0.1875 0.3125 0.3125 0.3125 0.2739 0.3125 0.3126 0.3125 0.3125
Hospital 0.2000 0.3333 0.3334 0.3333 0.2133 0.3334 0.3334 0.3334 0.3334
Hypertext2009 0.2035 0.3262 0.3261 0.3198 0.2137 0.3262 0.3263 0.3263 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.3212 0.3213 0.3217 0.2050 0.3213 0.3213 0.3213 0.3213
Infectious 0.2790 0.3388 0.3593 0.3333 0.2869 0.3397 0.3616 0.3626 0.3592
Email 0.2153 0.3618 0.3981 0.3553 0.2168 0.3952 0.3984 0.3983 0.3980