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