SCIENCE CHINA Information Sciences, Volume 63 , Issue 3 : 139101(2020) https://doi.org/10.1007/s11432-018-9855-7

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

More info
  • ReceivedDec 23, 2018
  • AcceptedApr 2, 2019
  • PublishedFeb 10, 2020


There is no abstract available for this article.


This work was supported by National Natural Science Foundation of China (Grant No. 61872120) and Natural Science Foundation of Zhejiang Province (Grant Nos. LY18F020017, LY18F030007).


Appendix A.


[1] Roy S, Xue M, Das S K. Security and Discoverability of Spread Dynamics in Cyber-Physical Networks. IEEE Trans Parallel Distrib Syst, 2012, 23: 1694-1707 CrossRef Google Scholar

[2] Shang Y. False Positive and False Negative Effects on Network Attacks. J Stat Phys, 2018, 170: 141-164 CrossRef ADS Google Scholar

[3] Dinh T N, Thai M T. Network Under Joint Node and Link Attacks: Vulnerability Assessment Methods and Analysis. IEEE/ACM Trans Networking, 2015, 23: 1001-1011 CrossRef Google Scholar

[4] Ren Y, Jiang M, Yao Y, et al. Node immunization in networks with uncertainty. In: Proceedings of IEEE International Conference on Trust, Security And Privacy in Computing and Communications, 2018. 1392--1397. Google Scholar

[5] Chakrabarti D, Wang Y, Wang C. Epidemic thresholds in real networks. ACM Trans Inf Syst Secur, 2008, 10: 1-26 CrossRef Google Scholar

[6] Chen C, Tong H, Prakash B A. Node Immunization on Large Graphs: Theory and Algorithms. IEEE Trans Knowl Data Eng, 2016, 28: 113-126 CrossRef Google Scholar

  • Figure 1

    (Color online) Largest eigenvalue vs. the number of immune nodes kin large network. The number of uncertain edges in all networks exceeds 2000. (a) USAir; (b) yeast; (c) router.