An Epidemic Spreading Research on Small World Network Based on Cellular Automaton

doi:10.3969/j.issn.1006-2475.2015.01.002

Abstract

Abstract: Social network has a characteristic of small world, with high cluster coefficient and short average distance. In order to do some research on epidemic spread in small world network and points’ voluntary suppressions under a global warning, a model based on CA(cellular automaton) is proposed. Combining with normal cloud model, we give the model some adaptive properties. Points in the model can break links and connect to others. Under a global warning, we let points abide by danger awareness function. Using AHP model, they are inclined to avoid danger points. Simulation results show that this model is good at simulating epidemic spread and it gives us an explanation of why global warning can postpone the epidemic spread on a network.

Key words: small world, CA, danger awareness, adaptive properties, global warning

CLC Number:

TP309

ZHOU Bin-bin，CHEN Xue-bo. An Epidemic Spreading Research on Small World Network Based on Cellular Automaton[J]. Computer and Modernization, 2015, 0(1): 8-14.

References

［1］M’Kendrick A G. Applications of mathematics to medical problems［J］. Proceedings of the Edinburgh Mathematical Society, 1925,44:98-130.〖HJ1.6mm〗
［2］Hethcote H W. The mathematics of infectious diseases［J］. SIAM Review, 2000,42(4):599-653.
［3］冯丽萍,王鸿斌,冯素琴. 改进的SIR计算机病毒传播模型［J］. 计算机应用, 2011,31(7):1891-1893.
［4］Liu Z, Lai Y C, Ye N. Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components［J］. Physical Review E, 2003,67(3):031911.
［5］周海平,蔡绍洪. 病毒传播过程中个体的躲避行为对网络结构的影响［J］. 计算机应用研究, 2010,27(8):3078-3080.
［6］许丹,李翔,汪小帆. 复杂网络病毒传播的局域控制研究［J］. 物理学报, 2007,56(3):1313-1317.
［7］何大韧,刘宗华,汪秉宏. 复杂网络研究的一些统计物理学方法及其背景［J］. 力学发展, 2008,38(6):692-701.
［8］Albert R, Barabasi A L. Statistical mechanics of complex networks［J］. Reviews of Modern Physics, 2002,74(1):47-97.
［9］Watts D J, Strogatz S H. Collective dynamics of ‘smallworld’networks［J］. Nature, 1998,393(6684):440-442.
［10］宋玉蓉,蒋国平,徐加刚. 一种基于元胞自动机的自适应网络病毒传播模型［J］. 物理学报, 2012,60(12):110-119.
［11］Milgram S. The small world problem［J］. Psychology Today, 1967,2(1):60-67.
［12］Guare J. Six Degrees of Separation［M］. Dramatists Play Service, Inc., 1992.
［13］林国基,贾珣,欧阳颀. 用小世界网络模型研究SARS病毒的传播［J］. 北京大学学报(医学版), 2003,35(z1):66-69.
［14］Wolfram S. A New Kind of Science［M］. Champaign: Wolfram Media, 2002.
［15］王波,王万良,杨旭华. WS与NW两种小世界网络模型的建模及仿真研究［J］. 浙江工业大学学报, 2009,37(2):179-182.
［16］刘强,方锦清,李永,等. 探索小世界特性产生的一种新方法［J］. 复杂系统与复杂性科学, 2005,2(2):13-19.
［17］Cohen R, Havlin S, BenAvraham D. Efficient immunization strategies for computer networks and populations［J］. Physical Review Letters, 2003,91(24):247901.
［18］GomezGardenes J, Echenique P, Moreno Y. Immunization of real complex communication networks［J］. The European Physical Journal BCondensed Matter and Complex Systems, 2006,49(2):259264.
［19］Gallos L K, Liljeros F, Argyrakis P, et al. Improving immunization strategies［J］. Physical Review E, 2007,75(4):045104.
［20］Liu Zonghua, Hu Bambi. Epidemic spreading in community networks［J］. EPL(Europhysics Letters), 2005,72(2):315321.
［21］宋波,宋玉蓉. 风险意识加强的自适应网络病毒传播研究［J］. 计算机工程, 2013,39(7):181-184.
［22］周君才. 国内外公共卫生潜在危险防范机制对比研究——以世卫组织、美国、中国为例［J］. 重庆科技学院学报, 2012,13:38-39.
［23］中广网. 北京:传染病突发疫情将分四个等级进行预警［EB/OL］. http://www.cnr.cn/guonei/200411050011.html, 2014-07-20.
［24］李德毅,刘常昱. 论正态云模型的普适性［J］. 中国工程科学, 2004,6(8):28-34.
［25］Freeman L C. A set of measures of centrality based on betweenness［J］. Sociometry, 1977:35-41.
［26］Freeman L C, Roeder D, Mulholland R R. Centrality in social networks: II. Experimental results［J］. Social Networks, 1980,2(2):119-141.
［27］Freeman L C. Centrality in social networks conceptual clarification［J］. Social Networks, 1979,1(3):215-239.
［28］Brandes U. A faster algorithm for betweenness centrality［J］. Journal of Mathematical Sociology, 2001,25(2):163-177.
［29］Saaty T L. Analytic Hierarchy Process［M］. Encyclopedia of Operations Research and Management Science. Springer US, 2013:52-64.

