Pure Mathematics
Vol. 09  No. 02 ( 2019 ), Article ID: 29335 , 8 pages
10.12677/PM.2019.92026

Study on the Spread Threshold and Immunization Scheme of a Class of Infectious Disease Model on Directed Networks

Wei Shi

School of Science, Shanghai University, Shanghai

Received: Feb. 27th, 2019; accepted: Mar. 13th, 2019; published: Mar. 20th, 2019

ABSTRACT

This paper extends the traditional SIS model with birth and death to a directed scale-free network, calculates the endemic equilibrium point and critical epidemic threshold of the model under constant and linear node’s infectivity, and puts three traditional immunization schemes on the model, which rigorously proved that under the three immunization strategies, the model’s inhibition of infectious diseases increased. Further comparing the performance of three different immunization strategies under the same average immunization rate, the target immunization of immunizing nodes with large in-degrees and out-degrees is more effective than proportional and acquaintance immunization.

Keywords:Scale-Free Network, SIS Model, Epidemic Threshold, Immunization Strategy

一类传染病模型在有向网络上的传播阈值与 免疫策略研究

施伟

上海大学理学院,上海

收稿日期:2019年2月27日;录用日期:2019年3月13日;发布日期:2019年3月20日

摘 要

本文将带出生与死亡的传统SIS模型推广到了有向的无标度网络上,计算了模型在常数和线性的网络节点传染力下的地方病平衡点与流行病传播阈值,并且将三种传统的免疫策略植入到模型上面,严格地证明了在三种免疫策略下,模型对传染病的抑制力增加。且在相同的平均免疫率下,进一步比较了三种不同免疫策略的效果,发现免疫出度与入度均大节点的目标免疫在此模型上对疾病的抑制力是最好的。

关键词 :无标度网络,SIS模型,流行病阈值,疾病免疫

Copyright © 2019 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).

http://creativecommons.org/licenses/by/4.0/

1. 引言

众所周知,由病毒或病原体引起的传染病对人类健康构成了巨大的安全威胁。通过数学模型研究传染病的传播动态和控制策略具有重要意义。

复杂网络被认为是一种有用的工具,为疾病传播的研究奠定了理论基础。在复杂网络上,节点表示个体。它们通常分为不同的状态,节点之间通过边相连接,代表传染病传播过程中个体之间的接触。学者在流行病的动态行为上已经研究了很长时间,其中SIS模型是最经典的模型之一。SIS模型中,S代表易感者,即健康但能被感染的个体,而I表示染病者,即带有病毒且能传播病毒的个体。易感者与染病者接触就有可能被感染成为患者,而患者也有一定的概率恢复成易感者。文章 [1] 中作者深入研究了传统SIS模型在无向网络的传播,且探讨了不同免疫策略之间的关系。但传统的SIS模型仅考虑了传播率与恢复率,难以更具体的反应疾病的传播过程,因此在文章 [2] 中,作者提出了一种新的带出生与死亡SIS模型,将易感者的自然死亡率、染病者的死亡率以及新生的个体都考虑到模型中:

