key: cord-0765066-q27jszcj
authors: Xia, Cheng-yi; Wang, Zhen; Sanz, Joaquin; Meloni, Sandro; Moreno, Yamir
title: Effects of delayed recovery and nonuniform transmission on the spreading of diseases in complex networks
date: 2013-04-01
journal: Physica A
DOI: 10.1016/j.physa.2012.11.043
sha: 6fad80bbb0ee407dd16686c33a54f1b2a1b149c8
doc_id: 765066
cord_uid: q27jszcj

We investigate the effects of delaying the time to recovery (delayed recovery) and of nonuniform transmission on the propagation of diseases on structured populations. Through a mean-field approximation and large-scale numerical simulations, we find that postponing the transition from the infectious to the recovered states can largely reduce the epidemic threshold, therefore promoting the outbreak of epidemics. On the other hand, if we consider nonuniform transmission among individuals, the epidemic threshold increases, thus inhibiting the spreading process. When both mechanisms are at work, the latter might prevail, hence resulting in an increase of the epidemic threshold with respect to the standard case, in which both ingredients are absent. Our findings are of interest for a better understanding of how diseases propagate on structured populations and to a further design of efficient immunization strategies.

Infectious diseases have been a great threat to human beings for a long time [1] . Especially in recent years, some emerging infectious diseases, such as severe acute respiratory syndrome(SARS) [2] , avian influenza [3, 4] , and swine influenza [5] , have resulted in huge life and economical losses. Thus, analyzing and understanding the propagation of infectious diseases is of great significance to efficiently control potentially devastating epidemic outbreaks as well as to deploy tailored immunization strategies. Traditionally, there are two typical epidemic models: the Susceptible-Infected-Susceptible (SIS) and the Susceptible-Infected-Removed (SIR) models. Both kinds of models have been intensively studied during the last few years, adding to the traditional well-mixed hypotheses usually invoked by the models [6] an ever increasing dose of realism.

As a matter of fact, real systems are neither regular (and/or well-mixed) nor random, but their topology is usually different to these limits [7, 8] . Actually, the more abundant are those called scale-free (SF) networks, in which the probability P(k) that an individual has k neighbors is a power-law distribution [8, 9] . Today, the modeling of infectious diseases and their prevention and control has become an interdisciplinary issue which has attracted the attention of scientists from epidemiology, biology, mathematics, physics and computational sciences [10] [11] [12] [13] . In particular, Pastor-Satorras and We assume that after the initial infection, the newly infected node will remain infectious during a time window of T + 1 time steps, after which the node recovers and gets back to the susceptible state.

Vespignani [14, 15] showed that the epidemic threshold λ c in an SIS model is absent for SF networks in the thermodynamic limit, that is, the threshold λ c approaches zero and even a vanishingly small infection rate can produce an outbreak. Similar conclusions were also found for the SIR model on SF networks by Moreno et al. [16] . These alarming results have inspired a great number of related works, and most results point out that the topology of interactions dominates the spreading dynamics in complex networks [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] .

Other works have also explored the effects of different infection mechanisms. For instance, in Ref. [30] , the authors proposed a kind of connectivity-dependent infection scheme, which can yield threshold effects even in scale-free networks where they would otherwise be unexpected. Additional ingredients include saturation effects [31] , constant infectivity [32] , nonuniform transmission [33] , finite populations [34] , traffic-driven mechanisms [35] , and piece-wise infection probability [36] , which have been integrated into the SIS or SIR models.

On the other hand, there are other realistic elements that have been partially addressed in recent studies. For instance, the issue of delayed recovery can be thought of as the time elapsed since an individual becomes infected and the moment he/she starts the treatment that could lead to recovery [37, 38] . This is especially relevant when studying spreading dynamics of diseases for which spontaneous recovery not due to medical treatment is unlikely. In what follows, we study the effects of such delayed recovery on the epidemic thresholds of an SIS dynamics that takes place on top of homogeneous and heterogeneous networks. Moreover, we also consider the case of nonuniform transmission (i.e., the fact that the spreading capabilities of an individual depend on his/her number of contacts) and the situation in which both mechanisms are concurrently active. To this end, we make use of the heterogeneous mean-field theory and perform large-scale numerical simulations, which we show are in agreement with the analytical predictions.

The rest of this paper is organized as follows. Section 2 describes in detail our model. In Section 3, the mean-field theory is used to derive the epidemic thresholds for homogeneous and heterogeneous networks. Large-scale numerical Monte Carlo simulations are also carried out to validate the mean-field approximation in Section 3. Finally, in Section 4, we round off the paper by presenting our concluding remarks.

In the standard SIS model, individuals are divided into two categories: Susceptible (S) and Infected (I). Susceptible individuals are healthy ones which can be infected with the probability β through contacts with infectious subjects. Infective individuals in their turn are recovered with the probability γ , which we henceforth set to 1. Hence, individuals go through the cycle S −→ I −→ S, their dynamics being described by,

where s(t) and ρ(t) stand for the fraction of susceptible and infective individuals. Generally, we neglect the details of disease infection and fix the size of the total population, and thus s(t) and ρ(t) need to satisfy the normalization condition:

In our modified SIS model with nonuniform spreading (transmission) probabilities and delayed recovery, we still assume that individuals can be susceptible or infectious. However, we introduce two new ingredients:

• If an individual is infected by his/her infected neighbors at any time step t, it will be infectious during a time window T + 1. Once this time has elapsed, the infective agent goes back to the susceptible state, S, with probability γ = 1, which can be assumed without loss of generality.

• At each time step t, infected individuals spread the disease to susceptible nodes with a probability that depends on the number of connections it has. Therefore, we assume that the effective spreading rate λ = β/γ is a degree-dependent function λ(k) = λ 0 k α k (i.e., so-called nonuniform transmission).

The flow diagram of the disease spreading process for our modified model can be seen in Fig. 1 , in which I 0 , I 1 , . . . , I T denote the infective individuals at different stages and S represents the susceptible agents.

In this section, we investigate the critical thresholds of the model in both homogeneous and heterogeneous networks.

In homogeneous networks, the degree distribution is highly peaked around the average degree of the graph and the probability of finding a node with degree larger than the average degree ⟨k⟩ decays exponentially fast as we move away from the peak. Making use of the mean-field approximation [14, 15] , we can assume the connectivity of each node to be constant and equal to ⟨k⟩. In this case, λ(k) also becomes constant for all the nodes and reads as λ(k) = λ ′ = λ 0 ⟨k⟩ α ⟨k⟩ . Now, we can write the dynamical equations describing the system dynamics as:

where s(t) is the fraction of susceptible individuals, ρ 0 (t), . . . , ρ T (t) denote the fraction of individuals in the states I 0 , . . . , I T , respectively, and ρ(t) =  T 0 ρ j (t). The first equation in Eq. (2) 

When t −→ ∞, the system reaches a stationary state in which ∂ρ τ (t) ∂t = 0 for τ = 0, 1, . . . , T , and hence,

where ρ 0 , ρ 1 , . . . , ρ T and ρ respectively denote the steady state values of ρ 0 (t), ρ 1 (t), . . . , ρ T (t) and ρ(t). Finally, we have,

Combining Eqs. (2) and (5), one obtains

Obviously, ρ = 0 is a trivial solution of Eq. (6), which corresponds to the disease-free state. To obtain a nontrivial solution 0 < ρ < 1 which would represent an endemic state, the following condition must be fulfilled,

That is,

At variance with the standard formulation, we assume that the infectivity λ ′ decreases with the number of neighbors of each individual (i.e., the degree k which is equal to the average degree of population ⟨k⟩), verifying λ ′ = λ 0 k α k in which 0 ≤ α ≤ 1 and λ 0 is a degree-independent spreading rate. This expression, for the case of homogeneous networks, reduces to λ ′ = λ 0 ⟨k⟩ α ⟨k⟩ for all individuals. Thus, the critical threshold can be written as:

