初始状态对传染病传播过程影响的仿真研究

doi:10.12422/j.issn.1672-6952.2023.02.015

辽宁石油化工大学学报 ›› 2023, Vol. 43 ›› Issue (2): 92-96.DOI: 10.12422/j.issn.1672-6952.2023.02.015

• 信息与控制工程 • 上一篇

初始状态对传染病传播过程影响的仿真研究

佟昕媛(), 曹宇(), 魏海平

辽宁石油化工大学人工智能与软件学院，辽宁抚顺 113001

收稿日期:2021-12-09 修回日期:2022-01-09 出版日期:2023-04-25 发布日期:2023-05-04
通讯作者: 曹宇
作者简介:佟昕媛（1997⁃），女，硕士研究生，从事人工智能算法的开发与应用方面研究；E⁃mail：2046966355@qq.com。
基金资助:
辽宁省教育科学“十三五”规划立项重点课题项目(JG18DA013);辽宁省重点研究开发项目(2020JH2/10300040);辽宁省教育厅一般项目(L2020031)

Simulation Study on the Influence of Initial State on the Transmission Process of Infectious Diseases

Xinyuan Tong(), Yu Cao(), Haiping Wei

School of Artificial Intelligence and Software，Liaoning Petrochemical University，Fushun Liaoning 113001，China

Received:2021-12-09 Revised:2022-01-09 Published:2023-04-25 Online:2023-05-04
Contact: Yu Cao

摘要/Abstract

摘要：

长期以来，研究人员大都通过对染病节点在复杂网络中的传播过程进行分析，进而达到预测和防治传染病传播的目的。将SEIR传播动力学模型推广至无向无权大型小世界网络中，并为节点间赋予权值作为感染能力，选用2种初始节点选择方法进行多次仿真实验；在传统的通过感染人数、感染阈值判断传播影响的基础上，又增加了感染概率、峰值、拐点时间的具体值，更加全面地分析了初始节点选择对传播过程的影响。结果表明，初始节点的度与介数越大，其传播的规模越大，传播速度越快，达到平衡时间越短。研究内容可为预防和控制传染病传播提供一定的参考价值。

关键词: 复杂网络, SEIR, 初始状态, 传染病传播, 传播影响

Abstract:

For a long time, researchers mostly analyze the transmission process of infected nodes in complex networks to get the target of forecasting and arresting the extend of the infectious diseases. In this article, the SEIR propagation dynamics model was extended to the undirected and powerless large small world network, and the weights between nodes were given as infection ability. Two initial node selection methods were selected to carry out multiple simulation experiments. Based on the traditional method of judging the impact of transmission by the number of infected people and infection threshold, the specific values of infection probability, peak value and inflection point time were added to analyze the impact of initial node selection on transmission process more comprehensively. The compared experimental results show that the initial node which the degree is larger and the betweenness is larger, the larger the propagation scale, the faster the propagation speed and the shorter the equilibrium time. This study provides some reference value for guard against and control of the extend of infectious diseases.

Key words: Complex network, SEIR, Initial state, Transmission of infections diseases, Transmission impact

中图分类号:

TP391.9

佟昕媛, 曹宇, 魏海平. 初始状态对传染病传播过程影响的仿真研究[J]. 辽宁石油化工大学学报, 2023, 43(2): 92-96.

Xinyuan Tong, Yu Cao, Haiping Wei. Simulation Study on the Influence of Initial State on the Transmission Process of Infectious Diseases[J]. Journal of Liaoning Petrochemical University, 2023, 43(2): 92-96.

图/表 8

参考文献 18

