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

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

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

赵焱鑫，王小明，李　　黎

陕西师范大学计算机科学学院，西安 710062

出版日期:2015-05-15 发布日期:2015-05-15

Virus spreading model on complex networks based on cellular automata

ZHAO　Yanxin, WANG Xiaoming, LI Li

School of Computer Science, Shaanxi Normal University, Xi’an 710062, China

Online:2015-05-15 Published:2015-05-15

摘要/Abstract

摘要： 为了研究免疫有效时间对复杂网络中病毒传播的影响，基于元胞自动机建立复杂网络不完全免疫的病毒传播模型，并分别在最近邻耦合网络、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

赵焱鑫，王小明，李　　黎. 复杂网络病毒传播元胞自动机模型及研究[J]. 计算机工程与应用, 2015, 51(10): 117-122.

ZHAO　Yanxin, WANG Xiaoming, LI Li. Virus spreading model on complex networks based on cellular automata[J]. Computer Engineering and Applications, 2015, 51(10): 117-122.

[1]	马满福，郭晨彪，李勇，张钟颖，张强，王常青. 基于结构熵的注意力流网络异构性研究[J]. 计算机工程与应用, 2021, 57(23): 98-105.
[2]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[3]	李金海，何有世，张鹏. 融合情境语义推理及社会网络的团购推荐研究[J]. 计算机工程与应用, 2021, 57(18): 163-171.
[4]	李伟，张鑫龙. 考虑个体行为的改进CA模型人员疏散研究[J]. 计算机工程与应用, 2021, 57(17): 275-282.
[5]	王安，顾益军. 基于社区划分的节点重要性评估方法[J]. 计算机工程与应用, 2020, 56(8): 42-48.
[6]	陈杰，程胜，徐梦，史豪斌. 面向医疗辅助诊断的可视化多属性决策方法[J]. 计算机工程与应用, 2020, 56(8): 249-255.
[7]	滕婕，夏志杰，占欣. 基于改进CA模型的群体辟谣信息扩散效果预测[J]. 计算机工程与应用, 2020, 56(6): 51-57.
[8]	赵亮，朱征宇. 融入K-核迭代因子的重叠社区发现算法[J]. 计算机工程与应用, 2020, 56(3): 61-67.
[9]	杜轻，辛守庭，雷新宇，于海涛. 基于脑网络和TSK模糊系统的癫痫脑电识别[J]. 计算机工程与应用, 2020, 56(2): 133-140.
[10]	易成岐，郭鑫，童楠楠，窦悦，陈东，王建冬. 基于启发式社团发现模型的创新态势研判算法[J]. 计算机工程与应用, 2020, 56(15): 74-79.
[11]	蔡菲，张鑫，牟晓慧，陈杰，蔡珣. 深度非负矩阵分解的链路预测方法研究[J]. 计算机工程与应用, 2020, 56(15): 153-161.
[12]	张昕，郭阳. 复杂网络中的一种介度熵抗毁性度量方法[J]. 计算机工程与应用, 2020, 56(12): 105-111.
[13]	盛津芳，刘家广，王斌. 基于Katz自动编码器的城市路网链路预测模型[J]. 计算机工程与应用, 2019, 55(8): 116-123.
[14]	姚蓉1，杨雄1，杨鹏飞1，阴桂梅1，2，李海芳1. 精分EEG脑网络同步稳定性研究[J]. 计算机工程与应用, 2019, 55(5): 60-64.
[15]	齐姗姗，彭其渊. 改进的元胞自动机列车交通流仿真模型研究[J]. 计算机工程与应用, 2019, 55(24): 254-258.