复杂网络中的弱化免疫策略分析

doi:10.3724/SP.J.1087.2012.02620

计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2620-2623.DOI: 10.3724/SP.J.1087.2012.02620

复杂网络中的弱化免疫策略分析

田思1,李慧嘉2*,赵岳3

1.滨州学院计算机科学技术系,山东滨州256603;
2.中国科学院数学与系统科学研究院,北京 100190;
3.南京信息工程大学信息与控制学院,南京 210044

收稿日期:2012-03-19 修回日期:2012-05-13 发布日期:2012-09-01 出版日期:2012-09-01
通讯作者: 李慧嘉
作者简介:田思(1974-),男,山东滨州人,讲师,硕士,主要研究方向:复杂网络、复杂系统、图论; 李慧嘉(1985-),男,山东济宁人,博士研究生,主要研究方向:复杂网络、复杂系统、生物信息学; 赵岳(1988-),男,江苏苏州人,硕士研究生,主要研究方向:复杂网络、复杂系统。
基金资助:
国家自然科学基金资助项目(60673047);山东省自然科学基金资助项目(J07YJ02);山东省教育厅科技项目(J07YJ02)

Analysis of weakened immunization strategy on complex network

TIAN Si¹,LI Hui-jia^2*,ZHAO Yue³

1.Department of Computer Science and Technology,Binzhou University,Binzhou Shandong 256603,China;
2.Academy of Mathematics and Systems Science,Chinese Academy of Science,Beijing 100190,China;
3.College of Information and Control,Nanjing University of Information Science and Technology,Nanjing Jiangsu 210044,China

Received:2012-03-19 Revised:2012-05-13 Online:2012-09-01 Published:2012-09-01
Contact: Hui-Jia LI
Supported by:
the Science and Technology project of Shandong Province under Grant

摘要/Abstract

摘要： 针对免疫策略在病毒免疫时会删除网络结构级联边从而出现削弱网络连通效率的问题,提出一种含权网络特定的病毒弱化免疫策略方法。该方法通过构建SI病毒传播模型,给出该模型的病毒感染密度演化公式。理论分析表明:病毒传播率与网络结构的异化性有密切关系,节点度的大小会影响病毒传播的效果,同时弱化免疫策略能衰减连边权值降低传播率,达到遏制病毒传播保留网络连通效率的目的。计算机仿真结果验证了理论模型的可行性和弱化免疫的合理性。最后,将弱化免疫策略应用到局域世界以及目标免疫策略中,更进一步说明了弱化免疫策略能有效控制病毒传播速度。

关键词: 弱化免疫, 含权网络, SI模型, 病毒传播

Abstract: In this paper, a specific epidemic weakened immunization strategy for the weighted network was studied based on that the classical immunization behaviors proposed in the current epidemic spreading study would cut off edges connected on the network structures when immunizing the epidemics, and result in the reduction of the network efficiency. The Susceptible-Infective (SI) model of epidemic spreading was constructed under which the evolution equation of density of infected nodes was deduced. Theoretical analysis indicates that the epidemic spreading rate is closely related to network heterogeneity, and the size of nodes' degree and network efficiency will influence epidemic spreading. Meanwhile, the weakened immunization strategy achieves the purpose of limiting the epidemic spreading rate and reserves the necessary network efficiency via weakening the weight value of edges therefore decreasing the spreading speed. Computer simulation results verify the feasibility of theoretical model and the rationality of weakened immunization strategy. Finally, the weakened immunization strategy was effectively applied to the local world and target immunization on controlling epidemic spreading.

Key words: weakened immunization, weighted network, Susceptible and Infective (SI) model, epidemic spreading

中图分类号:

TP391.99

田思李慧嘉赵岳. 复杂网络中的弱化免疫策略分析[J]. 计算机应用, 2012, 32(09): 2620-2623.

TIAN Si LI Hui-jia ZHAO Yue. Analysis of weakened immunization strategy on complex network[J]. Journal of Computer Applications, 2012, 32(09): 2620-2623.

