基于元胞自动机的小世界网络病毒传播研究

doi:10.3969/j.issn.1006-2475.2015.01.002

计算机与现代化

基于元胞自动机的小世界网络病毒传播研究

（辽宁科技大学电子与信息工程学院，辽宁鞍山114051）

收稿日期:2014-09-10 出版日期:2015-01-19 发布日期:2015-01-21
作者简介:周彬镔(1990-)，男，江苏南通人，辽宁科技大学电子与信息工程学院硕士研究生，研究方向：复杂网络与复杂系统，智能算法；陈雪波(1960-)，男，辽宁鞍山人，博士生导师，研究方向：复杂系统与复杂网络，过程控制。
基金资助:
国家自然科学基金资助项目（60874017）

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

(School of Electronic and Information Engineering, University of Science and Technology Liaoning, Anshan 114051, China)

Received:2014-09-10 Online:2015-01-19 Published:2015-01-21

摘要/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

中图分类号:

TP309

周彬镔，陈雪波. 基于元胞自动机的小世界网络病毒传播研究[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.01.002.

ZHOU Bin-bin，CHEN Xue-bo. An Epidemic Spreading Research on Small World Network Based on Cellular Automaton[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.01.002.

参考文献

［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]	蔡泗沐, 王立斌. 一种通用可组合安全的非交互式承诺方案[J]. 计算机与现代化, 2024, 0(01): 6-12.
[2]	韩冬松, 沙乐天, 赵创业. 基于蠕虫和代理的工控系统攻击建模[J]. 计算机与现代化, 2023, 0(10): 107-114.
[3]	叶力鸣, 陈蔚文. 一种结合语义分割和目标检测的级联式绝缘子缺陷检测方法[J]. 计算机与现代化, 2023, 0(06): 82-88.
[4]	刘军, 袁霖, 冯志尚, 张彪, 刘超. 面向无人机群组的高效愈合密钥管理方案[J]. 计算机与现代化, 2023, 0(06): 103-109.
[5]	查凯金, 王志波, 何月顺, 徐洪珍. 区块链安全保护研究综述[J]. 计算机与现代化, 2023, 0(06): 110-117.
[6]	邓银娟, 杜红珍, 窦晓霞. 无安全信道的注册用户公钥可搜索加密方案[J]. 计算机与现代化, 2020, 0(09): 43-48.
[7]	邓铭巍, 欧嵬, 杨杰. 几种典型区块链共识机制的安全性分析[J]. 计算机与现代化, 2020, 0(06): 34-.
[8]	张茜,王箭. 基于盲签名的云共享数据完整性审计方案[J]. 计算机与现代化, 2020, 0(04): 60-.
[9]	吴克河，陈鸿祥，李为 . 基于SM9标识密码的北斗安全传输协议研究[J]. 计算机与现代化, 2020, 0(02): 41-.
[10]	张毅，王波. 基于分数阶Rossler混沌序列的图像加密[J]. 计算机与现代化, 2019, 0(12): 119-.
[11]	文婷婷,李洪赭. 面向云服务平台的弹性负载均衡算法[J]. 计算机与现代化, 2019, 0(10): 28-.
[12]	李荷婷，冯仁君，陈海雁，景栋盛. 基于异卷积神经网络的入侵检测[J]. 计算机与现代化, 2019, 0(10): 117-.
[13]	张苏宁，王月娟，吴水明，景栋盛. 基于Krylov子空间方法的网络入侵数据聚类[J]. 计算机与现代化, 2019, 0(10): 121-.
[14]	尚靖伟1,2，姜茸1,2，胡潇涵1,2，施明月1,2. 医疗大数据及隐私泄露[J]. 计算机与现代化, 2019, 0(07): 111-.
[15]	张芃,周良. 基于信任的动态多级访问控制模型[J]. 计算机与现代化, 2019, 0(07): 116-.

基于元胞自动机的小世界网络病毒传播研究

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

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价