有限资源限制下双层网络间的传染病传播模型研究
Research on the Epidemic Spreading Model between Two-Layer Networks under the Constraint of Limited Resources
DOI: 10.12677/mos.2024.133255, PDF, HTML, XML, 下载: 44  浏览: 90  国家社会科学基金支持
作者: 应明敏:上海理工大学管理学院,上海
关键词: 传染病模型双层网络疾病传播资源限制Infectious Disease Model Two-Layer Network Disease Transmission Resource Constraints
摘要: 因人们在社会中的不同角色的关系而会有不同的网络连接方式,网络结构对传染病的扩散也有重要的影响,特别是近几年来,双层网络在传染病模型中被广泛运用。基于此,本文开展有限资源限制下的双层网络间的传染病传播模型研究,其中一层是信息传播层,另一层是疾病传播层,两层的节点代表相同的实体,但两层节点的连接方式不同。本文提出了双层网络上的UAU-SIS信息–疾病传播动力学模型,并创新的引入资源函数μμ的数值是随着资源量和双层网络中被感染者人数的变化而变化的。通过马尔科夫链的方法求出了疾病传播的阈值,并发现在合理的区间控制资源量对传染病的遏制具有影响。
Abstract: Due to the different roles of people in society, there are different network connection modes, and the network structure also has an important impact on the spread of infectious diseases. In recent years, especially, the two-layer network has been widely used in infectious disease models. Based on this, this paper studies the infectious disease spreading model between two-layer networks under the restriction of limited resources. One layer is the information dissemination layer, and the other layer is the disease dissemination layer. The nodes on both layers represent the same entity, but the connection mode of nodes on both layers is different. This paper proposes a UAU-SIS information-disease spreading dynamics model on the two-layer network, and innovatively introduces a resource function μ, whose value changes with the amount of resources and the number of infected people in the two-layer network. The threshold value of disease transmission is obtained by Markov chain method, and it is found that controlling the amount of resources within a reasonable range has an impact on the containment of infectious diseases.
文章引用:应明敏. 有限资源限制下双层网络间的传染病传播模型研究[J]. 建模与仿真, 2024, 13(3): 2815-2822. https://doi.org/10.12677/mos.2024.133255

1. 引言

在传染病领域,复杂网络理论可以用于构建传染病传播模型,揭示疾病在网络中的传播规律,通过考虑网络拓扑结构、节点间的联系方式以及传播动力学等因素,可以模拟传染病在人群中的传播路径和速度 [1] [2] [3] 。通过评估不同的疾病控制策略的有效性,模拟传染病在网络中的传播过程,可以优化控制措施,提高控制效率。利用复杂网络理论还可以对传染病的传播趋势进行预测和监测,及时发现传播风险区域和高风险人群,为疫情预警和应急响应提供科学依据。

双层网络模型被广泛应用于传染病的研究,为传染病研究提供了新的拓扑结构。一层为信息传播层,另一层为疾病传播层,两层网络一般存在着相互影响的因素,因为随着传染病的爆发,不仅仅只存在着病毒的传播,还伴随着一些信息或舆情,在双层网络中往往考虑了多个因素,例如信息层中的行为改变、负面信息、个体意识等等 [4] [5] [6] 。2013年,Granell等人首次建立了信息传播和疾病传播的双层网络,来探究以上两种传播过程的相互关系,并得到了流行病传播的阈值与双层网络拓扑结构变化的关系 [7] 。通过对信息传播中社交媒体影响的深入研究,2014年,Granell等人提出了更加成熟的疾病传播双层网络模型,并探讨了个体对疾病的认识与疾病传播之间的相互作用 [8] 。Kabir和Tanimoto提出了疾病和个体意识的双层传播模型SIR-UA,来探究个体意识对疾病传播的影响,并测试了在不同的网络拓扑结构下模型的效果 [9] 。在以上的双层网络研究中,两层节点均是一一对应的关系。而Guo等人建立了节点不是一一对应情况下的疾病传播和信息传播的双层网络,探讨了上层和下层网络节点间的对应率对疾病传播阈值的影响 [10] 。

我们引入了资源函数 [11] :

(1)

其中 μ 0 表示感染者的最小恢复率, μ 1 表示感染者的最大恢复率,b代表资源量,I表示已被感染的人数。从式子中可以看出,函数 μ ( b , I ) 关于b是递增的函数,关于I是递减的函数,μ的数值在 μ 0 μ 1 之间。

2. UAU-SIS双层网络模型建立

