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 |
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 |