{ d x k ( t ) d t = δ ( 1 x k y k ) λ k x k Θ k ( y k ) α x k + γ y k , d y k ( t ) d t = λ k x k Θ k ( y k ) ( β + γ ) y k .

虽然在无向网络上,前人做了很多工作 [3] [4] [5] ,但在现实网络中,很多网路都是有向的,如WWW [6] ,接触网络 [7] ,电话网络等,因此疾病的传播在有向网络上的动力学研究更有实际意义 [8] 。从更实际的角度去看待疾病的研究过程,预防疾病的发生才是重中之重,前人针对疾病的传播过程提出了一些经典的免疫策略,如目标免疫 [1] ,组合免疫 [9] ,熟人免疫 [10] ,比例免疫 [1] 等。因此本文中我们将传统的带出生与死亡的SIS模型推广到了有向网络上去研究它的动力学行为,且将三种传统的免疫方案应用到了此模型上面,来更好地抑制传染病的爆发。

2. 传染病模型及流行病阈值

定义S为易感者,I为染病者,k与l分别表示节点的入度和出度,b为出生率,u为易感者自然死亡率, γ 为染病者恢复率, 为染病者因病死亡以及自然死亡率。将传统的带出生与死亡的SIS模型推广到有向网络上,我们得到新的传染病模型如下:

{ d S k , l ( t ) d t = b ( 1 S k , l ( t ) I k , l ( t ) ) λ k S k , l ( t ) Θ ( t ) μ S k , l ( t ) + γ I k , l ( t ) , d I k , l ( t ) d t = λ k S k , l ( t ) Θ ( t ) ( β + γ ) I k , l ( t ) , (2.1)

其中 Θ 表示t时刻随机连接一条来自染病者的边的概率 [11] :

Θ ( t ) = k , l ϕ ( k , l ) p ( k , l ) I k , l ( t ) k , l l p ( k , l ) = k , l ϕ ( k , l ) p ( k , l ) I k , l ( t ) l , (2.2)

方程中 p ( k , l ) 表示出度与入度的联合分布, ϕ ( k , l ) 表示入度为k且出度为l的节点感染力,本文我们考虑两种情况下的节点感染力, ϕ ( k , l ) = A ϕ ( k , l ) = a l ,其中A与a是正数,且 0 < a < 1

假设入度分布P(k)和出度分布Q(l)是独立的,因此在有向网络上,平均出度和平均入度可以表示成:

k = k , l k p ( k , l ) = k k P ( k ) , l = k , l l p ( k , l ) = l l Q ( l ) .

下面计算在任一有向网络上的此模型的流行病阈值,在稳态状态下,令 d S k , l ( t ) d t = 0 d I ( k , l ) ( t ) d t = 0 ,系统(2.1)变成

{ b ( 1 S k , l ( t ) I k , l ( t ) ) λ k S k , l ( t ) Θ ( t ) μ S k , l ( t ) + γ I k , l ( t ) = 0 , λ k S k , l ( t ) Θ ( t ) ( β + γ ) I k , l ( t ) = 0. (2.3)

其无病平衡点 E 0 满足条件 d I ( k , l ) ( t ) = 0 ,将 d I ( k , l ) ( t ) = 0 代入方程(2.3),我们得到系统(2.1)的无病平 E 0 = ( b b + μ , 0 )

再通过方程(2.3),可以计算出模型的地方病平衡点:

{ S k , l * = b ( β + γ ) ( β + γ ) ( b + μ ) + ( b + β ) λ k Θ , I k , l * = b λ k Θ ( β + γ ) ( b + μ ) + ( b + β ) λ k Θ . (2.4)

将方程(2.4)中的 I k , l * 代入 Θ ,可以得到:

Θ ( t ) = 1 l k , l ϕ ( k , l ) p ( k , l ) b λ k Θ ( β + γ ) ( b + μ ) + ( b + β ) λ k Θ . (2.5)

Θ ( t ) = 1 l k , l ϕ ( k , l ) p ( k , l ) b λ k Θ ( β + γ ) ( b + μ ) + ( b + β ) λ k Θ f ( Θ ) . (2.6)

显然是 Θ = 0 方程(2.6)的解,且

f ( 1 ) = 1 l k , l ϕ ( k , l ) p ( k , l ) b λ k ( β + γ ) ( b + μ ) + ( b + β ) λ k Θ < 1 l k , l l p ( k , l ) = 1 , f ( Θ ) = 1 l k , l ϕ ( k , l ) p ( k , l ) b λ k ( β + γ ) ( b + μ ) [ ( β + γ ) ( b + μ ) + ( b + β ) λ k Θ ] 2 > 0 , f ( Θ ) = 1 l k , l ϕ ( k , l ) p ( k , l ) 2 b ( β + γ ) ( b + μ ) ( b + β ) λ 2 k 2 [ ( β + γ ) ( b + μ ) + ( b + β ) λ k Θ ] 3 < 0 ;

因此方程(2.6)有唯一一个正解当且仅当

d f ( Θ ) d Θ = d d Θ ( 1 l k , l ϕ ( k , l ) p ( k , l ) b λ k Θ ( β + γ ) ( b + μ ) + ( b + β ) λ k Θ ) | Θ = 0 > 1. (2.7)

因为有向网络上平均出度等于平均入度 ,从而我们得到模型的流行病阈值:

(2.8)

流行病阈值对疾病的传播非常重要,当疾病传播的有效传播率 λ > λ c 时,疾病会在网络上持续传播并发生爆发,而当 λ < λ c 时,疾病将不会在网络上传播且逐渐消亡。因此提高模型(2.1)的流行病阈值对疾病的预防是非常重要的。

3. 免疫策略

在本章中,我们研究了几种经典的免疫方案来控制模型(2.1)中疾病在网络上的传播。我们将每个免疫策略的有效性进行阐述且将每种免疫策略的有效性与没有植入策略方案进行对比。

定义 δ k , l 是免疫策略的免疫率,那么系统(2.1)变成

{ d S k , l ( t ) d t = b ( 1 S k , l ( t ) I k , l ( t ) ) λ k ( 1 δ k , l ) S k , l ( t ) Θ ( t ) μ S k , l ( t ) + γ I k , l ( t ) , d I k , l ( t ) d t = λ k ( 1 δ k , l ) S k , l ( t ) Θ ( t ) ( β + γ ) I k , l ( t ) . (3.1)

令方程(3.1)左端为0,则可以计算出系统的地方病平衡点:

{ S k , l * = b ( β + γ ) ( β + γ ) ( b + μ ) + ( b + β ) λ k ( 1 δ k , l ) Θ , I k , l * = b λ k ( 1 δ k , l ) Θ ( β + γ ) ( b + μ ) + ( b + β ) λ k ( 1 δ k , l ) Θ . (3.2)

采用如上章节相似的计算过程,我们可以得到下列方程:

d f ¯ ( Θ ) d Θ = d d Θ ( 1 l k , l ϕ ( k , l ) p ( k , l ) b λ k ( 1 δ k , l ) Θ ( β + γ ) ( b + μ ) + ( b + β ) λ k ( 1 δ k , l ) Θ ) | Θ = 0 > 1. (3.3)

从而可以得到模型的流行病阈值:

(3.4)

3.1. 比例免疫

比例免疫策略是随机的免疫网络中的一部分节点。当定义节点的免疫比例为 0 < δ < 1 ,比例免疫相当于将疾病的传播率 λ 降低到了 λ ( 1 δ ) 。令方程(3.4)中 δ k , l = δ ,因此比例免疫的流行病阈值为

λ ¯ c = l ( β + γ ) ( b + μ ) b ( k ϕ ( k , l ) k ϕ ( k , l ) δ ) = { ( β + γ ) ( b + μ ) a b k ( 1 δ ) , ϕ ( k , l ) = a l , ( β + γ ) ( b + μ ) b A ( 1 δ ) , ϕ ( k , l ) = A , = 1 1 δ λ c . (3.5)

从方程(3.5)可以看出,模型采用比例免疫策略后的传染病阈值增加。且比例免疫的效果与免疫的节点比例有关,免疫比例 δ 越大,网络对疾病的抑制性越强。

3.2. 熟人免疫

熟人免疫的核心思想是从N个节点中随机的选择比例为p的节点,然后再从选择的每一个节点中随机选择相邻的节点去免疫。

在有向网络上,对于这群随机选择的节点,我们免疫邻居节点中入度为k的节点概率是 k P ( k ) N k ,那么,具有入度k的节点被免疫的免疫率为 δ k , l = δ k = k P ( k ) N k p N = p k P ( k ) k ,将 δ k 代入方程(3.4)我们可以得到熟人免疫的传播阈值:

λ ^ c = l ( β + γ ) ( b + μ ) b ( k ϕ ( k , l ) p k 2 ϕ ( k , l ) P ( k ) / k ) = { ( β + γ ) ( b + μ ) a b ( k p k 2 P ( k ) / k ) , ϕ ( k , l ) = a l , l ( β + γ ) ( b + μ ) b A ( k p k 2 P ( k ) / k ) , ϕ ( k , l ) = A , = { 1 1 p k 2 P ( k ) / k 2 λ c , ϕ ( k , l ) = a l , l k p k 2 P ( k ) / k λ c , ϕ ( k , l ) = A . (3.6)

1 1 p k 2 P ( k ) / k 2 > 1 1 p k 2 P ( k ) / k 2 > 1 , l k p k 2 P ( k ) / k = 1 1 p k 2 P ( k ) / k 2 > 1.

所以 λ ^ c > λ c ,即熟人免疫在节点传染力为常数或者线性关系时,都可以增加网络对疾病的抑制力。

3.3. 目标免疫

目标免疫是通过有选择的对少量关键节点进行免疫去获得尽量好的免疫效果。在无标度网络上,基于度的不均匀性,可以选择度大的节点进行免疫。文献 [9] 中作者提出了在有向的无标度网络上免疫率 δ ˜ k , l 的定义,选择出度和入度均大的节点去免疫, κ τ 都是一个常数,则:

(3.7)

δ ˜ k , l 代入方程(3.4),我们可以得到目标免疫的传播阈值:

λ ˜ c = l ( β + γ ) ( b + μ ) b ( k ϕ ( k , l ) k ϕ ( k , l ) δ ˜ k , l ) = { l ( β + γ ) ( b + μ ) a b ( k l k l δ ˜ k , l ) l ( β + γ ) ( b + μ ) b A ( k k δ ˜ k , l ) = { l 2 l 2 k l δ ˜ k , l λ c , ϕ ( k , l ) = a l , l k k δ ˜ k , l λ c , ϕ ( k , l ) = A . (3.8)

k l δ ˜ k , l = α k l ,其中 0 < α < 1 k δ ˜ k , l = β k ,其中 0 < β < 1 。所以

l 2 l 2 k l δ ˜ k , l = l 2 l 2 ( 1 α ) > 1 , l k k δ ˜ k , l = l l ( 1 β ) > 1.

因此 λ ˜ c > λ c 。即目标免疫之后网络对疾病的抑制性增加。

4. 免疫策略对比

经过上述对三种免疫策略阈值的分析,发现三种免疫策略对疾病的免疫都很重要,都能显著的提高网络对疾病的免疫能力。因此在下文,我们将对比三种免疫策略的有效性,在免疫率相同的情况下进行对比,找出三种常见免疫策略中在本模型上最优的免疫方案。

4.1. 目标免疫与比例免疫

将目标免疫的传染病阈值与比例免疫的阈值相减:

λ ˜ c λ ¯ c = l ( β + γ ) ( b + μ ) b ( k ϕ ( k , l ) k ϕ ( k , l ) δ ˜ k , l ) l ( β + γ ) ( b + μ ) b ( k ϕ ( k , l ) k ϕ ( k , l ) δ ) = l ( β + γ ) ( b + μ ) b ( 1 k ϕ ( k , l ) ϕ ( k , l ) k δ ˜ k , l 1 k ϕ ( k , l ) ϕ ( k , l ) k δ ) (4.1)

令目标免疫的平均免疫率与比例免疫的平均免疫率相等且M与N分别是网络最大的入度与出度,即 δ = δ ˜ k , l = k = κ M P ( k ) l = τ N Q ( l ) ,由方程(4.1)知,只需比较 k δ ˜ k , l k δ 的大小,即:

k δ ˜ k , l k δ = k = κ M k P ( k ) l = τ N Q ( l ) k = κ M P ( k ) l = τ N Q ( l ) k = 1 M k P ( k ) = l = τ N Q ( l ) ( k = κ M k P ( k ) k = κ M P ( k ) k = 1 M k P ( k ) ) = l = τ N Q ( l ) ( k = κ M k P ( k ) k = κ M P ( k ) ( k = 1 κ 1 k P ( k ) + k = κ M k P ( k ) ) ) = l = τ N Q ( l ) ( k = κ M k P ( k ) k = 1 κ 1 P ( k ) k = κ M P ( k ) k = 1 κ 1 k P ( k ) ) = l = τ N Q ( l ) ( k ¯ = κ M k ¯ P ( k ¯ ) k = 1 κ 1 P ( k ) k ¯ = κ M P ( k ¯ ) k = 1 κ 1 k P (k) )

= l = τ N Q ( l ) k ¯ = κ M k = 1 κ 1 P ( k ¯ ) P ( k ) ( k ¯ k ) > 0. (4.2)

结合方程(4.1)与(4.2),有 λ ˜ c λ ¯ c > 0 ,所以在相同的平均免疫率下,目标免疫在系统(2.1)上的对传染病的免疫效果比比例免疫更好。

4.2. 目标免疫与熟人免疫

熟人免疫的平均免疫率为 δ k = k , l p k P ( k ) k p ( k , l ) = p k P ( k ) k ,熟人免疫与目标免疫的平均免疫率相等时,有 。将目标免疫的传染病阈值与熟人免疫的阈值相减:

λ ˜ c λ ^ c = l ( β + γ ) ( b + μ ) b ( k ϕ ( k , l ) k ϕ ( k , l ) δ ˜ k , l ) l ( β + γ ) ( b + μ ) b ( k ϕ ( k , l ) p k 2 ϕ ( k , l ) P ( k ) / k ) = l ( β + γ ) ( b + μ ) b ( 1 k ϕ ( k , l ) ϕ ( k , l ) k δ ˜ k , l 1 p ϕ ( k , l ) k 2 P ( k ) / k ) (4.3)

由方程(4.3)知,只需要比较 k δ ˜ k , l p k 2 P ( k ) / k 的大小即可。

k δ ˜ k , l p k 2 P ( k ) / k = k δ ˜ k , l k δ ˜ k , l k P ( k ) k 2 P ( k ) k = k P ( k ) k δ ˜ k , l δ ˜ k , l k 2 P ( k ) k P ( k ) (4.4)

考虑方程(4.4)中的多项式

k P ( k ) k δ ˜ k , l δ ˜ k , l k 2 P ( k ) = k = 1 M k P ( k ) 2 k = κ M k P ( k ) l = τ N Q ( l ) k = κ M P ( k ) l = τ N Q ( l ) k = 1 M k 2 P ( k ) 2 = l = τ N Q ( l ) ( k = 1 M k P ( k ) 2 k = κ M k P ( k ) k = κ M P ( k ) k = 1 M k 2 P ( k ) 2 ) = l = τ N Q ( l ) k ¯ = 1 M k = κ M k ¯ P ( k ¯ ) 2 P ( k ) ( k k ¯ ) > 0.

因此在相同的平均免疫率下,目标免疫后的传染病阈值比熟人免疫后高,即目标免疫后网络对传染病的抑制作用更强。所以,在系统(2.1)上,使用目标免疫策略,选择出度与入度均大的节点去免疫,对疾病的预防相对于其他两种免疫方案,对疾病在网络上传播的抑制效果更显著。

5. 结束语

本文将带出生与死亡的SIS模型推高到了有向的网络上,基于平均场理论研究了其在有向网络上的动力学行为,计算了两种节点感染力下的传染病阈值。且在模型上运用了三种经典的免疫策略,深入剖析了几种免疫策略的有效性,证明了植入免疫策略后对疾病的传播起到了抑制作用,且在相同的平均免疫率下,目标免疫的效果更好。这些结论与分析过程对流行病在有向网络上的传播研究有较好的促进作用。

文章引用

施 伟. 一类传染病模型在有向网络上的传播阈值与免疫策略研究
Study on the Spread Threshold and Immunization Scheme of a Class of Infectious Disease Model on Directed Networks[J]. 理论数学, 2019, 09(02): 204-211. https://doi.org/10.12677/PM.2019.92026

参考文献

  1. 1. Fu, X., Small, M., Walker, D.M., et al. (2008) Epidemic Dynamics on Scale-Free Networks with Piecewise Linear Infectivity and Immunization. Physical Review E, 77, Article ID: 036113.
    https://doi.org/10.1103/PhysRevE.77.036113

  2. 2. Liu, J., Tang, Y. and Yang, Z.R. (2004) The Spread of Disease with Birth and Death on Networks. Journal of Statistical Mechanics: Theory and Ex-periment, No. 8, Article ID: P08008.
    https://doi.org/10.1088/1742-5468/2004/08/P08008

  3. 3. Pastor-Satorras, R. and Vespig-nani, A. (2002) Epidemics and immunization in Scale-Free Networks. Handbook of Graphs and Networks: From the Genome to the Internet, 113-132.
    https://doi.org/10.1002/3527602755.ch5

  4. 4. Moreno, Y., Pastor-Satorras, R. and Vespignani, A. (2002) Epidemic Outbreaks in Complex Heterogeneous Networks. The European Physical Journal B-Condensed Matter and Complex Sys-tems, 26, 521-529.
    https://doi.org/10.1140/epjb/e20020122

  5. 5. Dorogovtsev, S.N. and Mendes, J.F.F. (2013) Evolution of Networks: From Bio-logical Nets to the Internet and WWW. OUP, Oxford.

  6. 6. Meyers, L.A., Newman, M.E.J. and Pourbohloul, B. (2006) Predicting Epidemics on Directed Contact Networks. Journal of Theoretical Biology, 240, 400-418.
    https://doi.org/10.1016/j.jtbi.2005.10.004

  7. 7. Shi, W., Jia, J., Yang, P., et al. (2018) Two Novel Immunization Strategies for Epidemic Control in Directed Scale-Free Networks with Nonlinear Infectivity. arXiv Preprint arXiv: 1806.01174.

  8. 8. Cohen, R., Havlin, S. and Ben-Avraham, D. (2003) Efficient Immunization Strategies for Computer Networks and Populations. Physical Review Letters, 91, Article ID: 247901.
    https://doi.org/10.1103/PhysRevLett.91.247901

  9. 9. Tanimoto, S. (2011) Epidemic Thresholds in Directed Complex Networks. arXiv Preprint arXiv: 1103.1680.

期刊菜单