Epidemic Dynamics for the Two-stage Model on Scale-free Networks
Автор: Maoxing Liu, Yunli Zhang, Wei Han
Журнал: International Journal of Information Engineering and Electronic Business(IJIEEB) @ijieeb
Статья в выпуске: 1 vol.3, 2011 года.
Бесплатный доступ
In this paper, we will study a two-stage model on complex networks. The dynamic behaviors of the model on a heterogeneous scale-free (SF) network are considered, where the absence of the threshold on the SF network is demonstrated, and the stability of the disease-free equilibrium is obtained. Four immunization strategies, proportional immunization, targeted immunization, acquaintance immunization and active immunization are applied in this model. We show that both targeted and acquaintance immunization strategies compare favorably to a proportional scheme in terms of effectiveness. For active immunization, the threshold is easier to apply practically.
Complex network, Epidemic, Two-stage model, Threshold
Короткий адрес: https://sciup.org/15013062
IDR: 15013062
Текст научной статьи Epidemic Dynamics for the Two-stage Model on Scale-free Networks
Published Online February 2011 in MECS
Mathematical models have been applied to the study of infectious diseases since more than a century ago. The last four decades have witnessed a burst of interest in quantitatively understanding the transmission dynamics of a large number of diseases [1]. One of the key aims of epidemiological mathematical models, and certainly the most relevant in terms of policy making, is the assessment of the effectiveness of control strategies to curb disease spreading. For many infectious diseases, the most widespread prevention measure is mass vaccination. However, if for a given disease vaccines are not known, or vaccination is not effective, other control measures have to be adopted.
Compartmental model is often used to describe the spread of infectious diseases, such as HIV, rabies, SARS, TB. In 1927, Kermack and McKendrick suggested an SIR model, which well indicated the number of infected population during the plague [2]. The contact process was introduced by Harris [3]. In a contact process, individuals in the population have two life stages, young and adult, only adults can give birth and each new offspring is young. Transition from young to adult occurs at constant rate, and individuals die at rates that depend on their life stage. Krone[6] gives a very nice analysis of this process by the construction of a multi-type dual process. Models of this class have proven particularly useful for the study of Chlamydia and gonorrhea [4], [5].
We consider a population formed by N agents, situated at the nodes of a network. Individuals are modeled as nodes, and possible contacts between individuals are linked by edges. It has been shown that there is an epidemic threshold on the homogeneous Watts-Strogatz (WS) small-world network model, while the epidemic model on SF networks has no epidemic threshold; infections can be proliferated, whatever small infection rate they have. This result disproves the threshold theory in epidemiology. Recently, there are some related research works on complex networks, for example, with infective medium [14], even with two species or pathogens spreading [15], [16].
These studies have extended and detailed the epidemic model on complex networks. It has shown that networks of two-stage contact process are scale-free [6], [7], [8], and [17] i.e. the distribution of the number of contacts over all individuals in the network has a long upper tail which exhibits power-law behavior. To study such a spreading characteristic, this paper extends the standard model to qualitatively understand and describe the mechanism of epidemics spreading based on biological means. It is shown that the main features and theoretical results obtained here are different from those in general SIS models [7], [8], [9].
The state-transition rules of the two-stage contact process have been put forward in Ref. [17]. It differs from the SIRS model in that the transition rate from 0 to 1 is proportional to the density of the neighbors with state 2 (not 1) of a state-0 vertex. This model corresponds to dynamics with two life stages. The states can be interpreted as 0: vacant, 1: occupied by young individuals, and 2: occupied by adults. Only adults are reproductive and generate offspring in neighboring vacant sites at a birth rate equal to λ . In other words, a birth event occurs at a vacant site at a rate proportional to λand the number of neighboring adults. Younger (state 1) spend random time of mean γ before becoming adult (state 2). They are also subject to random death events at a rate ofδ. Adults die at a rate of 1, which gives normalization of the entire model. Alternatively, we can interpret the three states as 0: vacant, 1: partially occupied, and 2: fully occupied colonies. Then, only fully occupied colonies are potent enough to colonize vacant lands. Based on these state-transition rules, we will establish and consider this model on scale-free networks.
The organization of this paper is as follows: Section 2 derives the mean-field epidemic spreading model of SF network, especially Barabasi-Albert (BA) model with connectivity p ( k ) : k - 3 is obtained, and the existence of the steady-state solution is analyzed. Section 3 discusses the stability of the disease-free equilibrium. In Section 4 we consider several models of immunization. Finally, a brief discussion is given in Section 5.
-
II. THE MODEL
To derive mean field dynamics for populations with heterogeneous contact rates, let us denote by pk the probability that a vertex has degree k . Obviously, ∑ k N = 1 p k = 1 .
In this paper, there are two types of nodes in a network, one is composed of N first-stage individuals and the other is composed of N second-stage individuals. All nodes can exist only in one of the two discrete states, healthy or infected. And the disease transmission is described as in the paper [7], [8]: At each time step, each susceptible (healthy) node is infected with rate ν if it is connected to one or more infected nodes. At the same time, infected nodes are cured and become again susceptible with rate τ defining an effective spreading rate λ = ν / τ .Without lack of generality, we can set τ = 1 . All nodes in this network run stochastically through the healthy-infected-healthy cycles. So in this paper, we are interested in studying the following dynamical model
ρ1,k = λ(1- ρ1,k -ρ2,k)kθ-(δ+γ)ρ1,k, (1a)
/82,k = YPi,k - P2,k • (1b)
We note that the effective birth rate (the first term in the first equation (1a) is proportional to k θ , which is the average number of state-2 vertices in the neighborhood of a degree- k vertex. When we choose an arbitrary edge, the probability that a specific vertex is connected to this edge is proportional to its degree k [7], [8], [10], [11],
[13], where ρ1,k (ρ2,k ) denotes the density of infected first-stage and second-stage individuals with connectivity k in the networks, the edge-conditioned probability
0 ≤ θ ≤ 1 describes a link pointing to an infected individual [7], [8], which satisfies:
θ ( t ) =
∑ kkpk ρ 2, k ( t ) k
where k = ∑k kpk , pk is the connectivity distribution of the vertex individuals.
In the steady state
К k = 0, /82, k = 0, one has
λ(1-ρ1,k-ρ2,k)kθ-(δ+γ)ρ1,k =0, (4a)
γρ1,k-ρ2,k =0. (4b)
It is easy to see that model has a disease-free equilibrium: E 0 = (0,L,0) . As far as the possibility of spreading is concerned, the following lemma holds:
Theorem 2.1. If and only if
(δ+γ) k λ> then there exists a unique endemic
E* = (x*,L ,xN,y*,L ,yN).
proof: From (4), we can get λkθ equilibrium
(5a)
ρ 1, k =
ρ 2, k =
λ (1 + γ ) k θ + δ + γ γλ k θ
λ (1 + γ ) k θ + δ + γ
.
(5b)
And substituting them into (2), we get
λγ k 2 θ pk
θ = 1
k k λ (1 + γ ) k θ + δ + γ
≡ f ( θ ) . (6)
For Eq.(6) is satisfied when θ= 0 , corresponding to the disease-free state. When 0 < θ< 1 state 2 survives, Eq.(6) implies ρ1,k > 0, ρ2,k > 0 in this situation. Accordingly, θ> 0 is equivalent to the {0, 1, 2} phase. It is easy to verify that f (θ) is a convex and increase function, and f (θ) θ=1 < 1 , so if there is another solution 0 < θ< 1 , it must satisfy dθ
> 1 , θ = 0
that is
(δ+γ) k where k2 = ∑k k2 pk . Through the unique endemic equilibrium E is determined. This agrees with the results for the percolation, the contact process, and the SIR model.
A _
Remark 2.1 .
(1) Let
R _ Ay k 2 2)
(5 + у)(2)
In mathematical biology, R is called the basic productive number, which determines whether the disease is transmittable or not.
(2) If we consider P k = C2 v 5k c . ( 2C > 2). The network is homogenous, ( 2 ) = 2= , so
R - A-L (8)
5 + у
When R < 1 , the disease-free equilibrium is local asymptotically stable; while R > 1 , there is an endemic equilibrium. Moreover, R is an increasing function of A and 2C . In order to make R < 1 , we need decrease A
and kc .
(3) By using a continuous k approximation that allows a practical substitution of series with integrals [18], the full connectivity distribution can be obtained as
P k = 2 m 2 / 2 3 where m is the minimum number of connections at each individual node, and
(2^ = j kpkdk = 2m.
Furthermore, here
k2 ; 2m2 ln(kc /m).
Substituting them into yields
R _ Aуmln(kc/m) (9)
5 + у
If we consider the maximum connectivity kc to N by kcm N , so
r _ Aym ln(N) " 2(5 + у)
III. THE STABILITY OF THE DISEASE-FREE
EQUILIBRIUM (DFE)
In this section we consider the stability of the disease-free equilibrium. First, Jacobin matrix at an equilibrium is
J _
( A B )
VC D )
and where
V
(
^^^^^^^^
A0 — ( 5 + у ) |
L |
0 |
M |
O |
M |
0 |
L |
— N AO — ( 5 + у ) |
\
B _ B 1 + B 2 , where
B 2
л— AO |
L |
0 > |
||
B i _ |
M |
O |
M |
, |
V 0 |
L |
— N AO V |
||
A k |
( P i h 1 |
L |
NP N h N ) |
|
M V NP 1 h N |
O L |
M N 2 p N |
HN ) |
where ht _ 1 — p1t — p2i, (i _ 1,L , N).
r 1 |
L |
0 ) |
|
C _ у |
M |
O |
MI |
V 0 |
L |
1 V |
|
— |
1 |
L |
0 ) |
D _ |
M |
O |
M |
V |
0 |
L |
— 1 ) |
,
.
V,
,
So we can easily get the Jacobin matrix at disease-free equilibrium is
where
J'_
( A B 4V C' D'),
Г— ( 5 + у ) |
L |
0 ) |
|
A '_ |
M |
O |
M |
V 0 |
L |
— ( 5 + у ) ) |
r P 1 |
L |
NP n ) |
|
b '_ A |
M |
O |
M |
k |
V NP 1 |
L |
N 2 P n ) |
r 1 |
L |
0 ) |
|
C '_ |
у M |
O |
Ml, |
V 0 |
L |
1 V |
'—1 L 0лD'= M O M(0 L —1)
The matrix J' has 2 N — 1 eigenvalues equal to / 1 : p i = — 1( i = 1,L 2 N — 1), the 2 Nth is
Я/( k 2)
" N =— 1 + 5^.'
Having established these premises, we may immediately demonstrate the following theorem:
Theorem 3.1. If R < 1 then the disease-free equilibrium of (1) is asymptotically stable in the set [0,1] 2 N , otherwise there exists a unique endemic equilibrium E = ( x^ ,L , x N , x, L , y N ) .
Remark 3.1.
The biological consequence of this result is that if the epidemic threshold R is not exceeded the disease will disappear. On the contrary if R > 1 , then there is an endemic solution which is reached independently of the initial state of the disease. In other words, however complex the system may be and whatever the initial state of the first-stage and the second-stage individuals are, whether the disease will eradicate or not only depend on the basic reproduction number.
-
IV. I MMUNIZATION STRATEGIES
Vaccination is very useful in controlling vaccine preventable diseases. The SIS model is more appropriate than the susceptible-infected-recovered model in the early stage of epidemic outbreaks when the effects of recovery and death can be ignored, and this is the optimal time period for immunization to be applied. In this section we discuss the SIS model with two types of nodes on a scale-free network, and various immunization schemes [9].
-
A. Proportional immunization
Denote by g the immunization rate, 0 < g < 1 ; the presence of proportional immunity will effectively reduce the spreading rate Я by a factor Я ( 1 — g ) , then Eq. (1) becomes
p1,k = Я(1 — g)(1 — P1,k — P2,k)kO — (5 + Y)P1,k,
£2, k = YP1, k — P2, k • (11)
Let P k = 0, A , k = 0, from (11) we have
P 1, k =
ЯЖ 1 — g )
Я(1 + Y)(1 — g)kO + 5 + Y ’
= YЯ k O (1 — g )
P2’k Я(1 + y)(1 — g)kO + 5 + y ’
Substitute P 1k , P 2k in (2) by (12), we obtain a selfconsistency equation as follows:
O = 1 У---- Я* O k ( 1 — g ) ----. ~ ( O ) .
(k)^k Я(1 + Y )(1 — g) kO + 5 + Y
By arguments similar to those in Sec. II, the epidemic
~ threshold Яс is determined by the following inequality:
df ( O ) d O
> 1 ;
O = 0
therefore, it can be shown that
~ _ (5 + YXk)Яс = \/?2
that is,
Я с
1 — g
Я с •
Note that in (14), when g = 0 , i.e., if no immunization
~~ were done, then Яс = Яс ; when 0 < g < 1 , Яс > Яс , that is, the immunization scheme is effective; while as g ^ 1 , Яс > W_ , that is, in the case of a full immunization, it would be impossible for the epidemic to spread in the network.
-
B. Targeted immunization
While proportional immunization schemes are effective, there may be more efficient schemes due to the heterogeneous nature of scale-free networks: they are robust to random attacks, but fragile to selective attacks. Accordingly, we can devise a targeted immunization scheme [9]. We introduce an upper threshold К , such that all nodes with connectivity k > К are immunized, i.e., we define the immunization rate gk by
1, k > К ,
gk =1 c,k = K,
0, k < К, where 0 < C < 1, and ^k gkpk = g , where g is the average immunization rate. The epidemic dynamics model is
P1,k = Я(1 — gk)(1 — P1,k — P2,k)kO — (5 + Y)P1,k,
£ 2, k = YP 1, k — P 2, k .
This lead to
e=У —Я?* °Pt (1 gk)— s f (O).kk) ^k Я(1 + Y)(1 — gk)kO + 5 + Y
Therefore, the epidemic threshold λˆ = (δ+γ) k = (δ+γ) k c γ(1 - gk) k2 γ k2 -γ gkk2
Note that gkk 2 = g k 2 + σ ′
comparable in effectiveness to the targeted immunization scheme.
σ′
(gk-g)×[k2- k2 ]
,where
D. Active immunization
is the covariance of
gk and k 2 ,There may be κ (usually big enough) where
In this section we propose a different immunization scheme: choose an infected node and immunize its neighbors whose degree ≥ κ . That is, the epidemic dynamics model is
ρ1,k =λ(1-ρ1,k-ρ2,k)kθ-(δ+γ)ρ1,k,
σ ′ < 0 , but for appropriately small κ , gk - g and
k 2 - k 2 have the same signs except for some k ' s .
Where gk - g and / or k 2 - k 2 is zero; therefore for σ ′ > 0 appropriate κ . Then
ρ2,k =γρ1,k-(1+gk′)ρ2,k. where
gk = ∑ k ′ kpk ( k ) gk ′ ,
A λc >
1-g
1-g
~

