An eigenvalue-based immunization scheme for node attacks in networks with uncertainty

Dear editor, Controlling the propagation through immunization has applications in a number of fields [1]. A key facilitator for malware and attacks dissemination is the interconnectivity between networks, systems and devices. Therefore, our essential is to ‘break’ the interconnectivity structure of networks through immunized nodes, in order to make the remaining networks more resilient to external attacks [2]. An increasingly large number of research in complex networks (e.g., wireless sensor networks, peer-to-peer networks) are focusing on developing efficient and robust security mechanisms to protect them from malicious attacks. While most of them have been dedicated to designing immunization strategies to prevent attacks in deterministic networks, there are other factors led to uncertain networks we need to consider in realworld applications [3]. To deal with those problems, we propose an eigenvalue-based node immunization scheme that is designed to prevent malware attacks or viruses (these two terms will be used interchangeably in this study) from spreading in real-world networks.

[1]  Zhen Wang,et al.  Node Immunization in Networks with Uncertainty , 2018, 2018 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/ 12th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE).

[2]  Christos Faloutsos,et al.  Node Immunization on Large Graphs: Theory and Algorithms , 2016, IEEE Transactions on Knowledge and Data Engineering.

[3]  Christos Faloutsos,et al.  On the Vulnerability of Large Graphs , 2010, 2010 IEEE International Conference on Data Mining.

[4]  Yilun Shang,et al.  False Positive and False Negative Effects on Network Attacks , 2018 .

[5]  Dimitris Papadias,et al.  The pursuit of a good possible world: extracting representative instances of uncertain graphs , 2014, SIGMOD Conference.

[6]  Sajal K. Das,et al.  Security and Discoverability of Spread Dynamics in Cyber-Physical Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[7]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[8]  My T. Thai,et al.  Network Under Joint Node and Link Attacks: Vulnerability Assessment Methods and Analysis , 2015, IEEE/ACM Transactions on Networking.