南京大学学报(自然科学版) ›› 2019, Vol. 55 ›› Issue (4): 651–659.doi: 10.13232/j.cnki.jnju.2019.04.015

所属专题： 测试专题

• • 上一篇    下一篇

基于有限临时删边的病毒传播控制策略

李黎(),张瑞芳,杜娜娜,柳寰宇   

  1. 陕西师范大学计算机科学学院，西安，710062
  • 收稿日期:2019-02-27 出版日期:2019-07-30 发布日期:2019-07-23
  • 通讯作者: 李黎 E-mail:lili@snnu.edu.cn
  • 基金资助:
    陕西师范大学中央高校基本科研业务费(GK201903093)

Virus propagation control strategy based on limited temporary links removed

Li Li(),Ruifang Zhang,Nana Du,Huanyu Liu   

  1. School of Computer Science and Technology, Shaanxi Normal University, Xi’an, 710062, China
  • Received:2019-02-27 Online:2019-07-30 Published:2019-07-23
  • Contact: Li Li E-mail:lili@snnu.edu.cn

RichHTML

1

PDF (PC)

962

摘要：

复杂网络理论的蓬勃发展为人们研究病毒传播行为和网络结构对病毒传播影响提供了新的思路，网络结构动态演化对病毒传播控制有着重要作用.考虑到有限资源约束，为及时有效地控制病毒传播，提出了一种与初始感染源无关的病毒传播控制策略：有限临时删边（Limited?Temporary?Links?Removed，LTLR）策略.该策略在保证网络系统基本功能不受影响的前提下，通过临时删除或管制网络中病毒传播最短路径上重要的边资源，使得病毒绕道或被阻断，从而有效地延缓病毒的传播速度和控制病毒的传播范围.仿真实验表明，在具有小世界特性的网络中，LTLR策略能显著增加网络平均路径长度、提高病毒传播控制效率，并且该策略消耗少、易于部署，可作为一类通用的优化控制策略推广到舆情网络传播控制、交通网络拥塞治理等领域.

关键词: 网络结构, 传播控制, 有限资源, 临时删边

Abstract:

The booming development of complex network theory provides new ideas for people to study the behavior of virus spread and explore the influence of the network structure on the propagation of the virus. The dynamic evolution of network structure plays a critical role in the control of virus propagation. Considering the constraint of limited resources，the paper proposes a virus propagation control strategy，named Limited?Temporary?Links?Removed(LTLR)，to control virus propagation timely and effectively，which is independent of the initial source of infection. By temporarily removing or controlling the important link resources on the shortest path of virus propagation in the network，the LTLR strategy makes the virus go by a roundabout route or be blocked，thereby effectively delay the propagation speed of the virus and control the propagation scale of the virus under the situation that the basic functions of network system is maintained. Simulation experiments show that the LTLR strategy can significantly increase the average path length of the network and improve the control efficiency of virus propagation in a network with small-world characteristics. The strategy is less costly and easy to deploy，besides it can be used as a generic optimization control strategy and be extended to the propagation control in public opinion networks，congestion control in traffic networks，etc.

Key words: network structure, propagation control, limited resources, temporary links removed

中图分类号: 

  • TP393.07

图1

SIS 状态转换"

图2

LTLR算法流程图"

图3

