计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 375-379.

• 信息安全 • 上一篇    下一篇

考虑网络拓扑结构变化的SIRS模型的建立与稳定性分析

刘晓东, 魏海平, 曹宇   

  1. 辽宁石油化工大学计算机与通信工程学院 辽宁 抚顺113000
  • 出版日期:2019-06-14 发布日期:2019-07-02
  • 通讯作者: 曹 宇(1984-),男,博士,主要研究方向为复杂网络,E-mail:yucao_lnshu@163.com(通信作者)。
  • 作者简介:刘晓东(1991-),男,硕士,主要研究方向为复杂网络、网络安全;魏海平(1964-),男,硕士,教授,CCF高级会员,主要研究方向为网络安全、信息安全;
  • 基金资助:
    本文受辽宁省教育科学“十三五”规划立项课题(JG18DA031),辽宁省教育科学“十三五”规划项目(JG18DB306)资助。

Modeling and Stability Analysis for SIRS Model with Network Topology Changes

LIU Xiao-dong, WEI Hai-ping, CAO Yu   

  1. College of Computer and Communication Engineering,Liaoning Shihua University,Fushun,Liaoning 113000,China
  • Online:2019-06-14 Published:2019-07-02

摘要: 针对经典SIRS(易感-感染-免疫-易感)模型中没有考虑到网络拓扑结构发生变化的情况,提出了一种网络拓扑结构发生变化的SIRS改进模型,其利用李雅普诺夫稳定性分析方法分析得到传播阈值以及拓扑结构变化与传播过程的相关性。在传播过程中当系统满足阈值条件时,计算机病毒最终消失,从而证明了系统不满足阈值条件时地方病平衡点的存在性与唯一性,并得出了满足地方病平衡点稳定的限制条件。对比仿真实验的结果验证了上述理论结果,并表明带有网络拓扑结构发生变化的SIRS模型比已有的SIRS模型更加逼近现实生活中计算机病毒的传播过程。

关键词: 复杂网络, 网络拓扑结构变化, SIRS模型, 阈值条件

Abstract: This paper proposed an improved model to tackle the problem that the network topology changes is not considered in the classic SIRS (Susceptible-infected-recovered-susceptible) model.The threshold and the correlation between the topology and transmission process are deduced by Lyapunov stability theory.In the spread process of virus,computer virus will disappear ultimately when the system meets the threshold condition,which proves that there exists an equilibrium point of local virus when the system does not meet the threshold condition,and from which the limiting conditions for stability of the equilibrium point is also reached.Simulated experiment results indicate that the theoretical conclusions are valid and the SIRS model with network topology changes can simulate the spread process of actual computer virus better than the existing SIRS model.

Key words: Complex networks, Network topology changes, SIRS model, Threshold condition

中图分类号: 

  • TP393