1	Gunnar G， Konstance K， Avik R. ACE2：At the crossroad of COVID⁃19 and lung cancer⁃ScienceDirect［J］. Gene Reports， 2021， 23：13⁃18.
2	Civilian M D. Bringing the individual back in： Interpersonal networks in public administration and management［J］. Journal of Public Administration Research and Theory， 2015， 25（2）： 665⁃668.
3	于洪，杨显.微博中节点影响力度量与传播路径模式研究［J］.通信学报，2012，33（S1）：96⁃102.
4	Pan Y， Li D H， Liu J G， et al. Detecting community structure in complex networks via node similarity［J］. Physica A Statistical Mechanics & Its Applications， 2010， 389（14）：2849⁃2857.
5	Gan C，Yang X，Li W，et al.Propagation of computer virus both across the Internet and external computers： A complex⁃network approach［J］. Communications in Nonlinear Science & Numerical Simulation， 2014， 19（8）：2785⁃2792.
6	苏长明，陈端兵，傅彦.复杂网络中初始节点对传染病传播的影响分析［J］.计算机科学，2011，38（11）：144⁃147.
7	田丽云，董春玲.基于演化博弈的传染病疫苗接种控制策略研究［J］.计算机时代，2019（4）：21⁃25.
8	Shi W.Study on the spread threshold and immunization scheme of a class of infectious disease model on directed networks［J］. Pure Mathematics，2019，9（2）：204⁃211.
9	阮逸润.复杂网络节点重要性排序和影响最大化问题研究［D］.长沙：国防科技大学，2018.
10	Albert R， Barabasi A L. Statistical mechanics of complex networks［J］. Review of Modern Physics， 2001， 74（1）：1⁃54.
11	Watts D J， Strogatz S H. Collective dynamics of 'small⁃world' networks［J］. Nature， 1998，393：440⁃442.
12	Barabasi A L， Albert R.Emergence of scaling in random networks［J］. Science， 1999， 286：509⁃512.
13	范晶，秦卓琼，张国清.基于中介中心性提高复杂网络容量的方法［J］.计算机仿真，2008，25（3）：167⁃170.
14	Annas S， Pratama M I， Rifandi M， et al. Stability analysis and numerical simulation of SEIR model for pandemic COVID⁃19 spread in Indonesia［J］. Chaos， Solitons， and Fractals， 2020， 139：110072.
15	Liu F， Xiao B， Li H. Finding key node sets in complex networks based on improved discrete fireworks algorithm［J］. Journal of Systems Science and Complexity， 2021， 34（3）：1014⁃1027.
16	宋波.传播动力学中的网络结构度量及合作演化研究［D］.南京：南京邮电大学，2020.
17	周超杰.复杂网络k阶无重复路径算法及其应用［D］.西安：西安电子科技大学，2020.
18	王安.基于复杂网络结构特征的节点重要性评估方法研究［D］.北京：中国人民公安大学，2020.

节点编号	度	平衡时感染个数	感染概率/%	峰值时感染、治愈、潜伏个数	拐点时间（第几次传播）/次
2	1	3 130	63.35	3 130、101、379	50
5	2	3 178	64.32	3 178、95、411	48
0	3	3 295	66.69	3 295、104、393	40
111	4	3 498	70.80	3 498、137、434	45
13	5	3 507	70.98	3 507、102、434	50
9	6	3 046	61.65	3 046、97、410	40
69	7	3 326	67.31	3 326、118、431	41

节点编号	度	平衡时感染个数	感染概率/%	峰值时感染、治愈、潜伏个数	拐点时间（第几次传播）/次
2	1	3 130	63.35	3 130、101、379	50
5	2	3 178	64.32	3 178、95、411	48
0	3	3 295	66.69	3 295、104、393	40
111	4	3 498	70.80	3 498、137、434	45
13	5	3 507	70.98	3 507、102、434	50
9	6	3 046	61.65	3 046、97、410	40
69	7	3 326	67.31	3 326、118、431	41

节点编号	介数	平衡时感染个数	感染概率/%	峰值时感染、治愈、潜伏个数	拐点时间（第几次传播）/次
3	0	3 055	61.83	3 055、92、363	57
25	0.000 1	3 092	62.58	3 092、93、402	52
26	0.000 5	3 122	63.19	3 122、101、405	55
29	0.001 2	3 240	65.57	3 240、108、372	49
1	0.005 2	3 287	66.52	3 287、110、403	45
35	0.023 3	3 369	68.18	3 369、99、458	44
32	5.801 7	3 385	68.51	3 385、105、413	42

节点编号	介数	平衡时感染个数	感染概率/%	峰值时感染、治愈、潜伏个数	拐点时间（第几次传播）/次
3	0	3 055	61.83	3 055、92、363	57
25	0.000 1	3 092	62.58	3 092、93、402	52
26	0.000 5	3 122	63.19	3 122、101、405	55
29	0.001 2	3 240	65.57	3 240、108、372	49
1	0.005 2	3 287	66.52	3 287、110、403	45
35	0.023 3	3 369	68.18	3 369、99、458	44
32	5.801 7	3 385	68.51	3 385、105、413	42

[1]	翟春艳, 孟祥雪, 王国良. 耦合矩阵故障条件下非线性复杂网络系统的稳定性分析[J]. 辽宁石油化工大学学报, 2020, 40(1): 84-90.
[2]	王国良,闫婷婷. 基于随机牵制控制器的复杂网络系统的镇定[J]. 辽宁石油化工大学学报, 2016, 36(1): 52-59.

初始状态对传染病传播过程影响的仿真研究

Simulation Study on the Influence of Initial State on the Transmission Process of Infectious Diseases

HTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 18

相关文章 2

编辑推荐

Metrics