Skip to main content
Springer logoLink to Springer
. 2022 Jun 30;84(8):79. doi: 10.1007/s11538-022-01033-3

Balancing Quarantine and Self-Distancing Measures in Adaptive Epidemic Networks

Leonhard Horstmeyer 1,#, Christian Kuehn 1,2,✉,#, Stefan Thurner 1,3,4
PMCID: PMC9244522  PMID: 35771291

Abstract

We study the relative importance of two key control measures for epidemic spreading: endogenous social self-distancing and exogenous imposed quarantine. We use the framework of adaptive networks, moment-closure, and ordinary differential equations to introduce new model types of susceptible-infected-recovered (SIR) dynamics. First, we compare computationally expensive, adaptive network simulations with their corresponding computationally efficient ODE equivalents and find excellent agreement. Second, we discover that there exists a critical curve in parameter space for the epidemic threshold, which suggests a mutual compensation effect between the two mitigation strategies: as long as social distancing and quarantine measures are both sufficiently strong, large outbreaks are prevented. Third, we study the total number of infected and the maximum peak during large outbreaks using a combination of analytical estimates and numerical simulations. Also for large outbreaks we find a similar compensation mechanism as for the epidemic threshold. This means that if there is little incentive for social distancing in a population, drastic quarantining is required, and vice versa. Both pure scenarios are unrealistic in practice. The new models show that only a combination of measures is likely to succeed to control epidemic spreading. Fourth, we analytically compute an upper bound for the total number of infected on adaptive networks, using integral estimates in combination with a moment-closure approximation on the level of an observable. Our method allows us to elegantly and quickly check and cross-validate various conjectures about the relevance of different network control measures. In this sense it becomes possible to adapt also other models rapidly to new epidemic challenges.

Keywords: Epidemic dynamics on networks, quarantaine, social distancing

Introduction

The recent COVID-19 pandemic demonstrated the necessity to develop and study effective models of epidemic dynamics Anderson and May (1991). Classical epidemic models are compartmental models leading to relatively simple low-dimensional ordinary differential equations (ODEs) Brauer and van den Driessche (2008); Diekmann and Heesterbeek (2000). These minimal ODE models can be derived from first principles Kiss et al. (2017) but often suffer from strong assumptions, such as a sufficiently high link density within the network of individuals. Within the past two decades, it became apparent that viewing the structure of the contagion process via a network science approach is crucial Pastor-Satorras and Vespignani (2001); Colizza et al. (2006); Durrett (2010); House and Keeling (2011); Pastor-Satorras et al. (2015); Thurner et al. (2020). During the COVID-19 pandemic it also became apparent that there exist two major effects controlling direct epidemic spreading in humans without an available vaccine or immediate medical treatment (non-pharmaceutical interventions): exogenous quarantine measures Maier and Brockmann (2020); Kucharski et al. (2020) and endogenous social self-distancing (or social avoidance) of existing contacts Giordano et al. (2020). Formally, measures can be considered on a finer scale, such as (digital) contact tracing Ferretti et al. (2020); Kretzschmar et al. (2020). Yet, most non-pharmaceutical interventions (NPI) can be grouped into external/exogenous ones leading effectively to quarantine-type effects, and intrinsic/endogenous ones within a population that lead effectively to a social re-organization of contact networks. There have been different modeling approaches with a trend towards large-scale black-box simulations Kerr et al. (2021). Our approach is complementary in the sense of aiming at mathematically tractable models to understand the impact of different effects in more detail. In particular, we stress that although our model design is motivated by COVID, the basic rules we present below are of generic interest for a wide variety of diseases.

In this work, we are interested in developing and analyzing effective, yet tractable mathematical network epidemic models to understand how to compare and balance the effects of quarantining and social self-distancing. Motivated by the COVID-19 pandemic Thurner et al. (2020), we start from a standard susceptible-infected-recovered (SIR) model on a complex network Kiss et al. (2017). Next, we use two well-established modelling approaches. First, we add a possible quarantine state, X, of the nodes Maier and Brockmann (2020); Peak et al. (2020) together with a transition rate, κ, of infected individuals to transition to state X. Second, we use a social self-distancing rule of susceptible individuals trying to avoid contact with infected individuals leading to re-wiring of links Gross et al. (2006); Shaw and Schwartz (2008); Risau-Gusman and Zanette (2009) controlled by a re-wiring rate, w; we keep the population size and the total number of links fixed to account for the propensity to keep social contact. Note that re-wiring links makes the network fully adaptive Gross and Sayama (2009), i.e., there is dynamics on and of the network. The resulting model is a Markov chain on all possible node states and all possible edge configurations. It can be simulated on small to medium size networks, but becomes quickly computationally intractable on large networks. For this reason, we derive suitable ODE approximations Kiss et al. (2017) based on a moment-closure approximation Keeling (1999); Keeling et al. (1997); Gross et al. (2006); Kuehn (2016). This approximation technique can also account for the dynamically changing connectivity of the network. We obtain a hierarchy of models. A particular model is obtained after fixing a truncation level. In our analysis we focus on the second-order or pair-approximation moment-closure, which leads to a five-dimensional ODE. We compare medium-size direct network simulations with ODE simulations.

As a next step, we investigate the main questions associated with SIR-type models: (I) Does epidemic spreading happen, or does it die out immediately? (II) How big is the cumulative size of the epidemic outbreak? (III) What is the maximum size of the infected population during an epidemic? As expected, the first question (I) can be calculated directly using local analysis and we can express the epidemic threshold as a function of the re-wiring rate w and the quarantine transition rate κ in the approximating ODEs. Questions (II)-(III) are harder to address as network structure effects preclude the application of classical methods from mathematical epidemiology to calculate the SIR outbreak size and/or the maximum peak. We develop a new technical tool by viewing the outbreak size as a global observable and applying moment-closure methods and integral estimates on the level of this observable. This technique leads to an upper bound on the global outbreak size within suitable parameter regimes, which we cross-validate numerically.

