Skip to main content

Table 2 Comparison of the proposed method to related existing work

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

Method name

Input network

Protection scheme

Node selection mechanism

Degree (Tong et al. 2010)

Static network

Pre-Emptive

Degree centrality

Betweenness (Tong et al. 2010)

Static network

Pre-Emptive

Betweenness centrality

DAVA (Zhang and Prakash 2014)

Static network

Post-Emptive

Dominator tree-based

NIIP (Song et al. 2015)

Static network

Post-Emptive

Dominator tree-based

NetShield+ (Chen et al. 2016)

Static network

Pre-Emptive

Eigendecomposition-based

GraphShield (Wijayanto and Murata 2017)

Static network

Pre-Emptive

Eigendecomposition-based

TIM (Buono and Braunstein 2015)

Multiplex static network

Pre-Emptive

Degree centrality

MultiplexShield (Wijayanto and Murata 2018b)

Multiplex static network

Pre-Emptive

Eigendecomposition-based

VAILDN (Zhan et al. 2017)

Dynamic network

Post-Emptive

Dominator tree-based

NLDS Degree (Prakash et al. 2010)

Dynamic network

Pre-Emptive

Degree centrality

NLDS EigenValue (Prakash et al. 2010)

Dynamic network

Pre-Emptive

Eigendecomposition-based

Proposed method

Dynamic network

Multiple-turns

Degree-ordered MVC