参考文献

[1]PASTOR-SATORRAS R,VESPIGNANI A.Epidemic dynamics and endemic states in complex networks[J].Physical Review E,2001,63(6):066117.
[2]LI X,WANG X F.Controlling the spreading in small-world evolving networks:stability,oscillation,and topology[J].IEEE Transactions on Automatic Control,2006,51(3):534-540.
[3]VOLCHENKOV D,VOLCHENKOVA L.Epidemic spreading in a variety of scale free networks[J].Physical Review E,2002,66(4):046137.
[4]LI Y,LIU Y,SHAN X M,et al.Dynamic properties of epidemic spreading on finite size complex networks[J].Chinese Physics,2005,14(11):2153-2157.
[5]ZHEN J,LIU Q X.A cellular automata model of epidemics of a heterogeneous susceptibility[J].Chinese Physics,2006,15(6):1248-1256.
[6]PASTOR-SATORRAS R,VESPIGNANI A.Immunization of complex networks[J].Physical Review E,2001,65(3):1-8.
[7]许丹,李翔,汪小帆.复杂网络病毒传播的局域控制研究[J].物理学报,2007,56(3):1313-1317.
[8]BARRAT A,BARTHELEMY M,VESPIGNANI A.Weighted evolving networks:Coupling topology and weight dynamics[J].Physical Review Letters,2004,92(22):228701.
[9]李慧嘉,马英红,张晓东.赋权网络中的弱化免疫研究[J].管理科学学报,2010,13(10):32-39.
[10]李慧嘉.加权局域网络的构建及应用的研究[D].济南:山东师范大学,2010.
[11]HOLME P,KIM B J.Vertex overload breakdown in evolving networks[J].Physical Review E,2002,65(6):066109.
[12]MOTTER A E,LAI Y.Cascade-based attacks on complex networks[J].Physical Review E,2002,66(6):065102.
[13]MORENO Y,PASTOR-SATORRAS R,VESPIGNANI A.Epidemic outbreaks in complex heterogeneous networks[J].The European Physical Journal,2002,26(4):521-529.
[14]MURRAY J D.Mathematical biology[M].Berlin:Springer-Verlag,1993.
[15]李慧嘉,马英红.加权局域网络上的病毒传播行为研究[J].计算机工程与应用,2009,45(35):80-84.
[16]陈洁.有向网络中病毒传播和核心免疫的研究[J].计算机安全,2010(11):7-10.
[17]许丹,李翔,汪小帆.局域世界复杂网络中的病毒传播及其免疫控制[J].控制与决策,2006,21(7):817-820.
[18]史明江.复杂网络中的病毒传播研究[D].上海:上海交通大学,2007.
[19]WANG L,DAI G Z.Community finding in complex networks-theory and applications[J].Science & Technology Review,2005,23(8):62-66.
[20]NEWMAN M E J.Detecting community structure in networks[J].European Physical Journal:B,2004,38(2):321-330.
[21]WU F,HUBERMAN B.Find communities in linear time:a physics approach[J].European Physical Journal:B,2003,38(2):331-338.
[22]RAGHAVAN U N,ALBERT R,KUMARA S.Near linear time algorithm to detect community structures in large-scale networks[J].Physical Review E,2007,76(3):036106.

复杂网络中的弱化免疫策略分析

Analysis of weakened immunization strategy on complex network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[2]	卜俊蓉, 冯丽萍, 石琼, 宋礼鹏. 基于博弈论的网络服务提供商出口检测策略分析[J]. 计算机应用, 2015, 35(4): 968-971.
[3]	李伟葛洪伟纪鹏. 不均匀网络中的局域搜索免疫[J]. 计算机应用, 2011, 31(01): 135-138.
[4]	纪鹏葛洪伟. 删除边的免疫策略[J]. 计算机应用, 2010, 30(07): 1775-1777.
[5]	纪鹏葛洪伟. 基于富人俱乐部特性的搜索免疫[J]. 计算机应用, 2010, 30(06): 1533-1535.