From a public health perspective, we find that large parameter regimes in the (w,κ)-plane show a linear, or almost linear relationship regarding the effects of quarantine versus social self-distancing leading to a bounded triangular region, within which the epidemic cannot be avoided, controlled, or contained efficiently. This shows that there is a balancing effect between strong quarantining and social self-distancing, i.e., the weakening of one measure necessitates the strengthening of the other and vice versa. On the one hand, this is an intuitive result, on the other, it arises without any major assumptions in broad parameter regimes in a complex fully-adaptive network epidemic model. In addition, it can be observed in network- and ODE simulations, and can be analytically treated both, locally and globally via nonlinear dynamics techniques. Hence, it seems advisable, when reducing or observing the reduction of mitigation measures, i.e., a decrease of w and/or κ, to avoid entering the dangerous triangle region as there is no easy way to exit it by a simple small change.

Our contributions are threefold. First, on the level of modeling, we derive a new class of models combining two existing approaches, namely quarantining Maier and Brockmann (2020) and social self-distancing Gross et al. (2006). For this new class of models, we employ numerical simulations, moment closure, and bifurcation theory techniques. Second, we develop a new technical tool extending existing moment closure methods Keeling et al. (1997); Gross et al. (2006); Kuehn (2016) to the integral level of observables, that could have major implications even beyond epidemic modeling. Third, we derive clear applicable conclusions, most prominently the parametrically approximately linear relation for the effectiveness of exogenous versus endogenous NPIs in epidemic spreading.

The paper is structured as follows: In Sect. 2 we provide the detailed mathematical model for adaptive social self-distancing models with quarantine including moment-closure via pair approximation; in the appendix we develop more complicated higher-order moment-closure models. In Sect. 3 we present our main analytical and numerical results, including a new global moment-closure viewpoint for global observables. In Sect. 4, we provide a summary and outlook of how our approach can be extended to a wider set of applications.

Adaptive SIR-type Network Models

Here we compare two different, yet comparable, measures present in most epidemics: social self-distancing, i.e., nodes/agents avoid infected individuals simply due to the risk of acquiring the disease themselves, and external quarantine measures, which enforce the removal of infected nodes from the population. It is evident from data that both measures have played a key role during the COVID-19 pandemic Maier and Brockmann (2020); Kucharski et al. (2020); Giordano et al. (2020). To account for the complex social structure, we start with microscopic Markov process models of susceptible-infected-recovered (SIR) dynamics on general networks with N nodes, K undirected links, and node states S, I, and R. Then we add mitigation measures to the SIR model. The well-known basic SIR rules are:

  • (infection) infected I nodes infect susceptible S nodes along susceptible-infected SI links with a rate β>0.

  • (recovery/death) infected I nodes become recovered R nodes at a rate γ>0.

One way to model social self-distancing, as proposed in Gross et al. (2006); Shaw and Schwartz (2008), is the preference of the susceptible S nodes to avoid interactions with the infected I nodes:

  • (social self-distancing) SI links are re-wired at a rate w0 to susceptible-susceptible SS links or to susceptible-recovered SR links (with equal proportion).

The self-distancing/re-wiring rule makes the network fully adaptive Gross and Sayama (2009) and allows for very general network topologies. The rule also takes into account that links are not lost, which mirrors the desire to keep as many social connections as possible and to optimally re-wire them to mitigate risk. Note that broken social connections can be re-established in principle once both individuals are susceptible but that this process is currently modeled using uniformly at random re-wiring; see also Sect. 4 for a broader discussion of possible extensions to the model.

While it is straightforward to simulate the resulting Markov process on any given network, the simulations become prohibitively expensive for large N. It is also straightforward to use the master equation for the resulting Markov process Norris (2006) and arrive at the following set of ODEs via standard techniques Kiss et al. (2017)

[S]˙=ddt[S]=-β[SI],[I]˙=ddt[I]=β[SI]-γ[I],[R]˙=ddt[R]=γ[I],[SI]˙=ddt[SI]=-(β+γ+w)[SI]+β[SSI]-β[ISI],[SS]˙=ddt[SS]=-β[SSI]+w[S][R]+[S][SI], 1

where [S]=[S](t), [I]=[I](t), [R]=[R](t), [SI]=[SI](t), [SS]=[SS](t), [SSI]=[SSI](t) and [ISI]=[ISI](t) are expectation values of the number of susceptible, infected and recovered nodes, of SI-links and SS-links and of SSI- and ISI-triplet motifs. The ordinary differential equations (ODEs) (1) represent a variation of earlier models Shaw and Schwartz (2008); Gross et al. (2006). Note that we do not allow recovered individuals to pass back into the susceptible compartment. This is a reasonable assumption when the timescale at which immunity is lost is much larger than the characteristic epidemic timescales β-1, γ-1 and w-1. This also holds to some extend for the COVID-19 pandemic, where immunity is conjectured to last on average at the order of months, whereas the infection and recovery timescales are of the order of days. Although the ODEs (1) are actually exact in the mean-field limit Kiss et al. (2017) for any graph, they are not closed as we have not written down the equations for the SSI and ISI motifs. Although these equations could be derived, they would depend on fourth-order motifs, and so on Kuehn (2016); House and Keeling (2011). To avoid studying an infinite system of ODEs, we employ a standard moment-closure pair approximation Keeling et al. (1997); Keeling (1999); Kiss et al. (2017); Gross et al. (2006), assuming that

[ABC]m(A,B)m(B,C)[AB][BC][B]forA,B,C{S,I,R},

where m(A,B)=2 if A=B and m(A,B)=1 if AB. With this closure, one obtains a system of four ODEs for the densities ρI=[I]/N and ρR=[R]/N of infected and recovered nodes and the per-node densities of susceptible-infected and susceptible-susceptible links:

ddtρI=βρSI-γρI,ddtρR=γρI,ddtρSI=-(β+γ+w)ρSI+βρSI2ρSS-ρSI1-ρI-ρR,ddtρSS=-2βρSIρSS1-ρI-ρR+w1-ρI-ρR1-ρIρSI. 2

Here we made use of node conservation and the notation ρAB[AB]/N to emphasize that we are working with approximate per-node densities after moment-closure has been applied. As such, the Eq.  (2) only cover the aspect of social self-distancing and take into account the complex adaptive network structure via a second-order closure (Fig. 1).

Fig. 1.

Fig. 1

