Preventing rumor spreading on small-world networks

被引:0
作者
Jinyu Huang
Xiaogang Jin
机构
[1] Zhejiang University,AI Institute, School of Computer Science
[2] Zhejiang University,Ningbo Institute of Technology
来源
Journal of Systems Science and Complexity | 2011年 / 24卷
关键词
Complex networks; credibility; immunization strategy; rumor propagation;
D O I
暂无
中图分类号
学科分类号
摘要
Since the spreading of harmful rumors can deeply endanger a society, it is valuable to investigate strategies that can efficiently prevent hazardous rumor propagation. To conduct this investigation, the authors modify the SIR model to describe rumor propagation on networks, and apply two major immunization strategies, namely, the random immunization and the targeted immunization to the rumor model on a small-world network. The authors find that when the average degree of the network is small, both two strategies are effective and when the average degree is large, neither strategy is efficient in preventing rumor propagation. In the latter case, the authors propose a new strategy by decreasing the credibility of the rumor and applying either the random or the targeted immunization at the same time. Numerical simulations indicate that this strategy is effective in preventing rumor spreading on the small-world network with large average degree.
引用
收藏
页码:449 / 456
页数:7
相关论文
共 41 条
  • [1] Albert R.(2002)Statistical mechanics of complex networks Rev. Mod. Phys. 74 47-97
  • [2] Barabási A. L.(2003)The structure and function of complex networks SIAM Rev. 45 167-256
  • [3] Newman M. E. J.(2006)Complex networks: Structure and dynamics Physics Reports 424 175-308
  • [4] Boccaletti S.(1998)Collective dynamics of ’small-world’ networks Nature 393 440-442
  • [5] Watts D. J.(1999)Renormalization group analysis of the small-world network model Physics Letters A 263 341-346
  • [6] Strogatz S. H.(2002)Spread of epidemic disease on networks Phys. Rev. E 66 016128-529
  • [7] Newman M. E. J.(2002)Epidemic outbreaks in complex heterogeneous networks Euro. Phys. J. B 26 521-2912
  • [8] Watts D. J.(2001)Small world effect in an epidemiological model Phys. Rev. Lett. 86 2909-5682
  • [9] Newman M. E. J.(2000)Epidemics and percolation in small-world networks Phys. Rev. E 61 5678-452
  • [10] Moreno Y.(2006)Spreading dynamics on small-world networks with connectivity fluctuations and correlations Phys. Rev. E 74 056101-276