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
摘要: 针对病毒在复杂网络拓扑结构中传播行为的多样性特点,运用元胞自动机模拟病毒传播过程,并采用“易染-感染-免疫”模型和“易染-感染-易染”模型构造元胞自动机模拟方法。实验结果表明,该自动机模型能较好地模拟复杂网络中病毒的传播过程。
关键词:
复杂网络,
元胞自动机,
“易染-感染-免疫”模型,
“易染-感染-易染”模型
CLC Number:
TIAN Bei-bei; LI Qing; ZHOU Mei-lian. Simulation of Cellular Automata for Virus Propagation on Complex Networks[J]. Computer Engineering, 2008, 34(23): 278-179,.
田蓓蓓;李 青;周美莲. 复杂网络上病毒传播的元胞自动机模拟[J]. 计算机工程, 2008, 34(23): 278-179,.