Sample paths for the adaptive SIRX model (thin line) and the Pair Approximation from (4) (thick line). In a we depict the disease prevalence (ρI) and in b we depict the cumulative size of the recovered compartment (ρR). The dynamical parameters are given by a recovery rate of γ=0.025 and an infection rate of β=0.005. The intervention parameters for the quarantine and re-wiring rates are κ=w=0.0025. The release rate from the quarantined compartment is δ=0.001. For the simulation we sampled from an Erdõs-Rényi ensemble of size N=2000 with mean degree μ=15. We initialized 1% of nodes as infected ρI(0)=0.01 and ρSI(0)=μρI(0)

We take into account quarantine effects, such as in the modelling of COVID-19 in Maier and Brockmann (2020). There, network structure was not considered. Quarantine effects lead to certain features of epidemic spreading that cannot be captured by classical SIR models. We denote the quarantined compartment by X. The rules we use are:

  • (quarantine) infected I nodes are quarantined into a state X at a rate κ0.

  • (recovery of X) quarantined nodes are released into the recovered compartment R at rate δ>0.

In particular, we consider quarantining and rewiring only for the infected compartment. This is a simplification of the present model and is not pursued like this in many real contact tracing efforts. The expected release time from the X-compartment is T=1/δ, since the rates are Poissonian. However, δ does not have an effect on the amount of nodes in the infected compartment in this model and for any positive δ the amount of nodes in the recovered compartment for t is also independent of δ. All the rules are summarized graphically in Fig. 2. With these quarantine rules, we obtain the non-closed moment equations:

ddt[S]=-β[SI],ddt[I]=β[SI]-(γ+κ)[I],ddt[R]=γ[I]+δ[X],ddt[X]=κ[I]-δ[X],ddt[SI]=-(β+γ+w)[SI]+β[SSI]-β[ISI]-κ[SI],ddt[SS]=-β[SSI]+w[S][R]+[S][SI]. 3

More complicated variants of the rules are discussed in

Fig. 2.

Fig. 2

Rules for the adaptive SIRX model. The two left most rules are classical SIR with infection between infected I (red) and susceptible S (green) nodes at rate β and removal/recovery to R nodes at rate γ. The middle rule is the adaptive re-wiring due to social self-distancing at rate w, where re-wiring can take place to susceptible or recovered nodes. The rightmost rules are quarantining to state X (blue) at rate κ and later removal to R at rate δ (Color figure online)

appendix A. We see that the parameters appear linearly in the equations, so that any one of them can be used to re-scale the time, e.g. tγt. This leaves four effective dynamical parameters β,w,κ and δ. The last one does not affect the infected compartment or the recovered compartment at infinity and is therefore not part of the subsequent analysis.

Using a moment-closure pair approximation, we get the closed system

ddtρS=-βρSI,ddtρI=βρSI-(κ+γ)ρI,ddtρR=γρI+δ(1-ρS-ρI-ρR),ddtρSI=-(β+γ+w+κ)ρSI+βρSI2ρSS-ρSIρS,ddtρSS=-2βρSIρSSρS+wρSρS+ρRρSI, 4

that allows us to compare the effects of social self-distancing and quarantine. We compare this model with full network simulations in Fig. 1. The results show excellent agreement for the vast majority of sample runs for a large part of the parameter space, when w,κ>0; see also

appendix B for additional comparisons, where even for the singular cases w=0 or κ=0 excellent agreement is observed.

Results

In contrast to SIS or SIRS, an epidemic eventually dies out for a standard SIR model. Hence, three questions arise:

  • (I)

    Given an initial density of infected I(0) sufficiently close to the disease-free state, does the epidemic spread, or does it die out almost immediately?

  • (II)

    How big is the cumulative size of the epidemic outbreak R (we use r for the corresponding density)? R measures the total number of nodes at t in the recovered compartment R (respectively r is the corresponding density).

  • (III)

    What is the maximum size of the epidemic, [I]^:=maxtI(t), i.e., what is the height of the highest peak?

To answer (I), the local calculation near the disease-free state is relatively simple if we have a closed ODE model. For example, consider the adaptive SIR model without quarantining (2) and use the disease-free state ρ with

ρI=ρR=ρSI=0andρSS=μ/2,

i.e., also all links are of type SS. Here μ is the average degree of the network, which equals 2K/N for a network with K edges. Linearizing the vector field at ρ, we find that for

β<βcadp=γ+wμ-1, 5

an epidemic dies out exponentially fast. A very similar calculation for the full model (4) reveals:

β<βcqurt+adp=γ+w+κμ-1, 6

as the critical threshold for the infection rate. We see that on a local level near ρ, the effects of self-distancing and quarantine are comparable as the rates of both processes lower the critical threshold in a linear way.

These results are

consistent with the numerics. Figure 3 shows the rate β at which we record an epidemic outbreak/growth for direct network simulation, as well as for numerical integration of the mean-field ODEs. The linear level-set structured in the (w,κ)-diagram expected from (6) is clearly visible on the network simulation and the ODE integration levels. This answers questions (I), and means that a combination of measures is particularly effective to contain a disease early on. Since it is unrealistic to assume that social self-distancing happens effectively in the situation of a new disease, our SIRX model suggests that one has to compensate and focus more on quarantine measures of infected individuals in the early phase.

Fig. 3.

Fig. 3

Comparison of the critical infection rate. We depict the rate β at which the epidemics surpasses a threshold of r=0.05, which we take as a proxy for the critical point βc. We compare the simulations (left) with the mean-field analysis from the pair approximation (right). The parameters are as before, except for the size N=500

However, the local structure near the disease-free state only yields a partial picture of SIR models. In fact, one often does observe epidemic outbreaks for SIR-type dynamics. For this case, we study r to answer our second question (II). Figure 4 shows r for a range of values near the epidemic transition in the (w,κ)-plane. We compare numerical simulations that estimate limtR(t)/N with the pair approximation ρR,:=limtρR(t) of Eq. (4).

Fig. 4.

Fig. 4

Comparison of the overall size of the epidemic r for a fixed β=0.0025 in the (κ,w)-parameter plane. a Simulations. b Mean-field analysis from the pair approximation. We also indicate the critical curve, as calculated from (6). Again N=500,μ=15,γ=0.025, δ=0.01 and ρI(0)=0.01

