考虑网络流量的无标度网络病毒免疫策略研究

王亚奇; 蒋国平

doi:10.7498/aps.60.060202

摘要

考虑网络交通流量对病毒传播行为的影响,基于平均场理论研究无标度网络上的病毒免疫策略,提出一种改进的熟人免疫机理.理论分析表明,在考虑网络交通流量影响的情况下,当免疫节点密度较小时,随机免疫几乎不能降低病毒的传播速率,而对网络实施目标免疫则能够有效抑制病毒的传播,并且选择度最大的节点进行免疫与选择介数最大的节点进行免疫的效果基本相同.研究还发现,对于网络全局信息未知的情况,与经典熟人免疫策略相比,所提出的免疫策略能够获得更好的免疫效果.通过数值仿真对理论分析进行了验证.

关键词:

Abstract

In this paper, considering the influence of network traffic flow on the spreading behaviors of epidemics and according to the mean-field theory, we investigate the epidemic immunization strategies in scale-free networks, and propose an improved acquaintance immunization mechanism. Theoretical analysis shows that considering the influence of traffic flow, the random immunization can hardly reduce the spreading velocity of epidemics if the density of vaccinated nodes is small. However, the targeted immunization can sharply depress the epidemic spreading even only a tiny fraction of nodes are vaccinated, and the effects of immunizing the most highly connected nodes and vaccinating the nodes with the largest betweenness are almost the same. We also find that if the network global information is unknown, compared with the classical acquaintance immunization strategy, the strategy proposed in this paper can be used to obtain good immune effect. Numerical simulations confirm the theoretical results.

Keywords:

作者及机构信息

王亚奇¹,
蒋国平²

(1)南京邮电大学控制与智能技术研究中心,南京 210003; (2)南京邮电大学控制与智能技术研究中心,南京 210003;南京邮电大学自动化学院,南京 210003

基金项目: 国家自然科学基金 (批准号:60874091)、江苏省高等学校自然科学基础研究计划 (批准号:08KJD510022)、江苏省"六大人才高峰"计划 (批准号:SJ209006)、南京邮电大学引进人才计划 (批准号:NY209021)和江苏省高等学校研究生科研创新计划 (批准号: CX10B-193Z)资助的课题.

Authors and contacts

Wang Ya-Qi¹,
Jiang Guo-Ping²

(1)Center for Control and Intelligence Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; (2)Center for Control and Intelligence Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; College of Automation, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

参考文献

[1]	Dorogovtsev S N, Goltsev A V, Mendes J F F 2008 Rev. Mod. Phys. 80 1275
[2]	Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200
[3]	Shi H J, Duan Z S, Chen G R, Li R 2009 Chin. Phys. B 18 3309
[4]	May R M, Lloyd A L 2001 Phys. Rev. E 64 066112
[5]	Wang Y, Zheng Z G 2009 Acta Phys. Sin. 58 4421 (in Chinese) [王延、郑志刚 2009 58 4421]
[6]	Barabsi A L, Albert R 1999 Science 286 509
[7]	Barthélemy M, Barrat A, Pastor-Satorras R, Vespignani A 2004 Phys. Rev. Lett. 92 178701
[8]	Zhou T, Yan G, Wang B H 2005 Phys. Rev. E 71 046141
[9]	Yang R, Wang B H, Ren J, Bai W J, Shi Z W, Wang W X, Zhou T 2007 Phys. Lett. A 364 189
[10]	Kim B J, Jun T, Kim J Y, Choi M Y 2006 Physica A 360 493
[11]	Eubank S, Guclu H, Anil-Kumar V S, Marathe M V, Srinivasan A 2004 Nature 429 180184
[12]	Shi H J, Duan Z S, Chen G R 2008 Physica A 387 2133
[13]	Colizza B, Barrat A, Barthélemy M, Vespignani A 2007 BMC Medicine 5 34
[14]	Krause W, Scholz J, Greiner M 2006 Physica A 361 707
[15]	Meloni S, Arenas A, Moreno Y 2009 Proc. Natl. Acad. Sci. USA 106 16897
[16]	Pastor-Satorras R, Vespignani A 2002 Phys. Rev. E 65 036104
[17]	Cohen R , Havlin S, ben Avraham D 2003 Phys. Rev. Lett. 91 247901
[18]	Bai W J, Zhou T, Wang B H 2007 Physica A 384 656
[19]	Wang Y Q, Jiang G P 2010 J. Syst. Eng. 25 773(in Chinese) [王亚奇、蒋国平 2010 系统工程学报 25 773]
[20]	Bogu M, Krioukov D, Claffy K C 2009 Nat. Phys. 5 74
[21]	Fu X C, Small M, Walker D M, Zhang H F 2008 Phys. Rev. E 77 036113
[22]	Callaway D S, Newman M E J, Strogatz S H, Watts D J 2000 Phys. Rev. Lett. 85 5468
[23]	Gómez-Gardenes J, Echenique P, Moreno Y 2006 Euro. Phys. J. B 49 259

施引文献