本文构建的双层网络,如图1所示,下层是疾病传播物理层,上层是信息传播层,每一层网络的节点数量为N,且每一层网络的节点集合相同,信息传播层和疾病传播物理层的拓扑结构可以不相同。本文假设两层网络结构均为静态网络。上层网络节点有A (aware)和U(unaware)两种状态,A表示已知信息,U表示未知信息,下层网络节点有SI两种状态,分别表示易感态和已感染态。因此网络中的节点理应一共有四种状态:USASUIAI,因为易感染态是肯定知晓信息的,所以双层网络中节点为UI状态的情况不存在。

Figure 1. Schematic diagram of node status in two-layer network at a certain moment

图1. 某时刻双层网络节点状态示意图

a i j b i j 分别是信息传播层和疾病传播层的邻接矩阵的元素。在t时刻,每个顶点i所处的状态概率分别为: P i U S ( t ) P i A S ( t ) P i A I ( t ) r i ( t ) 表示顶点i没有被任一邻点告知的概率, q i U ( t ) 表示网络中无信息顶点i没有被其任一邻点感染的概率, q i A ( t ) 表示网络中无信息顶点i没有被其任一邻点感染的概率, β A 表示网络中有信息健康节点患病的概率,设 β U 表示网络中无信息健康节点患病的概率,且 β A = γ β U

用状态转移概率树可以很明了的看出节点的状态转移改变,因此构建了图2所示的状态转移概率树,概率树的树根表示网络中的节点在t时刻可能的三种状态,叶子表示网络中的节点在 t + 1 时刻可能的状态。网络中节点的状态是在不断改变的,第一层箭头表示信息传播层节点状态改变,第二层箭头表示疾病物理传播层节点状态改变,并且在过渡的箭头上标注相应的概率。

i节点为无信息节点,则与它相邻的有信息邻居的概率为 a i j P j A ( t ) ,则它被其中一个有信息邻居告知的概率为 a i j P j A ( t ) λ ,不被该邻居告知的概率为 1 a i j P j A ( t ) λ ,那么顶点i没有被任一邻点告知的概率为 r i ,其数学表达式为:

Table 1. Meaning of model parameter symbols

表1. 模型参数符号的意义

Figure 2. Transition probability tree of three possible states of nodes in a two-layer network

图2. 双层网络中的节点可能处于的三种状态的转移概率树

r i ( t ) = j ( 1 a i j P j A ( t ) λ ) (3.2)

同理,有信息顶点i没有被其任一邻点感染的概率为 q i A ,无信息顶点i没有被其任一邻点感染的概率为 q i U ,其对应的数学表达式为:

q i A ( t ) = j ( 1 b i j P j A I ( t ) β A ) (3.3)

q i U ( t ) = j ( 1 b i j P j A I ( t ) β U ) (3.4)

其中, P j A ( t ) = P j A S ( t ) + P j A I ( t ) ,表示时刻t节点j处于有信息状态的概率。根据上述概念和等式,可以从t推导出 t + 1 的方程等式,从而得到顶点的马尔可夫链方程。

得到等式:

P i U S ( t + 1 ) = P i U S ( t ) r i ( t ) q i U ( t ) + P i A S ( t ) δ q i U ( t ) (3.5)

同理可以得到:

P i A S ( t + 1 ) = P i A I ( t ) μ i ( b , I ) + P i U S ( t ) ( 1 r i ( t ) ) q i A ( t ) + P i A S ( t ) ( 1 δ ) q i A ( t ) (3.6)

以及:

