Virus spreading model on complex networks based on cellular automata

Abstract

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

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

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

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.

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

[1]	MA Manfu, GUO Chenbiao, LI Yong, ZHANG Zhongying, ZHANG Qiang, WANG Changqing. Research on Heterogeneity of Attention Flow Network Based on Structural Entropy [J]. Computer Engineering and Applications, 2021, 57(23): 98-105.
[2]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[3]	LI Jinhai, HE Youshi, ZHANG Peng. Research of Group Recommendation Based on Contextual Semantics Reasoning and Social Network [J]. Computer Engineering and Applications, 2021, 57(18): 163-171.
[4]	WANG An, GU Yijun. Nodes Importance Ranking Method Based on Community Detection [J]. Computer Engineering and Applications, 2020, 56(8): 42-48.
[5]	CHEN Jie, CHENG Sheng, XU Meng, SHI Haobin. Visual Multiple Attribute Decision-Making Method for Medical Assistant Diagnosis [J]. Computer Engineering and Applications, 2020, 56(8): 249-255.
[6]	ZHAO Liang, ZHU Zhengyu. Overlapping Community Discovery Algorithm with K-Kernel Iteration Factor [J]. Computer Engineering and Applications, 2020, 56(3): 61-67.
[7]	DU Qing, XIN Shouting, LEI Xinyu, YU Haitao. Seizures Identification from EEG Signals Based on Functional Brain Network and TSK Fuzzy System [J]. Computer Engineering and Applications, 2020, 56(2): 133-140.
[8]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[9]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[10]	ZHANG Xin, GUO Yang. Betweenness-Degree Entropy Invulnerability Measurement Method in Complex Networks [J]. Computer Engineering and Applications, 2020, 56(12): 105-111.
[11]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[12]	YAO Rong1, YANG Xiong1, YANG Pengfei1, YIN Guimei1，2, LI Haifang1. Study on Synchronization Stability of Compelx Brain Network：Schizophrenia EEG [J]. Computer Engineering and Applications, 2019, 55(5): 60-64.
[13]	CHEN Ziyang, ZHANG Yuexia. Link Prediction Algorithm Combining Two-Layer Node Degree and Clustering Coefficient [J]. Computer Engineering and Applications, 2019, 55(23): 40-44.
[14]	ZHANG Sheng, LI Yuqing, LI Yuanqingzhen. Multi-Value Cellular Automata Simulation and Application Combined with User Perception Model [J]. Computer Engineering and Applications, 2019, 55(20): 250-256.
[15]	ZHANG Xin, YAN Pei, GUO Yang, WANG Huihui. K-Shell Shortest Path Approximation Algorithm for Complex Networks [J]. Computer Engineering and Applications, 2019, 55(14): 54-60.

Virus spreading model on complex networks based on cellular automata

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics