计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (10): 117-122.

• 网络、通信、安全 • 上一篇    下一篇

复杂网络病毒传播元胞自动机模型及研究

赵焱鑫,王小明,李  黎   

  1. 陕西师范大学 计算机科学学院,西安 710062
  • 出版日期:2015-05-15 发布日期:2015-05-15

Virus spreading model on complex networks based on cellular automata

ZHAO Yanxin, WANG Xiaoming, LI Li   

  1. School of Computer Science, Shaanxi Normal University, Xi’an 710062, China
  • Online:2015-05-15 Published:2015-05-15

摘要: 为了研究免疫有效时间对复杂网络中病毒传播的影响,基于元胞自动机建立复杂网络不完全免疫的病毒传播模型,并分别在最近邻耦合网络、Erdos-Renyi随机网络、Watts-Strogatz小世界网络和Barabasi-Albert无标度网络中进行仿真研究。结果表明:节点免疫有效时间的增大,能够有效地遏制复杂网络病毒传播范围并增大病毒传播阈值。

关键词: 复杂网络, 元胞自动机, 不完全免疫

Abstract: In order to investigate the effects of immune valid time on virus spreading on complex networks, models of virus spreading with incomplete immunization are proposed based on cellular automata, and the proposed models are run on nearest-neighbor coupled network, Erdos-Renyi random graph network, Watts-Strogatz small world network and Barabasi-Albert power law network respectively. The result of simulations shows that the enhancement of immune valid time can reduce the epidemic prevalence and enhance the epidemic threshold of the above four kinds of networks.

Key words: complex network, cellular automata, incomplete immunization