If we set g = g , then λ ˆ c > λ c (0 < g < 1) , which means the targeted immunization scheme is more efficient than the proportional scheme.
and gk ′ is defined in (15).
After the early stage of a disease epidemic, there may be quite a lot of infected individuals; therefore this immunization scheme may be more appropriate. We show this rigorously below.
By letting Р к = 0, Р , к = 0, model (18) leads to
C. Acquaintance immunization
As discussed in [22], [23], a problem with the targeted immunization scheme is that it requires some global information about the degree of each node. In this section, we use another immunization strategy, acquaintance immunization [12], which calls for the immunization of random acquaintances of random nodes.
Choose a random fraction p of the N nodes; the probability that a particular node with k contacts is selected for immunization is kp ( k ) /( N k ) [24, 25]. Therefore, in (16) we may take
gk=kNp(kk) pN= kp kp(k), so the epidemic threshold for this immunization scheme is
θ= γλk′2pk′θ
∑k′[(1+gk′)λkθ+γλkθ+(δ+γ)(1+gk′)]⋅ k
≡ f (θ) , therefore, the epidemic threshold
k (δ+γ)(1+gk′)
λ= ⋅ .
c
k2 γ
We have
k δ + γ k ( δ + γ ) gk ′
λc = k 2 γ + k 2 γ
Compare (19) with λ c
( δ + γ ) k γ k 2
, we have
λc = λc + gk ′ ⋅ λc > λc . (20)
λc =
(1 - g)γ k2 -γσ′
2 γ p 2
γ k - k ζ(2+γ)k1+γ ⋅ k
А λ c .
That is to say, the immunization scheme we propose here is indeed effective, and the lower κ , the greater the term gk ′ is and the more effective the scheme.
Note that
(1 - g)γ k2 -γσ′
=(1-g)γ k2 -γ (gk-g)×[k2- k2 ]
-
> (1 - g ) γ k 2 - γ (1 - g ) × [ k 2 - k 2 ]
-
> γ (1 - g ) k 2 - γ (1 - g ) k 2 = 0 ,
γ k2 - kζ(2γ+pγ)k1+γ ⋅ k2 >γ k2 -γ k-1-γ⋅k2 >0 (Л1".
So , λ c = Λ λ c , where Λ is a positive constant.
E. A brief summary
In previous sections we have discussed proportional, targeted, acquaintance, and active immunization schemes, and estimated the thresholds for each scheme. By comparing the thresholds for different immunization schemes, we have concluded that the targeted immunization scheme is more efficient than the proportional scheme; the acquaintance immunization scheme is comparable to the targeted immunization scheme; and the effectiveness of the active immunization scheme is also discussed.
V. CONCLUSION
This means the acquaintance immunization scheme is
In this paper, a new model for two-stage contact process on complex networks has been proposed and simulated. Different from the classical epidemic model, in the new model infection between two-stage contact processes is taken into account. Moreover, spreading thresholds of the two-stage contact process model are determined, and the stability of the disease-free equilibrium is given, but as to the stability of the endemic equilibrium, which can show the global behavior of the solutions of the model, we have not mentioned in this paper. These and some other related issues will be further studied in the future.
In [22] a probability approach is used to calculate epidemic thresholds for random, targeted, and acquaintance immunization schemes, which are critical probability values and can be used to evaluate the fraction of immunized individuals. While in [9] proportional and targeted immunization schemes are discussed, epidemic thresholds are not considered directly; instead as in [22], the critical fractions of immunized individuals are discussed. Here, we give a direct characterization of epidemic thresholds for more immunization schemes, including the scheme of active immunization, so the thresholds are easier to apply practically.
A CKNOWLEDGMENT
The authors would like to thank the referee for his/her valuable comments which have led to an improvement of the presentation of this paper.
Список литературы Epidemic Dynamics for the Two-stage Model on Scale-free Networks
- R. M. Anderson, R. M. May, Infectious Diseases of Humans, Oxford University Press, Oxford, UK (1991).
- Kermack, W. O. and A. G. McKendrick. 1927. A Contribution to the Mathematical. Theory of Epidemics. Proc. Roy. Soc. A. 115, 700-721.
- T. Harris, Contact interactions on a lattice, Ann. Probab., 2 (1974) 969-988.
- H. W. Hethcote, J. A. Yorke, Gonorrhoea: transmission dynamics and control in: Lecture Notes in Biomathematics, vol. 56. Springer, New York,1984.
- M. Kretzschmar, Y.T.H.P. Van Duynhoven, A. J. Severijnen, Modeling prevention strategies for gonorrhoea and chlamydia using stochastic network simulations. Am. J. Epidemiol., 144 (1997) 306-317.
- S. M. Krone, The two-stage contact process, The Annals of Applied Probability, 9 (2) 1999 331-351.
- R. Pastor-Satorras, A. Vespignani, Epidemic spreading in scale-free networks, Phys. Rev. Lett., 86 (2001a) 3200-3203.
- R. Pastor-Satorras, A. Vespignani, Epidemic dynamics and endemic states in complex networks, Phys. Rev. E, 63 (2001b) 066117.
- R. Pastor-Satorras, A. Vespignani, Immunization of complex networks,Phys. Rev. E, 65 (2002) 036104.
- D. S. Callaway, M. E. J. Newman, S. H. Strogatz, D. J. Watts, Network robustness and fragility: percolation on random graphs, Phys. Rev. Lett., 85 (2000) 5468-5471.
- R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Resilience of the Internet to random breakdowns, Phys. Rev. Lett., 85 (2000) 4626-4628.
- R. Cohen, S. Havlin, D. Ben-Avraham, , Phys. Rev. Lett., 91 (2003)247901.
- M. E. J. Newman, Spread of epidemic disease on networks, Phys. Rev.E, 66 (2002) 016128.
- H. Shi, Z. Duan, G. Chen, An SIS model with infective medium on complex networks, Physica A 387 (2008) 2133-2144.
- Y. Y. Ahn, H. Jeong, N. Masuda, J. D. Noh, Epidemic dynamics of two species of interacting particles on scale-free networks, Phys. Rev. E, 74(2006) 066113.
- M. E. J. Newman, Threshold Effects for Two Pathogens Spreading on a Network, Phys. Rev. Lett., 95 (2005) 108701.
- N.K. Masuda, N. Konno, Multi-state epidemic processes on complex networks, Journal of Theoretical Biology, 243 (2006) 64-75.
- A. -L. Barabasi, R. Albert, Emergence of scaling in random networks, Science 286 (1999) 509-512.
- W. P. Guo, X. Li, X. F. Wang, Epidemics and immunization on Euclidean distance preferred small-world networks, Physica A 380 (2007) 684-690.
- X. L, X. F. Wang, Controlling the spreading in small-world evolving networks: stability, oscillation, and topology, IEEE Trans. Automat. Control 51 (3) (2006) 534-540.
- X. L, X. F. Wang, On the stability of epidemic spreading in small-world networks: how prompt the recovery should be?, Int. J. Syst. Sci. 38 (5)(2007) 400-407.
- N. Madar, T. Kalisky, R. Cohen, D. ben-Avraham, and S. Havlin, Eur. Phys. J. B 38, (2004) 269 .
- Xinchu Fu, Michael Small, David M. Walker, and Haifeng Zhang, Epidemic dynamics on scale-free networks with piecewise linear infectivity and immunization, PHYSICAL REVIEW E 77, (2008) 036113.
- D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J.Watts, Phys. Rev. Lett. 85, (2000) 5468.
- R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev.Lett. 85, (2000) 4626.