[1]	WANG Xiaohang1, LI Yongjie1, YU Lei1, FAN Xiao2. A Method of Using Compound Event Probability Operation to Solve Problem of Negative Information Blocking Maximization [J]. Computer and Modernization, 2024, 0(12): 24-33.
[2]	HUANG Tingpei1, MA Lubiao1, LI Shibao2, LIU Jianhang1. Gesture Recognition Method Based on WiFi and Prototypical Network [J]. Computer and Modernization, 2024, 0(12): 34-39.
[3]	LYU Meijing1, NIAN Mei1, ZHANG Jun1, 2, FU Lusen1. Anomaly Detection of Network Traffic Based on Autoencoder [J]. Computer and Modernization, 2024, 0(12): 40-44.
[4]	ZHANG Simin, LIU Xinmei, YIN Junling, LI Baoling. PCB Defect Detection Method Based on Improved YOLOv7 [J]. Computer and Modernization, 2024, 0(12): 45-52.
[5]	ZHANG Xiaodong1, BAI Guangzhi1, LI Min1, LI Haoyang2. Oil and Gas Well Production Prediction Model Based on Empirical Wavelet Transform [J]. Computer and Modernization, 2024, 0(12): 53-58.
[6]	WANG Haiyang, GONG Tongxin, YANG Jintao, CHEN Zailong. Short-term Load Forecasting in Industrial Parks with Multi-scale Time Coding [J]. Computer and Modernization, 2024, 0(12): 59-65.
[7]	LIU Baobao, YANG Jingjing, TAO Lu, WANG Heying . DSMSC Based on Attention Mechanism for Remote Sensing Image Scene Classification [J]. Computer and Modernization, 2024, 0(12): 72-77.
[8]	GU Yue, DENG Songfeng, SHEN Ji, MU Wentao, ZHAO Enqi. SAR Ship Detection Algorithm Based on Improved YOLOv8 [J]. Computer and Modernization, 2024, 0(12): 78-83.
[9]	WAN Bing1, 2, 3, ZHAO Wentao4, PAN Duotao1, ZHAO Zhengtao2, 3, SUN Zhaoyang2, 3, YU Jiancheng2, 3 . Design of Semi-physical Simulation Test System for Unmanned Sailboat [J]. Computer and Modernization, 2024, 0(12): 91-99.
[10]	WU Xiuling1, ZHOU Sheng1, WANG Chunjuan1, YU Cuizhuo2, LIU Hao3. Research Progress in Ultra Short-term Power Load Forecasting Technology [J]. Computer and Modernization, 2024, 0(12): 108-115.
[11]	GONG Yicheng1, 2, LIU Qing1, 2. Beijing Opera Binary Classification Based on RF-LCE-BiLSTM-Attention-AMSSA Model [J]. Computer and Modernization, 2024, 0(11): 7-12.
[12]	YUAN Qingle, MU Li. Inventory Forecasting Method Based on Improved Elman Neural Network [J]. Computer and Modernization, 2024, 0(11): 28-33.
[13]	LIU Xing1, 2, GUO Liang1, 2, WANG Zhengqi1, 2, WEI Xiaogang1, 2, XU Xuefei1, 2, LIU Jing3. Q-learning-based Algorithm for Orchestrating Security Service Function Chain [J]. Computer and Modernization, 2024, 0(11): 34-40.
[14]	DONG Yuwen. Multi-scale Moving Object Detection Algorithm Based on Improved YOLOv7-tiny [J]. Computer and Modernization, 2024, 0(11): 99-105.
[15]	YANG Zhengke, SHEN Xiaodong, WANG Kaixiang, HE Li. Grounding Grid Corrosion Localization Based on Improved Sparrow Search Algorithm [J]. Computer and Modernization, 2024, 0(10): 14-20.