The propagation-weighted priority immunization strategy based on propagation tree. (English) Zbl 1373.90027
Summary: In this paper, we constructed the virus propagation tree for any infected node through improving the k-shell decomposition method. Supposing we determine the position of infected nodes, the root node of the propagation tree is an infected node and its children nodes are susceptible nodes. The virus can be diffused from the bottom to top along with the tree. Based on the analysis of the virus propagation tree, a propagation-weighted priority immunization strategy was proposed to vaccinate the influential nodes(the nodes are the several nodes of the most risky in the high-risk node and it is convenient for us to immune). The mathematical proof and the computer simulation on scale-free network are given. The results show that the propagation-weighted priority immunization is effective to prevent the virus from diffusing.
References:
| [1] | Yang, H.-X.; Wang, B.-H., Immunization of traffic-driven epidemic spreading, Physica A, 443, 86-90 (2016) |
| [2] | Zuzek, L. G.A.; Stanley, H. E.; Braunstein, L. A., Epidemic model with isolation in multilayer networks (2015), Scientific Reports 5 |
| [3] | Zhu, G. H.; Chen, G. R.; Zhang, H. F.; Fu, X. C., Propagation dynamics of an epidemic model with infective media connecting two separated networks of populations, Commun Nonlinear Sci Numer Simul, 20, 240-249 (2015) · Zbl 1304.92127 |
| [4] | Zhu, G. G.; Fu, X. C.; Tang, Q. G.; Li, K. Z., Mean-field modeling approach for understanding epidemic dynamics in interconnected networks, Chaos Solitons Fract, 80, 117-124 (2015) · Zbl 1354.05126 |
| [5] | Zhao, L. J.; Wang, J. J.; Huang, R. B., Immunization against the spread of rumors in homogenous networks, Plos One, 10 (2015) |
| [6] | Yashima, K.; Sasaki, A., Epidemic process over the commute network in a metropolitan area, Plos One, 10 (2015), (vol 9, e98518, 2014) |
| [7] | Yang, G.; Wang, J.; Deng, W., Nonlinear analysis of volatility duration financial series model by stochastic interacting dynamic system, Nonlinear Dyn, 80, 701-713 (2015) |
| [8] | Xu, W.; Wang, X. Y.; Liu, X. Z., Effects of two types of noise and switching on the asymptotic dynamics of an epidemic model, Chin Phys, B 24 (2015) |
| [9] | Xia, C. Y.; Ding, S.; Sun, S. W.; Wang, L.; Gao, Z. K., How to analytically characterize the epidemic threshold within the coupled disease-behavior systems? Comment on “Coupled disease-behavior dynamics on complex networks: a review” by Z. Wang et al, Phys Life Rev, 15, 32-34 (2015) |
| [10] | Trajanovski, S.; Guo, D. C.; Van Mieghem, P., From epidemics to information propagation: striking differences in structurally similar adaptive network models, Phys Rev, E 92 (2015) |
| [11] | Tizzoni, M.; Sun, K. Y.; Benusiglio, D.; Karsai, M.; Perra, N., The scaling of human contacts and epidemic processes in metapopulation networks (2015), Scientific Reports 5 |
| [12] | Nian, F. Z.; Wang, K., Multi-granularity immunization strategy based on SIRS model in scale-free network, Mod Phys Lett, B 29 (2015) |
| [13] | Ren, Z. M.; Liu, J. G.; Shao, F.; Hu, Z. L.; Guo, Q., Analysis of the spreading influence of the nodes with minimum K-shell value in complex networks, Acta Phys Sinica, 62 (2013) |
| [14] | Kitsak, M.; Gallos, L. K.; Havlin, S.; Liljeros, F.; Muchnik, L., Identification of influential spreaders in complex networks, Nat Phys, 6, 888-893 (2010) |
| [15] | Seidman, S. B., Network structure and minimum degree, Soc Netw, 5, 269-287 (1983) |
| [17] | Cohen, R.; Havlin, S.; Benavraham, D., Efficient immunization strategies for computer networks and populations, Phys Rev Lett, 91 (2002), 12343-12343 |
| [18] | Nian, F. Z.; Wang, X. Y., Efficient immunization strategies on complex networks, J Theor Biol, 264, 77-83 (2010) · Zbl 1406.92603 |
| [19] | Nian, F. Z.; Wang, K., A two-step high-risk immunization based on high-risk immunization, Nonlinear Dyn, 78, 1729-1737 (2014) |
| [20] | Nian, F. Z.; Liu, T., High-risk immunization strategies for multiethnic regions, Abstr Appl Anal (2014) · Zbl 1406.92360 |
| [21] | Liu, Y.; Tang, M.; Zhou, T.; Do, Y., Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition (2015), Scientific Reports 5 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