[1]	Dorogovtsev S N, Goltsev A V, Mendes J F F 2008 Rev. Mod. Phys. 80 1275
[2]	Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200
[3]	Shi H J, Duan Z S, Chen G R, Li R 2009 Chin. Phys. B 18 3309
[4]	May R M, Lloyd A L 2001 Phys. Rev. E 64 066112
[5]	Wang Y, Zheng Z G 2009 Acta Phys. Sin. 58 4421 (in Chinese) [王延、郑志刚 2009 58 4421]
[6]	Barabsi A L, Albert R 1999 Science 286 509
[7]	Barthélemy M, Barrat A, Pastor-Satorras R, Vespignani A 2004 Phys. Rev. Lett. 92 178701
[8]	Zhou T, Yan G, Wang B H 2005 Phys. Rev. E 71 046141
[9]	Yang R, Wang B H, Ren J, Bai W J, Shi Z W, Wang W X, Zhou T 2007 Phys. Lett. A 364 189
[10]	Kim B J, Jun T, Kim J Y, Choi M Y 2006 Physica A 360 493
[11]	Eubank S, Guclu H, Anil-Kumar V S, Marathe M V, Srinivasan A 2004 Nature 429 180184
[12]	Shi H J, Duan Z S, Chen G R 2008 Physica A 387 2133
[13]	Colizza B, Barrat A, Barthélemy M, Vespignani A 2007 BMC Medicine 5 34
[14]	Krause W, Scholz J, Greiner M 2006 Physica A 361 707
[15]	Meloni S, Arenas A, Moreno Y 2009 Proc. Natl. Acad. Sci. USA 106 16897
[16]	Pastor-Satorras R, Vespignani A 2002 Phys. Rev. E 65 036104
[17]	Cohen R , Havlin S, ben Avraham D 2003 Phys. Rev. Lett. 91 247901
[18]	Bai W J, Zhou T, Wang B H 2007 Physica A 384 656
[19]	Wang Y Q, Jiang G P 2010 J. Syst. Eng. 25 773(in Chinese) [王亚奇、蒋国平 2010 系统工程学报 25 773]
[20]	Bogu M, Krioukov D, Claffy K C 2009 Nat. Phys. 5 74
[21]	Fu X C, Small M, Walker D M, Zhang H F 2008 Phys. Rev. E 77 036113
[22]	Callaway D S, Newman M E J, Strogatz S H, Watts D J 2000 Phys. Rev. Lett. 85 5468
[23]	Gómez-Gardenes J, Echenique P, Moreno Y 2006 Euro. Phys. J. B 49 259

[1]	杨先霞, 濮存来, 许忠奇, 陈荣斌, 吴洁鑫, 李伦波. 无标度网络中基于能量的混合路由策略. , 2016, 65(24): 248901. doi: 10.7498/aps.65.248901
[2]	万贻平, 张东戈, 任清辉. 考虑谣言清除过程的网络谣言传播与抑制. , 2015, 64(24): 240501. doi: 10.7498/aps.64.240501
[3]	张洪宾, 孙小端, 贺玉龙. 短时交通流复杂动力学特性分析及预测. , 2014, 63(4): 040505. doi: 10.7498/aps.63.040505
[4]	吴腾飞, 周昌乐, 王小华, 黄孝喜, 谌志群, 王荣波. 基于平均场理论的微博传播网络模型. , 2014, 63(24): 240501. doi: 10.7498/aps.63.240501
[5]	张玉梅, 吴晓军, 白树林. 交通流量序列混沌特性分析及DFPSOVF预测模型. , 2013, 62(19): 190509. doi: 10.7498/aps.62.190509
[6]	黄斌, 赵翔宇, 齐凯, 唐明, 都永海. 复杂网络的顶点着色及其在疾病免疫中的应用. , 2013, 62(21): 218902. doi: 10.7498/aps.62.218902
[7]	王亚奇, 杨晓元. 一种无线传感器网络簇间拓扑演化模型及其免疫研究. , 2012, 61(9): 090202. doi: 10.7498/aps.61.090202
[8]	王亚奇, 蒋国平. 基于元胞自动机考虑传播延迟的复杂网络病毒传播研究. , 2011, 60(8): 080510. doi: 10.7498/aps.60.080510
[9]	濮存来, 裴文江, 缪瑞华, 周思源, 王开. 无标度网络上队列资源分配研究. , 2010, 59(9): 6009-6013. doi: 10.7498/aps.59.6009
[10]	王亚奇, 蒋国平. 同时考虑传染媒介和传播延迟的复杂网络病毒传播行为研究. , 2010, 59(10): 6725-6733. doi: 10.7498/aps.59.6725
[11]	宋玉蓉, 蒋国平. 具有非均匀传输和抗攻击差异的网络病毒传播模型. , 2010, 59(11): 7546-7551. doi: 10.7498/aps.59.7546
[12]	王亚奇, 蒋国平. 复杂网络中考虑不完全免疫的病毒传播研究. , 2010, 59(10): 6734-6743. doi: 10.7498/aps.59.6734
[13]	王丹, 于灏, 井元伟, 姜囡, 张嗣瀛. 基于感知流量算法的复杂网络拥塞问题研究. , 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
[14]	倪顺江, 翁文国, 范维澄. 具有局部结构的增长无标度网络中传染病传播机制研究. , 2009, 58(6): 3707-3713. doi: 10.7498/aps.58.3707
[15]	王延, 郑志刚. 无标度网络上的传播动力学. , 2009, 58(7): 4421-4425. doi: 10.7498/aps.58.4421
[16]	郭进利. 新节点的边对网络无标度性影响. , 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
[17]	温罗生, 杨小帆, 钟将. 在二部无标度网上的两性疾病传播. , 2008, 57(8): 4794-4799. doi: 10.7498/aps.57.4794
[18]	裴伟东, 刘忠信, 陈增强, 袁著祉. 无标度网络中最大传染能力限定的病毒传播问题研究. , 2008, 57(11): 6777-6785. doi: 10.7498/aps.57.6777
[19]	杜海峰, 李树茁, W. F. Marcus, 悦中山, 杨绪松. 小世界网络与无标度网络的社区结构研究. , 2007, 56(12): 6886-6893. doi: 10.7498/aps.56.6886
[20]	许丹, 李翔, 汪小帆. 复杂网络病毒传播的局域控制研究. , 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313

计量

文章访问数: 10443
PDF下载量: 921
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板