基于目标免疫的疾病传播应急控制模型研究

›› 2016, Vol. 28 ›› Issue (8): 167-174.

基于目标免疫的疾病传播应急控制模型研究

孙彩虹, 张博舒

中国人民大学信息学院, 北京 100872

收稿日期:2015-06-30 出版日期:2016-08-28 发布日期:2016-09-24
作者简介:孙彩虹,中国人民大学信息学院副教授,硕士生导师,博士;张博舒,中国人民大学信息学院硕士研究生
基金资助:
教育部人文社会科学研究青年项目（11YJCZH148）。

Epidemic Spreading and Emergency Controlling Model Based on Targeted Inoculations

Sun Caihong, Zhang Boshu

School of Information, Renmin University of China, Beijing 100872

Received:2015-06-30 Online:2016-08-28 Published:2016-09-24

摘要/Abstract

摘要：

本文利用多主体建模和社会网络理论构建了一个疾病传播与控制计算实验框架，并提出一个基于传播扩散力的疾病传播控制模型。在给定初始传染源的情景下，模拟疾病在网络上的传播过程，构建传染树，并提出一种基于传播扩散力的目标免疫算法。通过大量仿真实验发现，本文提出的目标免疫算法可针对传染源及其所处的网络位置和网络结构，识别出疾病传播中的关键路径和关键节点，及时有效地为疾病控制应急管理提供决策支持依据。

关键词: 应急管理, SIR传播模型, 多主体建模, 免疫算法, 级联

Abstract:

We propose a model of spreading and control of epidemics based on multi-agent and a simulation platform by the method of multi-agent modeling and theory of complex networks. As for the given source(s) of infection, we simulate the spreading process of epidemics in the network, according to which we build an epidemic tree and epidemics-spreading network based on SIR spreading model via a large number of computational experiments. Meanwhile, we put forward a targeted inoculation strategy by using epidemic diffusion power influence. We find that our proposed inoculation strategy can identify the critical paths and points applied to different sources, their locations in the network as well as the structure of network, which will provide decision support basis for epidemics control and emergency management.

Key words: emergency management, SIR spreading model, multi-agent modeling, inoculation strategy, cascade

孙彩虹, 张博舒. 基于目标免疫的疾病传播应急控制模型研究[J]. , 2016, 28(8): 167-174.

Sun Caihong, Zhang Boshu. Epidemic Spreading and Emergency Controlling Model Based on Targeted Inoculations[J]. , 2016, 28(8): 167-174.

参考文献

[1] 寇纲,李仕明,汪寿阳,等.序言——突发事件应急管理[J].系统工程理论与实践,2012,32(5):1-4
[2] 刘奕,许伟,乔晗,等.突发事件应急理论与方法研究进展专辑序言[J].系统工程理论与实践,2015,35(10):1-4
[3] 钱静,刘奕,刘呈,等.案例分析的多维情景空间方法及其在情景推演中的应用[J].系统工程理论与实践,2015,35(10):2588-2595
[4] 王刚桥,刘奕,杨盼,等.面向突发事件的复杂系统应急决策方法研究[J].系统工程理论与实践,2015,35(10):2449-2458
[5] 张辉,刘奕.基于"情景-应对"的国家应急平台体系基础科学问题与集成平台[J].系统工程理论与实践,2012,32(5):947-953
[6] 苑盛成,王刚桥,马晔风,等.基于实时数据的应急交通疏散仿真方法研究[J].系统工程理论与实践,2015,35(10):2484-2489
[7] 许伟,刘令宇,王明明.基于跨媒体分析的突发事件检测及趋势研判研究[J].系统工程理论与实践,2015,35(10):2550-2556
[8] Wallinga J.,Edmunds W.J.,Kretzschmar M.Perspective:Human Contact Patterns and the Spread of Airborne Infectious Diseases[J].Trends in Microbiology,1999,7(9):372-377
[9] Liljeros F.,Edling C.R.,NunesAmaral L.A.Sexual Networks:Implications for the Transmission of Sexually Transmitted Infections[J].Microbes&Infection,2003,5(2):189-196
[10] Erdos P.,Renyi A.On the Evolution of Random Graphs[J].Publication of the Mathematical Institute of the Hungarian Academy Ofences,1960,38(1):17-61
[11] Watts D.J.,Strogatz S.H.Collective Dynamics of ‘Small-World’ Networks[J].Nature,1998,393(6684):440-442
[12] Barabasi A.L.,Albert R.Emergence of Scaling in Random Networks[J].Science,1999,286(5439):509-512
[13] Albert R.,Barabasi A.L.Albert-Laszlo.Statistical Mechanics of Complex Networks[J].Reviews of Modern Physics,2002,74(1):xii
[14] Newman M.E.The Structure and Function of Complex Networks[J].Siam Review,2003,45(2):167-256
[15] Pastor-Satorras R.,Vespignani A.Epidemic Spreading in Scale-Free Networks[J].Physical Review Letters,2001,86(14):3200-3203
[16] Grassley N.,Fraser C.Mathematical Models of Infectious Disease Transmission[J].Nature Reviews Microbiology V,2008,6(6):477-487
[17] 祖正虎,许晴,张斌,等.基于计算实验的流感大流行预防策略[J].系统工程理论与实践,2015,35(10):2513-2522
[18] 欧阳敏,余明晖,王高峡,等.新个体的加入及初始条件对疾病传播的影响[J].系统仿真学报,2008,20(10):2726-2731
[19] Boccaletti S.,Latora V.,Moreno Y.,et al.Complex Networks:Structure and Dynamics[J].Physics Reports,2006,424(4-5):175-308
[20] Pastor-Satorras R.,Vespignani A.Epidemic Dynamics and Endemic States in Complex Networks[J].Physical Review E Statistical Nonlinear and Soft Matter Physics,2001,63(6):138-158
[21] Keeling M.The Implications of Network Structure for Epidemic Dynamics[J].Theoretical Population Biology,2005,67(1):1-8
[22] Kleinberg J.The Wireless Epidemic[J].Nature,2007,449(7160):287-288
[23] 赵金楼,成俊会.基于SNA的突发事件微博舆情传播网络结构分析——以"4.20四川雅安地震"为例[J].管理评论,2015,27(1):148-157
[24] Hethcote H.W.,Levin S.A.Periodicity in Epidemiological Models[M].Berlin/Heidelberg:Springer,1989
[25] Stehlé J.,Voirin N.,Barrat A.,et al.Simulation of an SEIR Infectious Disease Model on the Dynamic Contact Network of Conference Attendees[J].Bmc Medicine,2011,9(2):9-88
[26] Nadeau J.,Mccluskey C.C.Global Stability for an Epidemic Model with Applications to Feline Infectious Peritonitis and Tuberculosis[J].Applied Mathematics&Computation,2014,230(3):473-483
[27] Kermack W.O.,Kendrick A.G.M.Contributions to the Mathematical Theory of Epidemics[J].Journal of the Royal Statistical Society:Series A (Statistics in Society),1927,53(1-2):33-55
[28] Ferguson N.M.,Cummings D.A.T.,Christophe F.,et al.Strategies for Mitigating an Influenza Pandemic[J].Nature,2006,442(7101):448-452
[29] 李玮,毕贵红,张寿明.基于Agent动态网络的疾病传播模型[J].计算机工程,2012,38(1):24-28
[30] Cohen R.,Havlin S.,Ben-Avraham D.Efficient Immunization Strategies for Computer Networks and Populations[J].Physical Review Letters,2003,91(24):247901-247905