摘要
复杂网络理论的蓬勃发展为人们研究病毒传播行为和网络结构对病毒传播影响提供了新的思路,网络结构动态演化对病毒传播控制有着重要作用.考虑到有限资源约束,为及时有效地控制病毒传播,提出了一种与初始感染源无关的病毒传播控制策略:有限临时删边(Limited-Temporary-Links-Removed,LTLR)策略.该策略在保证网络系统基本功能不受影响的前提下,通过临时删除或管制网络中病毒传播最短路径上重要的边资源,使得病毒绕道或被阻断,从而有效地延缓病毒的传播速度和控制病毒的传播范围.仿真实验表明,在具有小世界特性的网络中,LTLR策略能显著增加网络平均路径长度、提高病毒传播控制效率,并且该策略消耗少、易于部署,可作为一类通用的优化控制策略推广到舆情网络传播控制、交通网络拥塞治理等领域。
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.
作者
李黎
张瑞芳
杜娜娜
柳寰宇
Li Li;Zhang Ruifang;Du Nana;Liu Huanyu(School of Computer Science and Technology,Shaanxi Normal University,Xi’an,710062,China)
出处
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2019年第4期651-659,共9页
Journal of Nanjing University（Natural Science）
基金
国家自然科学基金(61303092,61702317)
陕西师范大学中央高校基本科研业务费(GK201903093)
关键词
网络结构
传播控制
有限资源
临时删边
network structure
propagation control
limited resources
temporary links removed