[1] KEPHART J O,WHITE S R.Directed-graph epidemiological models of computer viruses[C]∥Proceedings of the 1991 IEEE Symposium on Security and Privacy.Oakland,California,USA:IEEE Computer Society Press,1991:343- 359.
[2] PASTOR-SATORRAS R,VESPINGNANI A.Epidemic spreading in scale-free networks[J].Physical Review Letters,2001,86(14):3200-3203.
[3] PASTOR-SATORRAS R,VAZQUEZ A,VESPIGNANI A.Dynamical and correlation properties of the Internet[J].Physical Review Letters,2001,87(25):258701.
[4] MORENO Y,PASTOR-SATORRAS R,VESPIGNANI A. Epidemic outbreaks in complex heterogeneous networks[J].Eur.Phys.J.B,2002,26(4):521- 529.
[5] PASTOR-SATORRAS R,VESPIGNANI A.Epidemics and immunization in scale-free networks[OL].https://arXiv.org/abs/cond-mat/0205260.
[6] KEPHART J O,WHITE S R,CHESS D M.computers and epidemiology[J].IEEE Spectrum,1993,30(5):20-26.
[7] KEPHART J O,WHITE S R.Directed-graph epidemiological models of computer viruses[C]∥Proceedings of the 1991 IEEE Computer society Symposium on Research in security and Privacy.Oakland,CA.Piscataway:IEEE Press 1991:343-359.
[8] KIM J,RADHAKRISHNAN S,DHALL S K.Measurement and analysis of worm propagation on internet network topology [C]∥Proceedings of the 13th International Conference on Computer Communications and Networks(ICCN 2004).Chicago,IL,Piscataway:IEEE Press,2004:495-500.
[9] HAN X,TAN Q L.Dynamical behavior of computer virus on internet[J].Applied Mathematics and Computation,2010,217(6):2520-2526.
[10] MISHRA B K,JHA N.Fixed Period of temporaryImmunity after run of antimalicious software on computer nodes[J].Applied Mathematics and Computation,2007,190(2):1207-1212.
[11] MISHRA B K,PANDEY S K.Fuzzy epidemic model for the transmission of worms in computer network[J].Nonlinear Analysis:Real World Applications:Real World Applications,2010,11(5):4335-4341.
[12] 马知恩,周义仓.传染病动力学的数学建模与研究[M].北京:科技出版社,2004.
[13] 汪小帆,李翔,陈关荣.复杂网络理论及其应用[M].北京:清华大学出版社,2006:72-85.
[14] 李从清.系统稳定性的劳斯判据与赫尔维茨判据的等价性论证[J].天津城市建设学院学报,2009,15(3):207-210.
[15] 何艳辉,唐三一.经典SIR模型辨识和参数估计问题[J].应用数学和力学,2013,34(3):252-258.
[16] 曹宇.传染病动力学模型研究[D].沈阳:东北大学,2014.
[17] 叶晓梦,杨小帆.基于两阶段免疫接种的SIRS计算机病毒传播模型[J].计算机应用,2013,33(3):739-742.
[18] 彭梅,李传东,何兴.基于直接免疫的SEIR计算机病毒传播模型[J].重庆师范大学学报(自然科学版),2013,30(1):77-80.
[19] 冯丽萍,王鸿斌,冯素琴.改进的SIR计算机病毒传播模型[J].计算机应用,2011,31(7):1891-1893.
[20] 张安勇,邵世芬,苏丽君.基于Netlogo的计算机网络病毒传播模型SIRH及仿真[J].青岛大学学报(自然科学版),2014,27(2):39-44.
[21] 徐兰芳,习爱民,范小峰.计算机网络病毒传播模型SIRH[J].计算机工程与科学,2009,31(1):4-6,30.
[22] 刘丹,殷亚文,宋明.基于SIR模型的微博信息扩散规律仿真分析[J].北京邮电大学学报(社会科学版),2014,16(3):28-33.
[23] 曹宇,井元伟,袁峰,等.复杂网络上带有非线性感染率的SIRS模型分析[J].东北大学学报(自然科学版),2012,33(1):17-20.
[1] 杨超, 刘志. 基于TASEP模型的复杂网络级联故障研究[J]. 计算机科学, 2020, 47(9): 265-269.
[2] 张梦月, 胡军, 严冠, 李慧嘉. 基于可见性图网络的中国专利申请关注度分析[J]. 计算机科学, 2020, 47(8): 189-194.
[3] 张清琪, 刘漫丹. 复杂网络社区发现的多目标五行环优化算法[J]. 计算机科学, 2020, 47(8): 284-290.
[4] 王慧, 乐孜纯, 龚轩, 武玉坤, 左浩. 基于特征分类的链路预测方法综述[J]. 计算机科学, 2020, 47(8): 302-312.
[5] 董明刚, 弓佳明, 敬超. 基于谱聚类的多目标进化社区发现算法研究[J]. 计算机科学, 2020, 47(6A): 461-466.
[6] 袁榕, 宋玉蓉, 孟繁荣. 一种基于加权网络拓扑权重的链路预测方法[J]. 计算机科学, 2020, 47(5): 265-270.
[7] 马扬, 程光权, 梁星星, 李妍, 杨雨灵, 刘忠. 有向加权网络中的改进SDNE算法[J]. 计算机科学, 2020, 47(4): 233-237.
[8] 张虎, 周晶晶, 高海慧, 王鑫. 融合节点结构和内容的网络表示学习方法[J]. 计算机科学, 2020, 47(12): 119-124.
[9] 阮子瑞,阮中远,沈国江. 基于交通路网的TASEP模型的扩展研究[J]. 计算机科学, 2020, 47(1): 265-269.
[10] 赵磊, 周金和. 基于复杂网络内容场的ICN能效优化策略[J]. 计算机科学, 2019, 46(9): 137-142.
[11] 陈航宇, 李慧嘉. 中国航空复杂网络的结构特征与应用分析[J]. 计算机科学, 2019, 46(6A): 300-304.
[12] 张森, 刘文奇, 赵宁. 复杂网络上多智能体系统的一致性研究[J]. 计算机科学, 2019, 46(4): 95-99.
[13] 单娜, 李龙杰, 刘昱阳, 陈晓云. 基于节点连接模式相关性的链接预测方法[J]. 计算机科学, 2019, 46(12): 20-25.
[14] 宾晟, 孙更新. 基于多关系社交网络的协同过滤推荐算法[J]. 计算机科学, 2019, 46(12): 56-62.
[15] 付立东, 李丹, 李占利. 从属度树算法检测复杂网络重叠社团[J]. 计算机科学, 2019, 46(12): 322-326.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75 .
[2] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[3] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[4] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[5] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99 .
[6] 周燕萍,业巧林. 基于L1-范数距离的最小二乘对支持向量机[J]. 计算机科学, 2018, 45(4): 100 -105 .
[7] 刘博艺,唐湘滟,程杰仁. 基于多生长时期模板匹配的玉米螟识别方法[J]. 计算机科学, 2018, 45(4): 106 -111 .
[8] 耿海军,施新刚,王之梁,尹霞,尹少平. 基于有向无环图的互联网域内节能路由算法[J]. 计算机科学, 2018, 45(4): 112 -116 .
[9] 崔琼,李建华,王宏,南明莉. 基于节点修复的网络化指挥信息系统弹性分析模型[J]. 计算机科学, 2018, 45(4): 117 -121 .
[10] 王振朝,侯欢欢,连蕊. 抑制CMT中乱序程度的路径优化方案[J]. 计算机科学, 2018, 45(4): 122 -125 .