Zachary网络的I(t)变化曲线(全局随机选取"

图4

WS网络的I(t)变化曲线(全局随机选取感染源)"

图5

Zachary网络的I(t)变化曲线(局部随机选取感染源)"

图6

WS网络的I(t)变化曲线(局部随机选取感染源)"

图7

Zachary网络的L指标分析"

图8

WS网络的L指标分析"

图9

Zachary网络最大连通子图中节点所占比例"

图10

WS网络最大连通子图中节点所占比例"

1 王亚奇，蒋国平. 复杂网络中考虑不完全免疫的病毒传播研究. 物理学报，2010，59(10)：6734-6743.
Wang Y Q，Jiang G P.Virus spreading on complex networks with imperfect immunization. Acta Physica Sinica，2010，59(10)：6734-6743.
2 GongY W，SongY R，JiangG P. Global dynamics of a novel multi?group model for computer worms. Chinese Physics B，2013，22(4)：040204.
3 李翔，刘宗华，汪秉宏. 网络传播动力学. 复杂系统与复杂性科学，2010，7(2)：33-37.
Li X，Liu Z H，Wang B H.On spreading dynamics on networks. Complex Systems and Complexity Science，2010，7(2)：33-37.
4 刘宏鲲，杨慧，唐明等. 自适应网络中针对疾病传播暂态的局部隔离策略. 中国科学：物理学 力学 天文学，2014，44(1)：32-41.
Liu H K，Yang H，Tang M，et al.Local transient?based quarantine strategy in adaptive networks. Chinese Science：Physica，Mechanica & Astronomica，2014，11(1)：32-41.
5 GrossT，BlasiusB. Adaptive coevolutionary networks：A review. Journal of the Royal Society，Interface，2008，5(20)：259-271.
6 ShawL B，SchwartzI B. Fluctuating epidemics on adaptive networks. Physical Review E，2008，77(2)：066101.
7 Risau?GusmanS，ZanetteD H. Contact switching as a control strategy for epidemic outbreaks. Journal of Theoretical Biology，2009，257(1)：52-60.
8 ShawL B，SchwartzI B. Enhanced vaccine control of epidemics in adaptive networks. Physical Review E，2010，81：046120.
9 宋玉蓉，蒋国平，徐加刚. 一种基于元胞自动机的自适应网络病毒传播模型. 物理学报，2011，60(12)：110-119.
Song Y R，Jiang G P，Xu J G.An epidemic spreading model in adaptive networks based on cellular automata. Acta Physica Sinica，2011，60(12)：110-119.
10 SongY R，JiangG P，GongY W. Epidemic propagation on adaptive coevolutionary networks with preferential local?world reconnecting stra?tegy. Chinese Physics B，2013，22(4)：040205.
11 曹玉林，赵焱鑫，王小明. 基于元胞自动机的自适应网络断边重连策略研究. 计算机应用研究，2016，33(8)：2475-2478.
Cao Y L，Zhao Y X，Wang X M.Research on reconnecting strategy of adaptive networks based on cellular automata. Application Research of Computers，2016，33(8)：2475-2478.
12 刘振杰，赵姝，陈洁等. 一种新的基于节点重要性的免疫策略研究. 南京大学学报(自然科学)，2017，53(2)：350-356.
Liu Z J，Zhao S，Chen J，et al.A novel immune strategy based on node importance. Journal of Nanjing University (Natural Sciences)，2017，53(2)：350-356.
13 汪小帆，李翔，陈关荣. 网络科学导论. 北京：高等教育出版社，2012，158-309.
14 宋玉蓉，蒋国平. 基于一维元胞自动机的复杂网络恶意软件传播研究. 物理学报，2009，58(9)：5911-5918.
Song Y R，Jiang G P.Research of malware propagation in complex networks based on 1?D cellular automataActa Physica Sinica，2009，58(9)：5911-5918.
15 张国清，程苏琦. 小世界网络中的删边扩容效应. 中国科学：信息科学，2012，42(2)：151-160.
Zhang G Q，Cheng S Q.Enhancing network capacity effects of edge?removal in small?world networks. Scientia Sinica (Informationis)，2012，42(2)：151-160.
16 ZhangH F，LiK Z，FuX C，et al. An efficient control strategy of epidemic spreading on scale?free networks. Chinese Physics Letters，2009，26(6)：298-301.
17 阮逸润，老松杨，王竣德等. 基于领域相似度的复杂网络节点重要度评估算法. 物理学报，2017，66(3)：038902
RuanY R，LaoS Y，WangJ D，et al. Node importance measurement based on neighborhood similarity in complex network. Acta Physica Sinica，2017，66(3)：038902.
18 GirvanM，NewmanM E J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America，2002，99(12)：7821-7826.
19 李向华，王欣，高超. 复杂网络免疫策略分析. 吉林大学学报(理学版)，2013，51(3)：444-452.
Li X H，Wang X，Gao C.Network immunization strategies in complex networks. Journal of Jilin University (Science Edition)，2013，51(3)：444-452.）
[1] 柴变芳,魏春丽,曹欣雨,王建岭. 面向网络结构发现的批量主动学习算法[J]. 南京大学学报(自然科学版), 2019, 55(6): 1020-1029.
[2]  段明月1，2，黄　晶1，2*，陈贺昌1，2，金　弟3*.  一种基于异域自适应的新型社团发现算法[J]. 南京大学学报(自然科学版), 2018, 54(1): 40-.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 魏　桐，童向荣. 基于加权启发式搜索的鲁棒性信任路径生成[J]. 南京大学学报(自然科学版), 2018, 54(6): 1161 -1170 .
[2] 阚　威, 李　云. 基于LSTM的脑电情绪识别模型[J]. 南京大学学报(自然科学版), 2019, 55(1): 110 -116 .
[3] 李家辉, 周忠眉. 基于多次学习和关联度的关联分类改进算法[J]. 南京大学学报(自然科学版), 2019, 55(4): 564 -572 .
[4] 王文琪, 王栋, 王远坤. 长江三角洲太湖流域湖西浙西区降水极值特性分析[J]. 南京大学学报(自然科学版), 2019, 55(4): 688 -698 .
[5] 柴变芳,魏春丽,曹欣雨,王建岭. 面向网络结构发现的批量主动学习算法[J]. 南京大学学报(自然科学版), 2019, 55(6): 1020 -1029 .
[6] 党政,代群威,安超,彭启轩,卓曼他,杨丽君. 静态水蚀条件下自然钙华预制块的溶出特性研究[J]. 南京大学学报(自然科学版), 2019, 55(6): 916 -923 .
[7] 段友祥,柳璠,孙歧峰,李洪强. 基于相带划分的孔隙度预测[J]. 南京大学学报(自然科学版), 2019, 55(6): 934 -941 .
[8] 洪佳明,黄云,刘少鹏,印鉴. 具有结果多样性的近似子图查询算法[J]. 南京大学学报(自然科学版), 2019, 55(6): 960 -972 .
[9] 徐媛媛,张恒汝,闵帆,黄雨婷. 三支交互推荐[J]. 南京大学学报(自然科学版), 2019, 55(6): 973 -983 .
[10] 秦洋,姚素平,萧汉敏. 致密砂岩储层孔⁃喉连通性研究[J]. 南京大学学报(自然科学版), 2020, 56(3): 338 -353 .

版权所有 © 2021 《南京大学学报(自然科学)》

地址：江苏省南京市鼓楼区汉口路22号，南京大学学报编辑部，210093

电话：025-83592704 , 传真：025-83592704        技术支持：北京玛格泰克科技发展有限公司