The numerical results indicate another linear relation between the parameters w and κ. In general, it is impossible to get an exact formula for the cumulative size of the epidemic outbreak for an arbitrary model for SIR-type dynamics on complex networks. Yet, we can arrive at an implicit formula starting with in our adaptive SIRX model (3). We denote the expected final number of recovered individuals by R:=limt[R](t) and write it as

R=R-[R](0)=0[R]˙dt,

where we used [R](0)=0 and we have omitted the argument t of the last integrand for brevity. Now we use the differential equation for [R] and insert it to get

R=γ0[I]dt+δ0[X]dt.

We obtained two integrals, which would suffice to calculate r. Using the same idea as for [R], we find for [I] and [X] that

0-[I](0)=0[I]˙dt=β0[SI]dt-(κ+γ)0[I]dt0=0[X]˙dt=κ0[I]dt-δ0[X]dt,

as there cannot be any quarantined infected nodes in the beginning or at the end of the epidemic. Using the ODE for [I], we get

R=γ0[I]dt+κ0[I]dt=β0[SI]dt+[I](0).

Several crucial observations are evident in the formula. The procedure generically does not terminate on the infinite network level as in generic cases, we expect that all motifs could eventually occur. This means that without further assumptions only an infinite series expression for R is obtained or we could obtain upper or lower bounds. Still, the infinite series and particularly upper bounds are very informative as they display the influence of the different parameters and link them to higher-order network motifs. Indeed, at the next step, the expected number of links comes into play. We get

0-[SI](0)=0[SI]˙dt=-(β+γ+w+κ)0[SI]dt+β0[SSI]dt-β0[ISI]dt,

and we obtain

R=[I](0)+ββ+γ+w+κ[SI](0)+β2β+γ+w+κ0([SSI]-[ISI])dt. 7

The infinite sum will yield new motif terms involving infected nodes at every step at the time t=0. This demonstrates the importance of the network structure. For example, a highly connected first cluster of infected nodes yields a large number of SI-links and thereby a large final outbreak size. We could continue this procedure to obtain an infinite series formally but this does not give any concrete quantitative approximations. Instead, we aim for an upper bound of the total number of infected/recovered.

A new technical step is that we directly impose the moment-closure pair approximation directly on (7), using the approximate densities ρI,ρR,ρSI and ρSS of the closed equations (4). We get an approximation for r in terms of ρR,:=limtρR(t),

rρR,=ρI(0)+ββ+γ+w+κρSI(0)+ββ+γ+w+κ0βρSIρS(2ρSS-ρSI)dt. 8

Using βρSI=-ρ˙S and applying the logarithmic derivative gives

ρR,K0+ββ+γ+w+κ0-ddt(ln(ρS))(2ρSS-ρSI)dt,

where K0:=ρI(0)+ββ+γ+w+κρSI(0)>0. Integration by parts and ln(x)=-|ln(x)| for x(0,1] yields

ρR,=K0+ββ+γ+w+κ-ln(ρS)(2ρSS-ρSI)0-0|ln(ρS)|(2ρ˙SS-ρ˙SI)dt.

Next, we use |ln(ρS(t))||ln(ρS,)|=-ln(1-ρR,) and assume that 2ρ˙SS-ρ˙SI0 for all times (see the computations below for further justification of this assumption). Then we obtain the bound

ρR,K0+ββ+γ+w+κ-ln(ρS)(2ρSS-ρSI)0+ln(1-ρR,)0(2ρ˙SS-ρ˙SI)dt=K0+ββ+γ+w+κ(-ln(1-ρR,)2ρSS()+ln(1-ρI(0))(2ρSS(0)-ρSI(0))+ln(1-ρR,)(2ρSS()-2ρSS(0)+ρSI(0)))=K0+ββ+γ+w+κln1-ρI(0)1-ρR,2ρSS(0)-ρSI(0)

Simplifying yields the desired upper bound

ρR,ρI(0)+ββ+γ+w+κρSI(0)+2ρSS(0)-ρSI(0)ln1-ρI(0)1-ρR,. 9

The bound (9) is a transcendental inequality in ρR,. Regarding our assumption

ρ˙SI2ρ˙SS, 10

we find that it holds numerically for a broad ranges of parameters. In Fig. 5(b) we show the domains of validity for the positivity assumption in the (w,κ)-plane for a range of infection rates and initial conditions. The assumption holds in a neighbourhood around the critical transition.

Fig. 5.

Fig. 5

Approximations of r. In a we show three approximations of r for the adaptive SIRX model via the Pair Approximation (4), the implicit Eq. (9) and via repeated simulation of the stochastic dynamics. The implicit equation is an inequality in r and depends on the initial conditions, which are here chosen in agreement with the other approximations, namely ρI(0)=0.01 and ρSI(0)=μρI(0). The inequality is achieved by a Hölder bound, which requires a positivity condition on ρ˙SI-2ρ˙SS0 at all times. In b we show the shaded regions where the positivity condition holds for a range of infection rate β=0.003 (blue, upper set of lines), β=0.0025 (black, middle set of lines) and β=0.002 (red, lower set of lines). For each infection rate we show the boundary for a set of initial conditions to illustrate the dependence on ρI(0) and ρSI(0). For the initial SI-link density we choose a mean-field scenario (dashed line) with ρSI(0)=μρS(0), a scenario (dash-dotted line) with dis-proportionally many initial SI-links ρSI(0)=6μρS(0) and a scenario (dotted) with very few SI-links ρSI(0)=(μ/5)ρS(0). The mean-field transition lines (solid lines) are seen at the respective infection rates in the respective colours. They all lie within the positivity region. All parameters are as before, in particular μ=15 (Color figure online)

Note that our analysis is in sharp contrast to the classical three-dimensional SIR ODE model, where an exact implicit functional relation for r can be obtained. Therefore, having an upper bound available such as (9) helps us to study the parameter dependencies. The same linear combination of the two parameters w and κ appears as in the local bifurcation case near the epidemic threshold. Now however, they occur via an inverse. The same conclusions as for the local epidemic spreading near the outbreak threshold are valid: we need a linear mix of quarantine and social self-distancing to keep the total number of infected r under control. Figure 5(a) shows a comparison of the upper bound for with numerical simulations of the full network as well as simulations of the pair approximation ODEs. Both capture the main trend well that occurs when the infection rate is increased. When the total infected population is around the 10 percent level, our approximations show that employing a combination of quarantine and social-distancing might be effective in practice, while going beyond this level, a very steep increase of the total number of infected occurs.

Finally, we answer question (III) regarding the maximum peak [I]^ of the number of infected, i.e., [I]^/N is the maximal fraction across the entire duration of the epidemic. Figure 6 shows the corresponding results comparing direct network simulations in Fig. 6(a) with mean-field approximations in Fig. 6(b). The structure of the results is familiar in the sense that a linear dependence between w and κ emerges for our studied parameter ranges. Therefore, one can conclude that using a well-tuned combination of quarantine and social self-distancing outside of a triangular region in (w,κ)-space is likely to be not only effective in preventing outbreaks, or reducing the total number of infected during epidemic, but also to prevent high peaks. This conclusion is also very robust over a wide variety of parameter ranges and we provide further numerical results in Appendix C to support this claim.

Fig. 6.

Fig. 6

Comparison of the maximal disease prevalence. a Simulation. b Mean-field from the Pair Approximation. We also indicate the critical curve, as calculated from (6). We can see here a slight deviation, which can be explained by the fact that the simulations are random processes. The average of sample path maxima over many sample paths is not the same as the maximum of the average of sample paths. The former overestimates the expectation value of ρI. Again N=500,μ=15,γ=0.025,β=0.0025,δ=0.01, ρI(0)=0.01 and ρSI(0)=μρI(0)

Conclusion & Outlook

In this work, we provided three contributions. First, we developed a new type of adaptive network models that include two of the most important epidemic control measures: quarantine and social self-distancing. We derived mean-field models via pair approximation; even more detailed approximation schemes are discussed in the appendix. Second, we analyzed the new model via a numerical combination of direct network simulations and mean-field ODEs, which show excellent agreement. We focused on three questions regarding (I) the epidemic threshold, (II) the total number of infected individuals, and (III) the maximum peak of the epidemic. In all three cases, we demonstrated for a broad range that the parameters controlling quarantine and social-distancing enter in a comparable linear combination to control the epidemic spread. This has the practical implication that a suitable combination of these two measures outside of a well-defined triangular region in parameter space is the best choice as one cannot expect either measure to be executed perfectly in practice. Third, on a technical level, we have shown a new way to provide estimates for the total infected population during an epidemic by using pair approximation and integral estimates directly on the level of the final infected number observable. This provides a new technical tool for broad classes of epidemic models on networks since one can now aim to employ moment-closure on many other observables directly. Yet, it remains an open conjecture, whether one can give an analytical proof of the parametrically linear trade-off relationship between quarantine and social-distancing on a global dynamical systems level. We anticipate that this problem is challenging as it would require full control of nonlinear dynamics in phase space, which is usually difficult to achieve – even for simple dynamical systems.

Many generalizations of the presented model are possible. For example, one could try to use slightly different rules for the link dynamics allowing for link deletion Ball et al. (2019); Tufekci and Wilson (2013). Yet, we conjecture that the same analysis principles we have developed here still apply. Furthermore, it would be desirable to not only consider the mitigation of the epidemic itself but also whether quarantine and social self-distancing can help us or are detrimental to detect early-warning signs for large epidemic outbreaks O’Regan and Drake (2013); Widder and Kuehn (2016); Brett et al. (2018). This line of research has already been started in recent years for epidemics on adaptive networks Kuehn et al. (2015); Horstmeyer et al. (2018) but the interplay between pre-epidemic mitigation measures and warning signs has remained unexplored. Another important generalization would be to consider non-Markovian network epidemic models Van Mieghem and Van de Bovenkamp (2013); Sherborne et al. (2018); Clauß and Kuehn (2022). This could account for behavioral changes based upon historical NPI data or allow for re-establishing a social network that has been broken due to self-distancing.

Acknowledgements

CK acknowledges partial support by a Lichtenberg Professorship funded by the VolkswagenStiftung including the recently granted project add-on within the call “Corona Crises and Beyond”. ST is grateful to the Austrian Research Promotion Agency (FFG) under projects 857136 and 873927, and the Medizinisch-Wissenschaftlicher Fonds des Bürgermeisters der Bundeshauptstadt Wien under project CoVid004.

Appendix

A More on Moment Equations for Adaptive Epidemics with Quarantine

In this appendix, we provide more details on moment-closure schemes and the derivation of our reduced system. Beyond the pair approximation (4), refined approximation schemes are possible, which we present in this appendix in more detail.

A.1 Full Closed Quations up to Second Order Motifs

First, we write down the full closed equations up to second-order motifs, which are given by

ddt[S]=-β[SI], 11
ddt[I]=β[SI]-(γ+κ)[I], 12
ddt[R]=γ[I]+δ[X], 13
ddt[X]=κ[I]-δ[X], 14
ddt[SI]=-(β+γ+w+κ)[SI]+β[SSI]-β[ISI] 15
ddt[SS]=-β[SSI]+w[S][R]+[S][SI] 16
ddt[SR]=+γ[SI]+δ[SX]-β[ISR]+w[R][R]+[S][SI] 17
ddt[SX]=-δ[SX]-β[ISX]+κ[SI] 18
ddt[II]=-2γ[II]+β[SI]+β[ISI]-2κ[II] 19
ddt[IR]=+2γ[II]-γ[IR]+δ[IX]+β[ISR]-κ[IR] 20
ddt[IX]=-γ[IX]-δ[IX]+β[ISX]+2κ[II]-κ[IX] 21
ddt[RR]=+γ[IR]+δ[RX]+κ[RX] 22
ddt[RX]=+γ[IX]-δ[RX]+2δ[XX]+κ[RI] 23
ddt[XX]=-2δ[XX]+κ[XI] 24

We see that Eqs. for the nodes (11)-(14) depend only through [SI] on the equations of the links. Equation (15) depends on itself, on [SSI] and on [ISI]. After pair approximation there is another dependence on [SS] entering, so we need (16). The resulting equations are self-contained.

