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