作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (23): 278-179,. doi: 10.3969/j.issn.1000-3428.2008.23.099

• 开发研究与设计技术 • 上一篇    下一篇

复杂网络上病毒传播的元胞自动机模拟

田蓓蓓1,李 青1,周美莲2   

  1. (1. 上海大学计算机工程与科学学院,上海200072;2. 上海大学机电工程与自动化学院,上海 200072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-05 发布日期:2008-12-05

Simulation of Cellular Automata for Virus Propagation on Complex Networks

TIAN Bei-bei1, LI Qing1, ZHOU Mei-lian2   

  1. (1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072; 2. School of Mechatronical Engineering and Automation, Shanghai University, Shanghai 200072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-05 Published:2008-12-05

摘要: 针对病毒在复杂网络拓扑结构中传播行为的多样性特点,运用元胞自动机模拟病毒传播过程,并采用“易染-感染-免疫”模型和“易染-感染-易染”模型构造元胞自动机模拟方法。实验结果表明,该自动机模型能较好地模拟复杂网络中病毒的传播过程。

关键词: 复杂网络, 元胞自动机, “易染-感染-免疫”模型, “易染-感染-易染”模型

Abstract: Aiming at the various characteristic of virus propagation behaviors in complex networks topology, the cellular automata is used to simulate the transmission process of virus. Two models such as Susceptible-Infected-Recovered(SIR) and Susceptible-Infected-Susceptible(SIS) are also used to set up the simulation method for cellular automata. Experimental results show this automata model can simulate the transmission process of virus in complex networks well.

Key words: complex networks, cellular automata, Susceptible-Infected-Recovered(SIR) model, Susceptible-Infected-Susceptible(SIS) model

中图分类号: