logo

Journals Books
Advanced Search
Sign in Register

中文

SCIENCE CHINA Information Sciences
Download PDF
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

Yizhi REN 1, Mengjin JIANG 2, Ting WU 1, Ye YAO 1, Kim-Kwang Raymond CHOO 3, Zhen WANG 1,*
More info
  • ReceivedDec 23, 2018
  • AcceptedApr 2, 2019
  • PublishedFeb 10, 2020
Previous Table of Contents Next
Share
Rating

Abstract

There is no abstract available for this article.


Acknowledgment

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


Supplement

Appendix A.


References

[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

  • Click to view Download high-quality image

    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.