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

Virus spreading model on complex networks based on cellular automata

作　　者：赵焱鑫 王小明[1] 李黎[1] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062

出　　处：《计算机工程与应用》2015年第10期117-122,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61173094;No.61373083;No.61303092)

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

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

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]