If we now add further equations for the other link densities we obtain Eqs. (17)-(24). We also see from Eqs. (11)-(24), that there is node and link conservation. Note that there is no dependence on the average degree. And there should not be. We could enforce it, by redefining the variables. So for instance if we have ρS:=[S]/N[0,1] for the per-capita density of susceptibles in the population and ρSI:=[SI]/N[0,μ/2] for the average number of [SI]-links per node, then we could redefine ρSI^:=[SI]/L[0,1] as an actual density (with ρSI^=(2/μ)ρSI) and Eqs. (11) would then read ddtρS=-β(μ/2)ρSI^. Yet, this explicit dependence on the degree is not necessary, so we have decided to employ the equations without this additional parameter.

Starting from the second-order, we can also write down the third-order equations:

ddt[SSI]=-r[SSI]-κ[SSI]-w[SSI]+w[S][S]+[R][SI][SI][S]-β[SSI]-β[SSII]-β[ISSI]ddt[ISI]=-2r[ISI]-2κ[ISI]-2w[ISI]-2β[ISI]-β[ISII].

These equations can also be written in the alternative form via pair approximation densities as follows

ddtρSSI=-rρSSI-κρSSI-wρSSI+wρSρS+ρRρSIρSIρS-βρSSI-βρSIρISIρS-βρSIρSSIρSddtρISI=-2rρISI-2κρISI-2wρISI-2βρISI-βρSIρISIρS.

Now the procedure to develop higher-order moment-closures could be pursued Kiss et al. (2017) but we have not found that the resulting equations add significant practical insight in our context. Instead, we are going to derive to interesting variations of the equations we have analyzed.

A.2 Adaptive SIR with Infinite Quarantine

Following Maier and Brockmann (2020), we consider the modification that not the links are removed but that there is a state [X] which represents the quarantined state. In that state, the disease cannot be transmitted along the link. So all those links attached to that node are removed from the pool of transmittable links. Effectively this behaves like link-removal. Hence, we obtain the equations

ddt[S]=-β[SI]-κ0[S]ddt[I]=β[SI]-γ[I]-(κ0+κ)[I]ddt[R]=γ[I]ddt[X]=κ0[S]+(κ0+κ)[I]ddt[SI]=-(β+γ+w)[SI]+β[SSI]-β[ISI]-2κ0[SI]-κ[SI]ddt[SS]=-β[SSI]+w[S][R]+[S][SI]-2κ0[SS]

This latter model has the following density representation:

ddtρS=-βρSI-κ0ρSddtρI=βρSI-γρI-(κ0+κ)ρIddtρR=γρIddtρSI-(β+γ+w+2κ0+κ)ρSI+βρSI2ρSS-ρSIρSddtρSS-2βρSIρSSρS+wρSρS+ρRρSI-2κ0ρSS

A.3 Adaptive SIR with Quarantine and a Return Rate

Lastly, let us consider, as before, that there is a quarantined compartment, but quarantine does not last forever and there is a return rate δ>0. We still allow for both, the susceptible population as well as the infected population to be quarantined at a rate κ0 and κ0+κ respectively. If they are healthy quarantined individuals, then they are transferred back into the susceptible compartment. If they are infected, they transition into the recovered compartment, respectively, at the aforementioned rate δ. In summary, this yields the equations

ddt[S]=-β[SI]-κ0[S]+δ[XS]ddt[I]=β[SI]-γ[I]-(κ0+κ)[I]ddt[R]=γ[I]+δ[XI]ddt[XS]=κ0[S]-δ[XS]ddt[XI]=(κ0+κ)[I]-δ[XI]ddt[SI]=-(β+γ+w)[SI]+β[SSI]-β[ISI]-2κ0[SI]-κ[SI]+δ[XSI]ddt[SS]=-β[SSI]+w[S][R]+[S][SI]-2κ0[SS]+δ[XSS]ddt[XSS]=-δ[XSS]+2κ0[SS]-β[XSSI]ddt[XSI]=-δ[XSI]-γ[XSI]-(κ0+κ)[XSI]+κ0[SI]

After the usual reduction steps, we obtain a closed system of eight ODEs for the densities

ddtρS=-βρSI-κ0ρS+δρXsddtρR=+γ(1-ρR-ρS-ρXs-ρXi)+δρXiddtρXs=+κ0ρS-δρXsddtρXi=+(κ0+κ)(1-ρS-ρR-ρXs-ρXi)-δρXiddtρSI=-(β+γ+w+2κ0+κ)ρSI+βρSI2ρSS-ρSIρS+δρIXsddtρSS=-2βρSIρSSρS+wρSρS+ρRρSI-2κ0ρSS+δρSXsddtρSXs=-δρSXs+2κ0ρSS-βρSXsρSIρSddtρIXs=-δρIXs-γρIXs-(κ0+κ)ρIXs+κρSI.

In future work, it could be interesting to study the differences between the slight variations of adaptive social self-distancing epidemic networks with quarantine we presented in this appendix. Yet, we conjecture that the key major effects to understand the control of the disease are already displayed by our five-dimensional main system (4).

B Additional Comparisons between Network Simulations and the Moment Equations

In this appendix, we collect several additional examples of comparisons between direct network simulations and the moment-closure Eq. (4). As outlined in the main part of the paper, we are particularly interested in the parameters w controlling the re-wiring of social self-distancing and the quarantine rate κ. We have already shown a comparison in Fig. 1, where κ>0 and w>0, which showed very good agreement between network dynamics and the moment-closure approximation. To check the robustness of the approximation, we provide here also in Fig. 7 the case w=0 and κ>0, while in Fig. 8 we consider κ=0 and w>0. Even for these quite singular cases, the approximation via second-order moment-closure works extremely well.

Fig. 7.

Fig. 7

Sample paths for the adaptive SIRX model (thin line) and the Pair Approximation from (4) (thick line). In a we depict the disease prevalence (ρI) and in b we depict the cumulative size of the recovered compartment (ρR). The dynamical parameters are given by a recovery rate of γ=0.025 and an infection rate of β=0.005. The intervention parameters for the quarantine and re-wiring rates are κ=0.0025 and w=0. The release rate from the quarantined compartment is δ=0.001. For the simulation we sampled from an Erdõs-Rényi ensemble of size N=2000 with mean degree μ=15. We initialized 1% of nodes as infected ρI(0)=0.01 and ρSI(0)=μρI(0)