P i A I ( t + 1 ) = P i A I ( t ) ( 1 μ i ( b , I ) ) + P i U S ( t ) [ ( 1 r i ( t ) ) ( 1 q i A ( t ) ) + r i ( t ) ( 1 q i U ( t ) ) ] + P i A S ( t ) [ ( δ ( 1 q i U ( t ) ) + ( 1 δ ) ( 1 q i A ( t ) ) ] (3.7)

3. 阈值求解

为了得到传染病传播的阈值,需要求出顶点状态的马尔可夫链进化方程的稳定解,在稳定状态下即 t

{ P i A I ( t + 1 ) = P i A I ( t ) = P i A I P i U S ( t + 1 ) = P i U S ( t ) = P i U S P i A S ( t + 1 ) = P i A S ( t ) = P i A S (3.8)

在求阈值过程中,假设 P i A I = ε i 1 ,所以得到:

{ q i A ( t ) = j ( 1 b i j P j A I ( t ) β A ) = 1 β A j b i j ε j q i U ( t ) = j ( 1 b i j P j A I ( t ) β U ) = 1 β U j b i j ε j (3.9)

并且在 t 时, I 0 μ ( b , I ) = μ 0 + ( μ 1 μ 0 ) b / ( I + b ) μ 1 ,将 P i A I = ε i 0 μ ( b , I ) μ 1 和(3-9)带入到(3.5)~(3.7)中分别得到:

P i U S = P i U S r i + P i A S δ (3.10)

P i A S = P i A I μ i ( b , I ) + P i U S ( 1 r i ) ( 1 β A j b i j ε j ) + P i A S ( 1 δ ) ( 1 β A j b i j ε j ) (3.11)

P i A I = P i A I ( 1 μ 1 ) + P i U S [ ( 1 r i ) β A j b i j ε j + r i β U j b i j ε j ] + P i A S [ δ β U j b i j ε j + ( 1 δ ) β A j b i j ε j ] (3.12)

又因为 P i A I = ε i 0 q i A ( t ) = 1 β A j b i j ε j 1 ,所以式子(3.11)可以化简成为:

P i A S = P i U S ( 1 r i ) + P i A S ( 1 δ ) (3.13)

(3.12)可以化简成为:

μ 1 P i A I = { P i U S [ ( 1 r i ) β A + r i β U ] + P i A S [ δ β U + ( 1 δ ) β A ] } j b i j ε j = ( P i U S r i β U + P i A S δ β U + P i A S β A ) j b i j ε j = [ β U ( P i U S r i + P i A S δ ) + P i A S β A ] j b i j ε j = [ β U P i A S + P i A S β A ] j b i j ε j (3.14)

又因为 P i A = P i A I + P i A S = P i A S + ε i P i A I + P i A S + P i U S = 1 ,所以等式(3.14)可以进一步化简成为:

μ 1 P i A I = ( 1 + ( γ 1 ) P i A ε i γ ) β U j b i j ε j (3.15)

因为 ε i 的二阶项是 ε i 一阶项的高阶无穷小,所以可以忽略省去,因此得到:

j { [ 1 ( 1 γ ) P i A ] b j i μ 1 β U δ i j } ε j = 0 (3.16)

(其中 δ i j 是单位矩阵)

因此等式(3.16)的解等价于求矩阵的特征值,令一个矩阵为H,矩阵H的元素为 h j i = [ 1 ( 1 γ ) P i A ] b j i 。所以疾病传播的阈值是满足(3.16)的 β U 的最小值,因此当矩阵H的特征值取得最大值时, β U 的值能够取得最小值,所以临界点为:

β C U = μ 1 max ( H ) (3.17)

所以当 β U < β C U 时,疾病将无法传开,若 β U > β C U ,则传染病将一直存在,并且最后处于非零的稳定状态。

又由:

{ P i U S = P i U S r i + P i A S δ P i U S + P i A S = 1 (3.18)

得到:

P i A = 1 r i 1 r i + δ (3.19)

又因为在稳定时刻(3.1)成立,带入上式中得到:

P i A = 1 j ( 1 a j i P j A λ ) 1 j ( 1 a j i P j A λ ) + δ (3.20)

因此,将 P i A 带入 h j i = [ 1 ( 1 γ ) P i A ] b j i 中,即可得到矩阵H的最大特征值,带入(3.17)可以得到阈值 β C U

4. 数值模拟

本节用MATLAB进行数值模拟,上下两层网络均构建有1000个节点,k = 6,连边概率p = 0.3的WS小世界网络。设定相同的初值 ( P U S ( 0 ) , P A S ( 0 ) P A I ( 0 ) ) = ( 0.99 , 0 , 0.01 )

图3取参数λ = 0.015,δ = 0.01,βU = 0.15,βA = 0.05,μ0 = 0.05,b = 0.5 * N,在取不同的μ1数值下双层网络中三种状态的变化趋势。如图3中(a),(b)所示,在选取μ1 = 0.2和0.3的情况下,双层网络中AI状态始终存在且最后处于稳定状态,此时的阈值 β C U = 0.0944 和0.1396均小于βU = 0.15,因此疾病能够传播扩散。如图3中(c),(d)所示,在选取μ1 = 0.4和0.5的情况下,双层网络中AI状态的密度从增加到减少到为0,此时的阈值 β C U = 0.1544 和0.1915均大于βU = 0.15,因此疾病不能传播扩散,数值模拟结果验证了数学推导结果。

图4中取参数λ = 0.015,δ = 0.01,βU = 0.15,μ0 = 0.005,μ1 = 0.35,做出了在取不同的βA数值下双层网络中状态为AI的节点密度随着资源b的变化的拟合曲线,从图中可以看出随着资源b的增加,网络中状态为AI的节点密度不断减少到一定的数值,且随着获取信息健康节点患病的概率βA的增加,b在数值较小时网络中最终AI的节点密度差别不大,模型对βA的敏感度较小,但随着b的数值增加,网络中最终AI的节点密度变化较大,模型对βA的敏感度较大。并且随着b的增加,AI的拟合曲线的梯度逐渐减小,且在βA = 0.05当b大于0.8时AI的密度不发生明显下降趋势,因此资源的提升在一定的范围内具有显著的作用,且b的数值越小时发挥的作用越强。

Figure 3. The variation trend of three states under different μ1 values

图3. 不同μ1数值下三种状态的变化趋势

Figure 4. The influence of different values of βA on the node density of AI

图4. βA数值不同对AI的节点密度影响

5. 总结

本文提出了双层网络上的UAU-SIS模型,并且画出了该模型的概率转移树,通过概率转移树、运用MMCA方法,求出传染病传播理论阈值并进行了分析。通过数值模拟验证了理论阈值的准确性和仿真模型一定的正确性,得出以下结论:

(1) 资源在一定的区间内对传染病控制具有很好的效果,适当的医疗资源对遏止传染病的传播和传染病的控制有极好的效果,但是过多的医疗资源对控制疾病的效果不佳。

(2) 发现信息在疾病防控中具有重要的作用,资源和信息都影响着疾病传播的范围,不同的无信息健康节点患病的概率与有信息健康节点患病的概率比值将影响疾病是否爆发。

(3) 通过构建不同的网络结构,发现当信息和物理传播层的聚类系数都更高时疾病也能更快扩散和爆发,且感染密度更高,但当仅仅信息传播层的聚类系数高时,疾病得到了有效的控制,即信息在传播过程中发挥了遏制疾病的作用。

基金项目

国家社会科学基金青年项目——疫情散发背景下群体负向信息行为涌现机理与引导策略研究(No.22CGL050)。

参考文献

[1] Zhang, Y. and Pan, D. (2021) Layered SIRS Model of Information Spread in Complex Networks. Applied Mathematics and Computation, 411, Article ID: 126524.
https://doi.org/10.1016/j.amc.2021.126524
[2] Berger, D.W., Herkenhoff, K.F. and Mongey, S. (2020) National Bureau of Economic Research.
https://doi.org/10.3386/w26901
[3] Maayah, B., Moussaoui, A., Bushnaq, S., et al. (2022) The Multistep Laplace Optimized Decomposition Method for Solving Fractional-Order Coronavirus Disease Model (COVID-19) via the Caputo Fractional Approach. De Gruyter Open Access, 55, 963-977.
https://doi.org/10.1515/dema-2022-0183
[4] Zuo, C., Zhu, F., Ling, Y. (2022) Analyzing COVID-19 Vaccination Behavior Using an Seirm/V Epidemic Model with Awareness Decay. Frontiers in Public Health, 10, Article ID: 817749.
https://doi.org/10.3389/fpubh.2022.817749
[5] Zhang, L., Guo, C. and Feng, M. (2022) Effect of Local and Global Information on the Dynamical Interplay between Awareness and Epidemic Transmission in Multiplex Networks. Chaos, 32, Article ID: 083138.
https://doi.org/10.1063/5.0092464
[6] Li, Y., Pi, B. and Feng, M.J. (2022) Limited Resource Network Modeling and Its Opinion Diffusion Dynamics. Chaos, 32, Article ID: 043108.
https://doi.org/10.1063/5.0087149
[7] Granell, C., Gómez, S. and Arenas, A. (2013) Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex Networks. Physical Review Letters, 111, Article ID: 128701.
https://doi.org/10.1103/PhysRevLett.111.128701
[8] Granell, C., Gómez, S. and Arenas, A. (2014) Competing spreading processes on multiplex networks: awareness and epidemics. Physical Review E, 90, Article ID: 012808.
https://doi.org/10.1103/PhysRevE.90.012808
[9] Kabir, K.A. and Tanimoto, J.J. (2019) Vaccination Strategies in a Two-Layer SIR/V–UA Epidemic Model with Costly Information and Buzz Effect. Communications in Nonlinear Science and Numerical Simulation, 76, 92-108.
https://doi.org/10.1016/j.cnsns.2019.04.007
[10] Guo, H., Wang, Z., Sun, S., et al. (2021) Interplay between Epidemic Spread and Information Diffusion on Two-Layered Networks with Partial Mapping. Physics Letters A, 398, Article ID: 127282.
https://doi.org/10.1016/j.physleta.2021.127282
[11] Shan, C. and Zhu, H. (2014) Bifurcations and Complex Dynamics of an SIR Model with the Impact of the Number of Hospital Beds. Journal of Differential Equations, 257, 1662-1688.
https://doi.org/10.1016/j.jde.2014.05.030