Although Eq. (9) represents the general values of the epidemic threshold, some particular cases are worth further discussion:

• When the recovery delay is absent (i.e., T = 0), the critical threshold is governed by the nonuniform transmission λ c 0 = 1 ⟨k⟩ α . In particular, α = 1 stands for the standard case where the critical spreading rate is equal to the inverse of the average degree of the network, for which we recover the classical result λ c 0 = 1 ⟨k⟩ [15] .

• When α = 0, if we introduce a rescaling factor A at the pre-factor of λ ′ we get λ ′ = Aλ o ⟨k⟩ −1 . In this case, the critical threshold reads as λ c o = 1 T +1 · 1 A , and therefore the threshold is independent of the network topology. This rescaling leads, in the particular case of T = 0, to λ c o = 1

A [32] .

For many natural, social and engineering systems, the degree distribution is highly skewed, that is, the topology is very heterogeneous and the average degree is not anymore a good proxy for the degree of each individual. In this case, nonuniform transmission effects are expected to be much more relevant in terms of their influence on the spreading dynamics, as the degree dependence of the spreading rate λ(k) = λ 0 k α k is explicitly incorporated. Hence, we should write differential equations for each class of degree k, which read as

where ρ k,T (t) denotes the fraction of individuals with degree k in state I T at time t, and Θ k (t) is the probability that a link points to an infected individual. The general expression for Θ k (t) is,

where ρ k ′ (t) is the density of infected individuals with degree k ′ and the conditional probability P(k ′ |k) denotes the probability that a node with degree k is connected to a node with degree k ′ . We assume that networks are uncorrelated, and so Θ k (t) = Θ k ′ (t) ≡ Θ(t)∀(k, k ′ ), and P(k ′ |k) = k ′ P(k ′ )/  s sP(s), which gives:

At the steady state, ∂ρ k,τ (t) ∂t = 0 for τ = 0, 1, . . . , T , and let ρ k (t) =  T τ =0 ρ k,τ (t) be the density of infected individuals with degree k, with the steady state values of ρ k (t), ρ k,0 (t), . . . , ρ k,T (t) labeled as ρ k , ρ k,0 , . . . , ρ k,T , respectively. Eq. (10) can be reduced to, (14) which gives,

Θ = 0 is a trivial solution of Eq. (15) which corresponds to the absence of an outbreak. In order to have a nontrivial solution, 0 < Θ < 1, the following condition must be satisfied,

That is,

Again, according to Eq. (17) , there are different scenarios worth addressing:

• If we assume that the nonuniform transmission effect is absent and so the spreading rate is independent of the degree of the nodes (i.e. α = 1), then λ(k) = λ 0 k/k = λ 0 and Eq. (17) 

That is, the threshold λ c 0 = 1 T +1 · ⟨k⟩ ⟨k 2 ⟩ . In particular, T = 0 gives λ c 0 = ⟨k⟩ ⟨k⟩ 2 which recovers the classical result [15] .

• If the spreading rate is proportional to the inverse of the degree (i.e. α = 0, maximum nonuniform transmission), we recover the expression previously obtained for the homogeneous network, i.e.,

• For intermediate cases, i.e., λ(k) = λ 0 k α /k with 0 < α < 1, the critical threshold reads as

where α = 0 and α = 1 correspond to two extreme cases previously analyzed.

With the aim of validating the mean-field results, we next perform large scale numerical simulations on random (ER like) networks (generated using the Watts-Strogatz (WS) model with rewiring probability p = 1) and BA scale-free networks.

