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

作者：李黎^*; 张瑞芳; 杜娜娜; 柳寰宇

来源：南京大学学报(自然科学), 2019, 55(04): 651-659.

DOI：10.13232/j.cnki.jnju.2019.04.015

• 网络结构
• 传播控制
• 有限资源
• 临时删边

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

• 单位
  陕西师范大学