Fig. 8.

Fig. 8

Sample paths for the adaptive SIRX model (thin line) and the Pair Approximation from (4) (thick line). In a we depict the disease prevalence (ρI) and in b we depict the cumulative size of the recovered compartment (ρR). The dynamical parameters are given by a recovery rate of γ=0.025 and an infection rate of β=0.005. The intervention parameters for the quarantine and re-wiring rates are κ=0 and w=0.0025. The release rate from the quarantined compartment is δ=0.001. For the simulation we sampled from an Erdõs-Rényi ensemble of size N=2000 with mean degree μ=15. We initialized 1% of nodes as infected ρI(0)=0.01 and ρSI(0)=μρI(0)

C Additional Parameter Robustness Results

In this appendix, we collect additional parameter robustness studies for our results presented in Sect. 3. In particular, we have selected parameters within a range roughly compatible with the COVID-19 pandemic. Although it is clear that we cannot model the epidemic dynamics exactly with our adaptive SIR model (in fact, no model will give a fully accurate description), we are primarily interested in whether make major changes in the parameters still lead to the main observed trade-off between quarantine and social self-distancing. Indeed, Figs. 9-11 confirm that the observations we have made above regarding mean-field accuracy and trade-off between the quarantine and social distancing remain even for very different sets of parameters.

Fig. 10.

Fig. 10

We depict the final fraction of recovered individuals r at an infection rate of β=0.02. We compare the simulations (left) with the mean field analysis (right) and indicate the critical curve. Again N=500,μ=15,γ=1/40,δ=1/10 and I(0)=5

Fig. 9.

Fig. 9

We depict the rate β at which the epidemics surpasses a threshold of r=0.05, which we take as an indication for the critical point βc. We compare the simulations (left) with the mean field analysis (right). The paramters are N=500,μ=15,γ=1/14,δ=1/10 and I(0)=5

Fig. 11.

Fig. 11

We depict the maximal fraction of infected individuals [I]^/N at an infection rate of β=0.02. We compare the simulations (left) with the mean field analysis (right) and indicate the critical curve, as calculated from (6). We see here a strong difference. This can be explained by the fact that the simulations are random processes. The average of sample path maxima over many sample paths is not the same as the maximum of the average of sample paths. The former overestimates the expectation value of ρI. Again N=500,μ=15,γ=1/14,δ=1/10 and I(0)=5

Funding

Open Access funding enabled and organized by Projekt DEAL.

Data Availability

No real-world has been used for this manuscript. Simulations were performed with a standard numerical ODE integrator and Gillespie network simulation algorithm. The code is available at https://github.com/leomarlo/SIRXw

Footnotes

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Leonhard Horstmeyer and Christian Kuehn have equal contribution.