All simulation results are averages over 100 independent runs and, unless otherwise stated, the size of the networks is N = 5000. Moreover, we set the average degree of both kinds of graphs to be ⟨k⟩ = 8 and simulations have been done using a recovery rate γ = 1. Fig. 2 shows the steady-state density of infected individuals or prevalence ρ(∞) as a function of the effective spreading rate λ 0 in both networks. Here we do not consider any recovery delay, that is, T = 0. In the figure, the arrows correspond to the analytical results for the epidemic thresholds for several values of α as indicated. In most cases, the analytical predictions agree well with the results of numerical simulations. However, for α = 0 and A = 3, the theoretical results are slightly different to the numerical ones, which we think is due to finite size effects. In any case, the figure nicely shows that the critical thresholds for an outbreak to occur can be largely altered by this scheme.

On the other hand, Fig. 3 illustrates the effects of the second mechanism -the delayed recovery -when it is the only ingredient at work with respect to the standard case. Again, the results from numerical simulations are in accordance with our mean-field calculations and confirm that if infected individuals remain so for longer times, the critical threshold is reduced.

Another scenario of interest corresponds to the case in which the spreading rate is inversely proportional to the degree of each individual (i.e. λ = λ o k −1 which means that α = 0). As it can be shown, in this case, in what regards the epidemic thresholds whether the network is homogeneous or heterogeneous is completely irrelevant, provided that both kinds of graphs have the same ⟨k⟩. Fig. 4 shows the numerical results, which confirm that the underlying networks do not determine the epidemic thresholds. Actually, they are the same in both panels for all values of T simulated. Fig. 5 describes what happens when both mechanisms are simultaneously active. Essentially, a delay in recovery will make the epidemic threshold smaller than for the standard case and unless the dependence of the spreading rate compensates for this effect, the disease-free regime will be shortened, as it happens after our parameter selection in this case.

Finally, with the aim to clarify the nature of the small discrepancies between numerical results and the analytical predictions of Eq. (20), in Fig. 6 we consider the influence of network size on the epidemic threshold. Results highlight that, as expected, the critical threshold decreases as the network size increases. Simultaneously, the mismatch between numerical and theoretical values drops, suggesting that the initial differences are due to finite size effects.

In summary, we have studied the effects of increasing the infectious period of infected individuals that at the same time transmit the disease with a spreading rate which decreases with the number of neighbors. The latter mechanism is intended to model situations in which subjects avoid contacting all of their neighbors and therefore their contagion capabilities are reduced. The former, on the contrary, accounts for a common attitude of sick subjects, who quite often refrain from taking a treatment from the very initial stages of the disease, thus delaying their recovery. Through a mean-field analysis and numerical simulations, we have shown that the delayed recovery reduces the epidemic threshold whereas the nonuniform spreading has the opposite effect. It is worth stressing that in our model, the delayed recovery is introduced as an independent parameter, and not through smaller values of γ , as the latter is a parameter that characterizes the disease and we are accounting for a behavioral reaction, i.e., that of postponing the treatment. When both ingredients are simultaneously present, whether or not the new effective epidemic threshold is reduced with respect to the standard case depends on their interplay: if contacts between spreaders and susceptible individuals are significantly reduced as could be the case in a real epidemic, then the disease-free region will be larger. Otherwise, the longer permanence of infected subjects as such will not be compensated by their reduced contagion capabilities. Altogether, our results point out that in order for different countermeasures to be effective, which usually include isolation of sick individuals and therefore cutting down the number of potential susceptible-infectious contacts, other aspects such as the presence of ''free-riders'' that delay their recovery should also be taken into account.

In addition, our results add a further piece to our understanding of epidemic processes on large networks and pave the way to more realistic models. A step in this direction could be represented by the inclusion of delayed recovery and nonuniform transmission schemes into time-evolving spreading models [39, 40] , which reproduce real-world scenarios better with respect to the use of static networks. (20) in which α is fixed to be 1.0 and the network parameters are set to be m = m0 = 4 in BA model.

Proc. Natl. Acad. Sci. USA 105

Proc. Natl. Acad. Sci. USA