Epidemic spreading on scale-free networks with diversity 
of node anti-attack abilities

doi:10.1016/S1005-8885(09)60427-1

Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (1): 73-76.doi: 10.1016/S1005-8885(09)60427-1

• Wireless • Previous Articles Next Articles

Epidemic spreading on scale-free networks with diversity
of node anti-attack abilities

SONG Yu-rong, JIANG Guo-ping

1. Center for Control and Intelligence Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2. College of Automation, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2009-04-23 Revised:1900-01-01 Online:2010-02-28
Contact: JIANG Guo-ping

Abstract

Abstract:

In this article, a modified susceptible-infected-removed (SIR) model is proposed to study the influence of diversity of node anti-attack abilities on the threshold of propagation in scale-free networks. In particular, a vulnerability function related to node degree is introduced into the model to describe the diversity of a node anti-attack ability. Analytical results are derived using the mean-field theory and it is observed that the diversity of anti-attack of nodes in scale-free networks can increase effectively the threshold of epidemic propagation. The simulation results agree with the analytical results. The results show that the vulnerability functions can help adopt appropriate immunization strategies.

Key words:

epidemic spreading;scale-free network;SIR model;anti-attack;vulnerability function

SONG Yu-rong, JIANG Guo-ping. Epidemic spreading on scale-free networks with diversity
of node anti-attack abilities[J]. Acta Metallurgica Sinica(English letters), 2010, 17(1): 73-76.

References

1. Watts D J, Strogatz S H. Collective dynamics of ‘small-world’ networks. Nature, 1998, 393(6684): 409-410

2. Barabasi A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286(5439): 509

3. Newman M E J. The structure and function of complex networks. SIAM Review, 2003, 45(2): 167-256

4. Zou C C, Towsley D, Gong W B. Modeling and simulation study of the propagation and defense of internet e-mail worms. IEEE Transactions on Dependable and Secure Computing, 2007, 4(2): 105-118

5. Pastor-Satorras R, Vespignani A. Epidemic dynamics and endemic states in complex networks. Physical Review E, 2001, 63(6): 066117

6. Moreno Y, Pastor-Satorras R, Vespignani A. Epidemic outbreaks in complex heterogeneous networks. European Physical Journal B, 2002, 26(4): 521-529

7. Boguna M, Pastor-Satorras R, Vespignani A. Absence of epidemic threshold in scale-free networks with degree correlations. Physical Review Letters, 2003, 90(2): 028701

8. Yang R, Zhou T, Xie Y B, et al Optimal contact process on complex networks. Physical Review E, 2008, 78(6): 066109

9. Small M, Tse C K, Walker D M. Super-spreaders and the rate of transmission of the sars virus. Physica D: Nonlinear Phenomena, 2006, 215(2): 146-158

10. Song Y R, Jiang G P. Modeling malware propagation in complex networks based on cellular automata. Proceedings of the IEEE Asia Pacfic Conference on Circuits and Systems (APCCAS’08), Nov 30-Dec 3, 2008, Macao, China. Piscataway, NJ, USA: IEEE, 2008: 259-263

11. Yang R, Wang B H, Ren J, et al. Epidemic spreading on heterogeneous networks with identical infectivity. Physics Letters A, 2007, 364(3/4): 189-193

12. Pastor-Satorras R, Vespignani A. Epidemic spreading in scale-free networks. Physical Review Letters, 2001, 86(14): 3200-3203

13. May R M, Lloyd A L. Infection dynamics on scale-free networks. Physical Review E, 2001, 64(6): 66112

14. Olinky R, Stone L. Unexpected epidemic thresholds in heterogeneous networks: The role of disease transmission. Physical Review E, 2004, 70(3): 30902

15. Wang J Z, Liu Z R, Xu J H. Epidemic spreading on uncorrelated heterogenous networks with non-uniform transmission. Physica A: Statistical Mechanics and Its Applications, 2007, 382(2): 715-721

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	XIA Cheng-yi, LIU Zhong-xin, CHEN Zeng-qiang, YUAN Zhu-zhi. Spreading behavior of SIS model with non-uniform transmission on scale-free networks [J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 27-31.
[2]	ZHENG Yan, WANG Hai-yan, WANG Ru-chuan. Grid authentication from identity-based cryptography without random oracles [J]. Acta Metallurgica Sinica(English letters), 2008, 15(4): 55-59.

Epidemic spreading on scale-free networks with diversity
of node anti-attack abilities

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

Epidemic spreading on scale-free networks with diversity of node anti-attack abilities

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

Epidemic spreading on scale-free networks with diversity
of node anti-attack abilities