References

  1. Anderson RM, May RM. Infectious diseases of humans: dynamics and control. England: Oxford University Press; 1991. [Google Scholar]
  2. Ball F, Britton T, Leung KY, Sirl D. A stochastic SIR network epidemic model with preventive dropping of edges. J Math Biol. 2019;78(6):1875–1951. doi: 10.1007/s00285-019-01329-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
  3. Brett TS, O’Dea EB, Marty E, Miller PB, Park AW, Drake JM, Rohani P. Anticipating epidemic transitions with imperfect data. PLoS Comput Biol. 2018;14(6):e1006204. doi: 10.1371/journal.pcbi.1006204. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Brauer F, van den Driessche P, Wu J. Mathematical epidemiology. Germany: Springer; 2008. [Google Scholar]
  5. Colizza V, Barrat A, Barthélemy M, Vespignani A. The role of the airline transportation network in the prediction and predictability of global epidemics. Proc Natl Acad Sci USA. 2006;103(7):2015–2020. doi: 10.1073/pnas.0510525103. [DOI] [PMC free article] [PubMed] [Google Scholar]
  6. Clauß K, Kuehn C (2022) Self-adapting infectious dynamics on random networks. arXiv:2203.16949, pages 1–11 [DOI] [PubMed]
  7. Diekmann O, Heesterbeek JAP. Mathematical epidemiology of infectious diseases: model building analysis and interpretation. New Jersey: Wiley; 2000. [Google Scholar]
  8. Durrett R. Some features of the spread of epidemics and information on a random graph. Proc Natl Acad Sci USA. 2010;107(10):4491–4498. doi: 10.1073/pnas.0914402107. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Ferretti L, Wymant C, Kendall M, Zhao L, Nurtay A, Abeler-Dörner L, Parker M, Bonsall D, Fraser C. Quantifying SARS-CoV-2 transmission suggests epidemic control with digital contact tracing. Science. 2020;368:6491. doi: 10.1126/science.abb6936. [DOI] [PMC free article] [PubMed] [Google Scholar]
  10. Giordano G, Blanchini F, Bruno R, Colaneri P, Di Filippo A, Di Matteo A, Colaneri M. Modelling the COVID-19 epidemic and implementation of population-wide interventions in Italy. Nat Med. 2020;26:855–860. doi: 10.1038/s41591-020-0883-7. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. Gross T, Dommar D’Lima CJ, Blasius B. Epidemic dynamics on an adaptive network. Phys Rev Lett. 2006;96:208701. doi: 10.1103/PhysRevLett.96.208701. [DOI] [PubMed] [Google Scholar]
  12. Gross T, Sayama H. Adaptive networks: theory, models and applications. Germany: Springer; 2009. [Google Scholar]
  13. House T, Keeling MJ. Insights from unifying modern approximations to infections on networks. J R Soc Interface. 2011;8:67–73. doi: 10.1098/rsif.2010.0179. [DOI] [PMC free article] [PubMed] [Google Scholar]
  14. Horstmeyer L, Kuehn C, Thurner S. Network topology near criticality in adaptive epidemics. Phys Rev E. 2018;98:042313. doi: 10.1103/PhysRevE.98.042313. [DOI] [Google Scholar]
  15. Keeling MJ. The effects of local spatial structure on epidemiological invasions. Proc R Soc Lond B. 1999;266(1421):859–867. doi: 10.1098/rspb.1999.0716. [DOI] [PMC free article] [PubMed] [Google Scholar]
  16. Kucharski AJ, Klepac P, Conlan AJ, Kissler SM, Tang ML, Fry H, Gog JR, Edmunds WJ. Effectiveness of isolation, testing, contact tracing, and physical distancing on reducing transmission of SARS-CoV-2 in different settings: a mathematical modelling study. Lancet Infect Dis. 2020;20(10):1151–1160. doi: 10.1016/S1473-3099(20)30457-6. [DOI] [PMC free article] [PubMed] [Google Scholar]
  17. Kiss IZ, Miller J, Simon PL. Mathematics of epidemics on networks: from exact to approximate models. Germany: Springer; 2017. [Google Scholar]
  18. Kretzschmar ME, Rozhnova G, Bootsma MCJ, van Boven JHHM, van de Wijgert M, Bonten MJM. Impact of delays on effectiveness of contact tracing strategies for COVID-19: a modelling study. Lancet Pub Health. 2020;5(8):e452–e459. doi: 10.1016/S2468-2667(20)30157-2. [DOI] [PMC free article] [PubMed] [Google Scholar]
  19. Keeling MJ, Rand DA, Morris AJ. Correlation models for childhood epidemics. Proc R Soc B. 1997;264(1385):1149–1156. doi: 10.1098/rspb.1997.0159. [DOI] [PMC free article] [PubMed] [Google Scholar]
  20. Kerr CC, Stuart RM, Mistry D, Abeysuriya RG, Rosenfeld K, Hart GR, Nunez RC, Cohen JA, Selvaraj P, Hagedorn B, George L, Jastrzebski M, Izzo AS, Fowler G, Palmer A, Delport D, Scott N, Kelly SL, Bennette CS, Wagner BG, Chang ST, Oron AP, Wenger EA, Panovska-Griffiths J, Famulare M, Klein DJ. Covasim: an agent-based model of COVID-19 dynamics and interventions. PLOS Comput Biol. 2021;17(7):e1009149. doi: 10.1371/journal.pcbi.1009149. [DOI] [PMC free article] [PubMed] [Google Scholar]
  21. Kuehn C. Moment closure - a brief review. In: Schöll E, Klapp S, Hövel P, editors. Control of self-organizing nonlinear systems. Germany: Springer; 2016. pp. 253–271. [Google Scholar]
  22. Kuehn C, Zschaler G, Gross T. Early warning signs for saddle-escape transitions in complex networks. Sci Rep. 2015;5:13190. doi: 10.1038/srep13190. [DOI] [PMC free article] [PubMed] [Google Scholar]
  23. Maier BF, Brockmann D. Effective containment explains subexponential growth in recent confirmed COVID-19 cases in China. Science. 2020;368(6492):742–746. doi: 10.1126/science.abb4557. [DOI] [PMC free article] [PubMed] [Google Scholar]
  24. Van Mieghem P, Van de Bovenkamp R. Non-markovian infection spread dramatically alters the susceptible-infected-susceptible epidemic threshold in networks. Phys Rev Lett. 2013;110(10):108701. doi: 10.1103/PhysRevLett.110.108701. [DOI] [PubMed] [Google Scholar]
  25. Norris JR. Markov chains. Cambridge: Cambridge University Press; 2006. [Google Scholar]
  26. O’Regan SM, Drake JM. Theory of early warning signals of disease emergence and leading indicators of elimination. Theor Ecol. 2013;6(3):333–357. doi: 10.1007/s12080-013-0185-5. [DOI] [PMC free article] [PubMed] [Google Scholar]
  27. Peak CM, Kahn R, Grad YH, Childs LM, Li RL, Lipsitch M, Buckee CO. Individual quarantine versus active monitoring of contacts for the mitigation of COVID-19: a modelling study. Lancet Infect Dis. 2020;20(9):1025–1033. doi: 10.1016/S1473-3099(20)30361-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
  28. Pastor-Satorras R, Castellano C, Van Mieghem P, Vespignani A. Epidemic processes in complex networks. Rev Mod Phys. 2015;87(3):925. doi: 10.1103/RevModPhys.87.925. [DOI] [Google Scholar]
  29. Pastor-Satorras R, Vespignani A. Epidemic spreading in scale-free networks. Phys Rev Lett. 2001;86(14):3200–3203. doi: 10.1103/PhysRevLett.86.3200. [DOI] [PubMed] [Google Scholar]
  30. Risau-Gusman S, Zanette DH. Contact switching as a control strategy for epidemic outbreaks. J Theor Biol. 2009;257:52–60. doi: 10.1016/j.jtbi.2008.10.027. [DOI] [PubMed] [Google Scholar]
  31. Sherborne N, Miller JC, Blyuss KB, Kiss IZ. Mean-field models for non-markovian epidemics on networks. J Math Biol. 2018;76(3):755–778. doi: 10.1007/s00285-017-1155-0. [DOI] [PMC free article] [PubMed] [Google Scholar]
  32. Shaw LB, Schwartz IB. Fluctuating epidemics on adaptive networks. Phys Rev E. 2008;77:066101. doi: 10.1103/PhysRevE.77.066101. [DOI] [PubMed] [Google Scholar]
  33. Thurner S, Klimek P, Hanel R. A network-based explanation of why most COVID-19 infection curves are linear. Proc Natl Acad Sci USA. 2020;117(37):22684–22689. doi: 10.1073/pnas.2010398117. [DOI] [PMC free article] [PubMed] [Google Scholar]
  34. Tufekci Z, Wilson C. Epidemics in adaptive social networks with temporary link deactivation. J Stat Phys. 2013;151(1):355–366. doi: 10.1007/s10955-012-0667-7. [DOI] [PMC free article] [PubMed] [Google Scholar]
  35. Widder A, Kuehn C. Heterogeneous population dynamics and scaling laws near epidemic outbreaks. Math Biosci Eng. 2016;13(5):1093–1118. doi: 10.3934/mbe.2016032. [DOI] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

No real-world has been used for this manuscript. Simulations were performed with a standard numerical ODE integrator and Gillespie network simulation algorithm. The code is available at https://github.com/leomarlo/SIRXw


Articles from Bulletin of Mathematical Biology are provided here courtesy of Springer

RESOURCES