Abstract
By generating transient encounters between individuals beyond their immediate social environment, transport can have a profound impact on the spreading of an epidemic. In this work, we consider epidemic dynamics in the presence of the transport process that gives rise to a multiplex network model. In addition to a static layer, the (multiplex) epidemic network consists of a second dynamic layer in which any two individuals are connected for the time they occupy the same site during a random walk they perform on a separate transport network. We develop a mean-field description of the stochastic network model and study the influence the transport process has on the epidemic threshold. We show that any transport process generally lowers the epidemic threshold because of the additional connections it generates. In contrast, considering also random walks of fractional order that in some sense are a more realistic model of human mobility, we find that these non-local transport dynamics raise the epidemic threshold in comparison to a classical local random walk. We also test our model on a realistic transport network (the Munich U-Bahn network), and carefully compare mean-field solutions with stochastic trajectories in a range of scenarios.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Transport processes such as the movement through a network of airlines on a global (Hufnagel et al. 2004; Colizza et al. 2007) or a network of different public transport modes on a local scale (Balcan and Vespignani 2011; Ruan et al. 2015) play a crucial role in the spread of an epidemic, and in recent years, there has been an increasing amount of work on that topic (Li et al. 2021). Events that transiently bring together people that would not otherwise meet and interact in the community impose a genuine risk and can imply a surge of infections driving the epidemic (McCloskey et al. 2020; Parnell et al. 2020; Gilat and Cole 2020).
Traditional modelling of epidemics goes back to the seminal work of Kermack et al. (1927), who considered a population divided into different compartments, the susceptible (“\(\textrm{S}\)”), the infected (“\(\textrm{I}\)”), and the recovered (“\(\textrm{R}\)”) (or removed – in the sense that they do not contribute the epidemic spread anymore). The dynamics between the different compartments are governed by a set of ordinary differential equations that can be used to accurately describe the dynamics of many real epidemics in the last century (Kermack et al. 1927; Anderson and May 1992; Chang 2017; Dehning et al. 2020; Prodanov 2021). The classical SIR-model has been subsequently extended to account for more features of epidemic spreading (Batista et al. 2021), ranging from the addition of single compartments, e.g. for individuals that have been exposed to the contagion and are carriers but not yet infectious (Li et al. 2001; Aleta and Moreno 2020) or for individuals that are in quarantine (Horstmeyer et al. 2020), to intricate models that include different disease progressions (Romano et al. 2020; Abrams et al. 2021), intervention and containment strategies (Dashtbali and Mirzaie 2021), and age (Zhao 2020). Using data-driven methods, these models can be used to make predictions for the course of an epidemic and to assess different mitigation strategies (Dehning et al. 2020; Parino et al. 2021; Reiner 2021). A fundamental assumption of these deterministic, compartmental models is population-wide random mixing, even though in a population every individual only has a finite number of contacts (Keeling and Eames 2005). Thus, an alternative and more realistic way to model an epidemic is as a stochastic process on a network of social relationships (Pastor-Satorras et al. 2015; Kiss et al. 2017). Akin to the compartmental models, the nodes of the network, generally representing individuals in a population, can be in one of several discrete states, in the classical case, susceptible (“\(\textrm{S}\)”), infected (“\(\textrm{I}\)”), or recovered (“\(\textrm{R}\)”). The disease is transmitted along the links of the network, e.g. representing social relationships, in a probabilistic way. While these network models are considerably more complex than the traditional, compartmental models, depending on the topology of the underlying network, their mean-field limits can often still be reduced to differential Eq. (Kiss et al. 2017), which are more complex as they have to take the network topology into account. In particular, it has been shown that network structure can give rise to new phenomena, such as a vanishing epidemic threshold (Pastor-Satorras and Vespignani 2001).
The effect of transport processes on epidemic spreading has so far mostly been considered in meta-population models (Hufnagel et al. 2004; Colizza et al. 2007; Balcan and Vespignani 2011; Colizza et al. 2007; Brockmann and Helbing 2013; Ruan et al. 2015; Linka et al. 2020; Calvetti et al. 2020; Chang et al. 2021). In these models, one considers a set of communities in each of which the epidemic spreading is modelled by one of the classical compartmental models together with a network that connects these communities and governs the interactions between the epidemic in the different communities via a flux of the contagion. Importantly, it has been demonstrated that data-driven models of this kind can inform government policies and mitigation strategies (Chang et al. 2021). In another recent study, a framework for epidemic spreading on a network model of time-varying encounter networks was developed and used to deduce control policies for public transport (Mo et al. 2021).
In studying complex systems and dynamical systems on networks in general as well as epidemics and contact processes in particular, multilayer network structures have recently attracted an increasing amount of interest (De Domenico et al. 2013; Kivelä et al. 2014; Boccaletti et al. 2014; De Domenico et al. 2016; Bianconi 2018). As a special kind of these complex structures, multiplex networks combine several classical networks on top of the same set of nodes in a layered structure together with interlayer links between corresponding nodes in the individual layers (Boccaletti et al. 2014). In the context of epidemic dynamics, multiplex structures have e.g. been used to study the spread across multiple layers (Saumell-Mendiola et al. 2012; Ferraz de Arruda et al. 2017), the interplay between awareness of an epidemic and the epidemic itself (Granell et al. 2013), or the competition of two contagions that spread in individual layers (Darabi Sahneh and Scoglio 2014; Sanz et al. 2014). Overall, multilayer network structures do generally give rise to a much richer phenomenology than their classical counterparts (De Domenico et al. 2016).
Transport dynamics are a central aspect of this work, especially those corresponding to human mobility (Barbosa et al. 2018) and it has been recognised that the latter follows simple reproducible patterns (González et al. 2008). One key observation in many studies has been that the distribution of jump-sizes tends to be heavy-tailed (Brockmann et al. 2006; Jiang et al. 2009), which is specifically reminiscent of Lévy flights that have been a popular model for human mobility (Barbosa et al. 2018; Zaburdaev et al. 2015). At the same time, it has also been shown that popular continuous-time random walk and Lévy-flight models do not satisfactorily describe certain features of human mobility such as the tendency to preferentially return to previously and recently visited sites as well as ultraslow diffusive exploration (Song et al. 2010; Barbosa et al. 2015). These features correspond to non-Markovian dynamics and microscopic models that account for those have been shown to reproduce mobility patterns observed in data more accurately.
In this work, we introduce a model of epidemic dynamics on a network in the presence of a transport process that will give rise to a multiplex structure. In view of many epidemics for which recovery only leads to temporary immunity, we will consider SIRS-epidemic dynamics, develop a mean-field description and study it from a dynamical systems’ point of view, considering its equilibria and how the transport process affects the epidemic threshold.
2 Model and results
In the following, we will define the model and subsequently derive a mean-field description of first and second order, i.e. at the level of individuals and pairs, respectively. We will then go on and show that the mean-field solutions provide very good approximations for direct stochastic simulation of the network dynamics. We will characterise the long-term behaviour of the dynamics towards equilibrium in terms of an epidemic threshold and study the effect transport dynamics have on this threshold.
2.1 The model
We consider an epidemic in a population, whose individuals also take part in a transport process, moving through a transport network. In addition to the links every individual has to other individuals, e.g., through social relationships in the population, the transport process will generate additional transient links along which the contagion can spread from one individual to the other.
A model combining epidemic dynamics on a network with a transport process. The model consists of two networks, the epidemic network \(\left( {\mathcal {N}}, \left\{ {\mathcal {E}}^{\text {c.}}, {\mathcal {E}}^{\text {t.}} \right\} \right) \), a two-layer multiplex network structure, on the left and a transport network \(\left( {\mathcal {X}}, {\mathcal {A}}\right) \) on the right. The two layers of the epidemic network are the community layer \(\left( {\mathcal {N}}, {\mathcal {E}}^{\text {c.}}\right) \) and the transport layer \(\left( {\mathcal {N}}, {\mathcal {E}}^{\text {t.}}\right) \). While the topology of the former is assumed to be static, the one of the latter is dynamically changing. The epidemic network as a whole supports the SIRS-epidemic dynamics, where the contagion can spread from one individual to another via either links in the community or the transport layer. At the same time, the individuals of the epidemic network are assumed to move through the transport network, performing a random walk so that whenever two of them occupy the same site they will generate by a link in the transport layer of the epidemic network that persists for as long as they both occupy the same site
The model the consists of two networks. On one side we have the epidemic network, a multiplex network structure of two layers, \(\left( {\mathcal {N}}, \left\{ {\mathcal {E}}^{\text {c.}}, {\mathcal {E}}^{\text {t.}} \right\} \right) \) with \({\mathcal {N}}\) the common set of nodes of the multiplex structure and \({\mathcal {E}}^{\text {c.}}\), \({\mathcal {E}}^{\text {t.}} \subseteq {\mathcal {N}} \times {\mathcal {N}}\) and on the other side the transport network \(\left( {\mathcal {X}}, {\mathcal {A}} \right) \) with \({\mathcal {A}} \subseteq {\mathcal {X}} \times {\mathcal {X}}\). The two layers of the epidemic network, \(\left( {\mathcal {N}}, {\mathcal {E}}^{\text {c.}} \right) \) and \(\left( {\mathcal {N}}, {\mathcal {E}}^{\text {t.}} \right) \), are referred to as the community and transport layer, respectively (Fig. 1). In terms of the topology, the community layer of the epidemic network is assumed to be a static, undirected, unweighted, simple network, while the topology of the transport layer is not fixed and subject to the transport process on the transport network (see below). The transport network is assumed to be a static, undirected, connected, weighted network, with (weighted) adjacency matrix A. Corresponding to the adjacency matrix, we define a transition matrix \(\textrm{P}= K^{-1} A\) as a (right-) stochastic matrix where \(K := {{\,\textrm{diag}\,}}( k\!\left( x \right) )_{x}\) with \(k\!\left( x \right) = \sum _{x'} A( x,x' )\) is the (weighted) degree-matrix. Regarding the notation, by \(A( x,x' )\) we mean the entry of A corresponding at nodes x and \(x' \in {\mathcal {X}}\).
While the epidemic network, the multiplex structure, will support the epidemic dynamics, the transport network will support a transport process. More specifically, we will consider SIRS-epidemic dynamics across the multiplex epidemic network while at the same time letting the individuals perform a Poissonian node-centric continuous-time random walk on the transport network (Masuda et al. 2017). This process then defines the topology of the transport layer of the epidemic network. Whenever any two individuals occupy the same site in the transport network, they generate a link between them in the transport layer that persists until one of them leaves the site. As a result of that, the transport layer is a collection of complete networks on subsets of the population corresponding to the individuals at the different sites of the transport network.
To make all this more precise, with every individual \(n \in {\mathcal {N}}\), we associate a state \(\left( X^{n}_{t}, H^{n}_{t} \right) \in {\mathcal {X}} \times \left\{ \textrm{S}, \textrm{I}, \textrm{R} \right\} \) tracking its site in the transport network and its state of health in the epidemic network through time. As for the dynamics, for every individual n,
-
\(X^{n}_{t} : x \rightarrow x'\) with probability \(\textrm{P}( x,x' )\) independently at a uniform, exponential rate \(\mu \) and
-
either \(H^{n}_{t} : \textrm{S} \rightarrow \textrm{I}\) at an exponential rate \(\beta ^{\text {c.}}\) for every \(n'\) such that \((n',n) \in {\mathcal {E}}^{\text {c.}}\) and, in addition, at an exponential rate \(\beta ^{\text {t.}}\) for any \(n'\) such that \((n',n) \in {\mathcal {E}}^{\text {t.}}\), i.e. \(X^{n}_{t} = X^{n'}_{t}\) with \(n \ne n'\), provided that \(H^{n'}_{t} = \textrm{I}\), or \(H^{n}_{t} : \textrm{I} \rightarrow \textrm{R}\) at an exponential rate \(\gamma \), or \(H^{n}_{t} : \textrm{R} \rightarrow \textrm{S}\) at an exponential rate \(\sigma \).
The latter process describing SIRS-dynamics can be seen as a generalisation of the more frequently studied SIS- and SIR-dynamics. More specifically, we recover those in the limits \(\sigma \rightarrow \infty \) and \(\sigma \rightarrow 0\), respectively. We will make this precise once we have derived a mean-field description. Intuitively, however, \(\frac{1}{\sigma }\) is the average time an individual spends in the state \(\textrm{R}\) once it has transitioned into this state. Thus, in the case of SIS-epidemic dynamics where upon recovery an individual becomes immediately susceptible again, this time can be thought of as arbitrarily small. In contrast, in the case of SIR-epidemic dynamics where an individual gains permanent immunity, it can be thought of as arbitrarily large. These two extremes correspond to the limits \(\sigma \rightarrow \infty \) and \(\sigma \rightarrow 0\), respectively. Moreover, it is worthwhile noting that we introduced different rates for infections via the community and the transport layer. This is to account for the fact that encounters in the community are generally different to the ones in public transport in terms of the risk of transmission of a contagion that depends on the external circumstances.
In addition to the epidemic parameters \(\beta ^{\text {c.}}\), \(\beta ^{\text {t.}}\), \(\gamma \), and \(\sigma \) for the infection rates in the community and transport layer, the recovery rate and the immunity loss rate, respectively, we have introduced parameters \(\mu \) for the rate at which nodes move through the transport network to control their mobility. Also, we remark that since all of the transitions are subject to homogeneous Poisson-point-processes, the overall process is Markovian.
2.2 Derivation of the model’s mean-field description
If we disregard the transport process and thus assume the transport layer of the epidemic network to be static, the mean-field description of the epidemic dynamics can be deduced via standard techniques after projecting the epidemic multiplex network down onto a single layer (Kiss et al. 2017). Now, since all transitions are governed by homogeneous Poisson-point-processes, at any point in time at most one transition can occur. Therefore, we can take the mean-field description that we obtained by considering the transport process to be frozen in time and add the missing terms for a complete description by conversely considering the dynamics of the transport process in isolation with the epidemic frozen in time. Since the transport process dynamically changes only the links in the transport layer of the epidemic network and consequently does not affect the state of health of the individual nodes, it will manifest itself exclusively in the evolution of the expected number of pairs and, in general, higher-order motifs of the transport layer.
Mean-field transition diagrams for SIRS-epidemic dynamics in a multiplex network up to pair-motifs. These diagrams capture the mean-field transition rates between individual- and pair-motifs for SIRS-epidemic dynamics adapted to the case of a multiplex network where in layer \(\lambda \) the infection rate along \(\textrm{S}\)-\(\textrm{I}\)-links is \(\beta ^{\lambda }\) (cf. Kiss et al. 2017) and where additionally links in a transport layer (\(\omega = \text {t.}\)) are subject to changes due to the transport process studied in this work. The expected number of (directed) pairs of individuals in state of health h and \(h'\) connected via a link in layer \(\lambda \) is denoted as \([ h\overset{\lambda }{\sim }h' ]\). Importantly, in this case links whose incident nodes have the same state of health are counted twice. Similarly, the expected number of (directed) triples of individuals in states h, \(h'\) and \(h''\) with the first two connected via a link in layer \(\lambda \) and the second two via a link in layer \(\lambda '\) is denoted as \([ h\overset{\lambda }{\sim }h'\overset{\lambda '}{\sim }h'' ]\). The transport process manifests itself in the additional approximate transition terms \(( \partial _{t}\, \left\| p_{t} \right\| _{}^{2} ) [ h ]_{t} [ h' ]_{t}\) to every pair of nodes in states h and \(h'\) connected via a link in the transport layer (\(\omega = \text {t.}\)), where \(\partial _{t}\, p_{t} = -\mu \Delta ^{\top } p_{t}\) and the graph Laplacian of the transport network
In order to simplify notation, we adopt the notation of Kiss et al. (2017) and write \([ h ]_{t}\) for the expected number of individuals in state of health h, \([ h\overset{\lambda }{\sim }h' ]_{t}\) for the expected number of pairs of individuals in state of health h and \(h'\) connected via a link in layer \(\lambda \), as well as \([ h\overset{\lambda }{\sim }h'\overset{\lambda '}{\sim }h'' ]\) for the expected number of triples of individuals in state of health h, \(h'\), and \(h''\) connected via links in layer \(\lambda \) and \(\lambda '\), respectively. As we will show in the following, the transport process and with it the varying number of pairs in certain state of health gives rise to the additional approximate transition terms \(( \partial _{t}\, \left\| p_{t} \right\| _{}^{2} ) [ h ]_{t} [ h' ]_{t}\) to every pair of individuals in state of health h and \(h'\) in the transport layer, where \(\partial _{t}\, p_{t} = -\mu \Delta ^{\top } p_{t}\) and the graph Laplacian of the transport network. The full transition diagrams for a mean-field description of SIRS-epidemic dynamics from which we will later deduce the mean-field differential equations are thus given by the diagrams in Fig. 2.
Indeed, denoting the number of individuals in a state of health h occupying a site x at time t as \(h_{t}\!\left( x \right) \), we have that for any \(\tau > 0\) sufficiently small,
Since by assumption, individuals occupying the same site generate links between them in a transitive way, denoting the number of links in the transport layer between individuals in state of health h and \(h'\) at site x at time t as \(\lbrace h\overset{\text {t.}}{\sim }h' \rbrace \!\left( x \right) \), we consequently also have that
Indeed, suppose individual n makes a transition \(X^{n}_{t} \rightarrow X^{n}_{t + \tau }\). Then, provided \(H^{n}_{t} = h\), \(X^{n}_{t} = x\), and \(X^{n}_{t + \tau } = x'\), \(h_{t}\!\left( x \right) \rightarrow h_{t + \tau }\!\left( x \right) = h_{t}\!\left( x \right) - 1\) and \(h_{t}\!\left( x' \right) \rightarrow h_{t + \tau }\!\left( x' \right) = h_{t}\!\left( x' \right) + 1\) while everything else remains constant. Thus the net change of \(h_{t}\!\left( x \right) \) is \(( \delta _{x, X^{n}_{t + \tau }} - \delta _{x, X^{n}_{t}} ) \delta _{h, H^{n}_{t}}\). Since at every point in time each individual can make such a transition, we sum this across all the individuals and obtain the overall net change as claimed in Eq. (1). For links, note that \(\lbrace h\overset{\text {t.}}{\sim }h' \rbrace _{t}\!\left( x \right) = h_{t}\!\left( x \right) \left( h'_{t}\!\left( x \right) - \delta _{h, h'} \right) \) so that with \(\phi [ h_{t}\!\left( x \right) ] = \sum _{n} ( \delta _{x, X^{n}_{t + \tau }} - \delta _{x, X^{n}_{t}} ) \delta _{h, H^{n}_{t}}\), we have
and since
we obtain the expressions as claimed in Eq. (2). At this point, it might be worthwhile mentioning that we are counting the pairs as directed links following the convention of Kiss et al. (2017). In particular, this means that any h-h-link is counted twice.
Now, recalling that for the random walk every individual performs independently through the transport network we have
![](http://media.springernature.com/lw460/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ5_HTML.png)
where is the graph Laplacian of the transport network, we compute, by the law of total expectation,
![](http://media.springernature.com/lw519/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ6_HTML.png)
where in the last step we used that \(\sum _{x''} \Delta ( x,x'' ) = 1 - \sum _{x''} \textrm{P}( x,x'' ) = 0\) since \(\textrm{P}\) is a stochastic matrix.
Essentially along the same lines, we also find that
and
Thus,
and
so that after passing to the limit \(\tau \rightarrow 0\), we finally arrive at
and
Since we are only interested in the overall number of h-\(h'\)-links in the transport layer, we obtain that from the latter by the simply taking the sum across all sites x. Hence, with \([ h\!\left( x \right) ]_{t} = {{\mathbb {E}}}[ h_{t}( x ) ]\),
While this equation is exact, it depends on the precise number of individuals at every site and in every state of health which is not suitable for a complete mean-field description at the population level. Thus, assuming the site a given individual is occupying is independent of its state of health, we make the approximation \([ h\!\left( x \right) ]_{t} \approx p_{t}\!\left( x \right) [ h ]_{t}\), where \(p_{t}\!\left( x \right) \) is the probability that an individual performing a random walk through the transport network occupies site x at time t, and find using Eqs. (11) and (13)
to describe the effect of the transport process on the epidemic network. This completes the argument and explains the additional transition terms in the diagrams in Fig. 2.
From these diagrams, we can now deduce the mean-field equations, which are
for \(\omega \in \left\{ \text {c.}, \text {t.} \right\} \), where we do not explicitly highlight that the transition terms due to the transport process are only approximations in view of other approximations that are going to be introduced down the line in the form of moment closures.
These equations are valid for any topology of the epidemic network. However, as indicated earlier, these equations are not closed in the sense that the evolution equations for motifs of first or second order, in turn, depend on motifs of the next higher order. This gives rise to a hierarchy of models that will only terminate at motifs of system size and at this point defeating the point of mean-field equations as a low-dimensional description of the macroscopic behaviour of a system (House and Keeling 2011). This is where moment closures enter the scene (Kuehn 2016). By expressing higher-order motifs in terms of lower-order ones, one breaks the hierarchy and obtains a closed system of ordinary differential equations.
In this work, we will only focus on first- and second-order mean-field equations, i.e. equations that have been closed at the level of individuals and at the level of pairs, respectively (Kiss et al. 2017). In order to do so, we will from now on assume that the community layer of the epidemic network is a k-regular network, i.e. that all its nodes have degree k, which greatly simplifies the analysis (for the irregular case, see Appendix).
2.2.1 First-order mean-field equations
In order to derive first-order mean-field equations, we will use the well-known pair-closure (Kiss et al. 2017). For that, we first note that, in addition to the community layer, also the transport layer of the epidemic network is in expectation regular with degree \(\left\| p_{t} \right\| _{}^{2} \left| {\mathcal {N}} \right| \).
Indeed, one can verify that the probability for any individual n to have degree k in the transport layer is given as \(\left( {\begin{array}{c}\left| {\mathcal {N}} \right| - 1\\ k\end{array}}\right) \sum _{x} p_{t}\!\left( x \right) ^{k + 1} \left( 1 - p_{t}\!\left( x \right) \right) ^{\left| {\mathcal {N}} \right| - 1 - k}\). From that we conclude that the expected degree is \(\left\| p_{t} \right\| _{}^{2} \left( \left| {\mathcal {N}} \right| - 1 \right) \approx \left\| p_{t} \right\| _{}^{2} \left| {\mathcal {N}} \right| \) independent of n, for \(\left| {\mathcal {N}} \right| \) large.
Thus, the pair-closure is given as
where \(\kappa ^{\text {c.}}\!\left( p \right) = k\) and \(\kappa ^{\text {t.}}\!\left( p \right) = \left\| p \right\| _{}^{2} \left| {\mathcal {N}} \right| \) are the (expected) degree of the networks in the community and transport layer, respectively.
Applying this moment closure to the system of Eq. (15), we obtain
as the first-order mean-field equations that describe the dynamics at the level of individuals with initial conditions \(p_{0}\) some probability distribution on the transport network and \([ \textrm{S} ]_{0}\), \([ \textrm{I} ]_{0}\), and \([ \textrm{R} ]_{0}\) such that \(\left| {\mathcal {N}} \right| = [ \textrm{S} ]_{0} + [ \textrm{I} ]_{0} + [ \textrm{R} ]_{0}\).
Since \(\partial _{t}\, \sum _{h} [ h ]_{t} = 0\), the total number of individuals \(\sum _{h} [ h ]_{t}\) is a conserved quantity. Therefore, these first-order equations are not independent and the total number of individuals as a constant of motion can be used to derive a reduced system of differential equations that equivalently describe the system by eliminating one of the equations for the susceptible, infected, and recovered individuals.
2.2.2 Second-order mean-field equations
Since we have described the dynamics up to the level of pair motifs, we can go one step further and also derive the second-order mean-field equations. For that, we need to close the system of Eq. (15) at the level of pairs. In order to do so, we will use the closure
which is frequently used for regular networks (Kiss et al. 2017) and where as before we have \(\kappa ^{\text {c.}}\!\left( p \right) = k\) and \(\kappa ^{\text {t.}}\!\left( p \right) = \left\| p \right\| _{}^{2} \left| {\mathcal {N}} \right| \).
With that,
for \(\omega \in \left\{ \text {c.}, \text {t.} \right\} \) are the second-order mean-field equations that describe the dynamics at the level of pairs with initial conditions \(p_{0}\) some probability distribution on the transport network and \([ \textrm{S} ]_{0}\), \([ \textrm{I} ]_{0}\), and \([ \textrm{R} ]_{0}\) such that \(\left| {\mathcal {N}} \right| = [ \textrm{S} ]_{0} + [ \textrm{I} ]_{0} + [ \textrm{R} ]_{0}\), as well as \([ \textrm{S}\overset{\omega }{\sim }\textrm{S} ]_{0} = \frac{\kappa ^{\omega }( p_{0} )}{\left| {\mathcal {N}} \right| } [ \textrm{S} ]_{0}^{2}\), \([ \textrm{S}\overset{\omega }{\sim }\textrm{I} ]_{0} = \frac{\kappa ^{\omega }( p_{0} )}{\left| {\mathcal {N}} \right| } [ \textrm{S} ]_{0} [ \textrm{I} ]_{0}\), \([ \textrm{I}\overset{\omega }{\sim }\textrm{I} ]_{0} = \frac{\kappa ^{\omega }( p_{0} )}{\left| {\mathcal {N}} \right| } [ \textrm{I} ]_{0}^{2}\), \([ \textrm{S}\overset{\omega }{\sim }\textrm{R} ]_{0} = \frac{\kappa ^{\omega }( p_{0} )}{\left| {\mathcal {N}} \right| } [ \textrm{S} ]_{0} [ \textrm{R} ]_{0}\), \([ \textrm{I}\overset{\omega }{\sim }\textrm{R} ]_{0} = \frac{\kappa ^{\omega }( p_{0} )}{\left| {\mathcal {N}} \right| } [ \textrm{I} ]_{0} [ \textrm{R} ]_{0}\), and \([ \textrm{R}\overset{\omega }{\sim }\textrm{R} ]_{0} = \frac{\kappa ^{\omega }( p_{0} )}{\left| {\mathcal {N}} \right| } [ \textrm{R} ]_{0}^{2}\).
As it has been for the first-order mean-field equations, these equations are not independent. Indeed, there are several conservation relations with which one can derive a reduced set of differential equations that equivalently describe the full system. Besides the total number of individuals also the (expected) total number of links in both layers of the epidemic network is conserved since \(\partial _{t}\, \left( \sum _{h, h'} [ h\overset{\omega }{\sim }h' ]_{t} - \kappa ^{\omega }( p_{t} ) \left| {\mathcal {N}} \right| \right) = 0\). In addition, we also have pair-conservation so that \(\sum _{h'} [ h\overset{\omega }{\sim }h' ]_{t} = \kappa ^{\omega }( p_{t} ) [ h ]_{t}\) for every h. To see that, note that
where \(U^{\omega }_{t} = \frac{1}{[ \textrm{S} ]_{t}} \sum _{\lambda } \beta ^{\lambda } \left( 1 - \frac{\delta _{\omega , \lambda }}{\kappa ^{\omega }( p_{t} )} \right) [ \textrm{S}\overset{\lambda }{\sim }\textrm{I} ]_{t}\) from which the claim follows via standard arguments (Kiss et al. 2017, Proposition 4.2).
2.2.3 SIS- and SIR-epidemic mean-field equations in a singular limit
As mentioned in the beginning, we can derive the corresponding mean-field descriptions for SIS- and SIR-epidemic dynamics by taking the limits \(\sigma \rightarrow \infty \) and \(\sigma \rightarrow 0\), respectively. While in the case of the latter, one can simply set \(\sigma = 0\), the procedure is more involved in the case of the former and to actually perform the limit one might draw on results from geometric singular perturbation theory. More specifically, as \(\sigma \) becomes large, we observe a time-scale separation in the system with the transition \(\textrm{R} \rightarrow \textrm{S}\) occurring on a fast and the remaining transitions on a slow time scale, so that in the limit \(\sigma \rightarrow \infty \) only the slow dynamics remain. The mean-field equations describing them are then given as (see Appendix)
The corresponding first-order mean-field equations can be obtained analogously or, alternatively, by simply applying the pair-closure from before in Eq. (16) to these equations. We remark that the reduced slow limiting systems are relatively straightforward in our context but far more complicated singular limits have recently emerged as well in epidemic dynamics depending on which singular perturbation parameters are considered (Jardón-Kojakhmetov et al. 2021; Li et al. 2016; Schecter 2021).
2.2.4 Numerical comparison of first- and second-order mean-field equations with the stochastic process
Comparison between stochastic trajectories of the model and first- and second-order mean-field solutions. Stochastic trajectories together with their corresponding mean-field solutions for the fractions of susceptibles, infected, and recovered are shown for SIS-, SIRS- and SIR-epidemic dynamics in a population of 1000 individuals in a 10-regular network as the community layer of the epidemic network and the Munich U-Bahn network that consists of approximately 100 sites as the transport network. The epidemic parameters are set to \(\beta ^{\text {c.}} = \frac{1}{6}\), \(\beta ^{\text {t.}} = \frac{1}{20} \beta ^{\text {c.}}\), \(\gamma = 1\), and, in case of SIRS-dynamics, \(\sigma = \frac{1}{5}\). The mobility rate is varied, with \(\mu = 1\) in A and \(\mu = 10\) in B. In each case, the mean initial prevalence is set to 5 % and, at \(t = 0\), the individuals are all located at a single site (“Marienplatz”) on transport network. The stochastic trajectories are shown without having been time-shifted
Having derived mean-field equations to describe the dynamics of the stochastic process at a macroscopic level, obviously raises the question as to how well they describe the full stochastic process. For that, we computed stochastic trajectories by simulating the stochastic process using a discrete-event simulation (Kiss et al. 2017; Law 2015). A numerical comparison between stochastic trajectories and the corresponding first- and second-order mean-field solutions for SIRS-, SIS- and SIR-epidemic dynamics in a population with 1000 individuals in a 10-regular network as the community layer of the epidemic network and the Munich U-Bahn network which consists of 96 sites as the transport network shows overall good agreement between the stochastic trajectories and the mean-field solutions (Fig. 3). However, as expected, the second-order mean-field solutions are generally in better agreement with the stochastic trajectories.
2.3 The epidemic threshold in the presence of transport
Due the transport process the individuals are transiently linked to other individuals that they would not have been otherwise and as such exposed to a higher risk of infection. The way the transport process increases the infection pressure can be seen most directly in the first-order mean-field models. In fact, the effective infection rate in the presence of the transport process turns out to be \(\sum _{\lambda } \beta ^{\lambda } \frac{\kappa ^{\lambda }( p_{t} )}{\left| {\mathcal {N}} \right| } = \frac{\beta ^{\text {c.}}}{\left| {\mathcal {N}} \right| } \left( k + \frac{\beta ^{\text {t.}}}{\beta ^{\text {c.}}} \left\| p_{t} \right\| _{}^{2} \left| {\mathcal {N}} \right| \right) \). In other words, the transport process effectively amounts to \(\frac{\beta ^{\text {t.}}}{\beta ^{\text {c.}}} \left\| p_{t} \right\| _{}^{2} \left| {\mathcal {N}} \right| \ge \frac{\beta ^{\text {t.}}}{\beta ^{\text {c.}}} \frac{\left| {\mathcal {N}} \right| }{\left| {\mathcal {X}} \right| }\) additional contacts for the average individual. These additional, transient contacts can considerably alter the fate of the epidemic. If, e.g. in case of SIS-dynamics, the community layer alone is just sufficiently sparsely connected so that the epidemic cannot be sustained and will die out eventually, the presence of the transport process can lead to an endemic state (Fig. 4).
The presence of the transport process lowers the epidemic threshold. The equilibrium prevalence near the epidemic threshold between disease-free and endemic state is shown as a function of the relative strength of the infection rate in the transport layer \(\frac{\beta ^{\text {t.}}}{\beta ^{\text {c.}}}\) and the basic reproduction number in the absence of transport \(\frac{\beta ^{\text {c.}} k}{\gamma }\) (in first-order approximation) for the first- and second-order mean-field description in A and B, respectively, as well as for the mean of stochastic simulations in C. For simplicity, this is done for SIS-epidemic dynamics (for SIRS-epidemic dynamics one can obtain qualitatively similar plots) in a population of 1000 individuals in a 10-regular network as the community layer of the epidemic network and the Munich U-Bahn network consisting of approximately 100 sites as the transport network. The recovery rate and the mobility rate are set to \(\gamma = 1\) and \(\mu = 10\), respectively. As the infection rate in the transport layer \(\beta ^{\text {t.}}\) is increased, an increasing number of infections occurs via the transport layer which in turn has as a consequence that the epidemic threshold is lower
More precisely, consider the first-order mean-field model in Eq. (17) and let
Then, the system undergoes a transcritical bifurcation when \(\chi \!\left( p_{\infty } \right) = 1\) where \(p_{\infty }\) is the unique solution to the equation \(\Delta ^{\top } p_{\infty } = 0\) with \(p_{\infty }\!\left( x \right) \ge 0\) and \(\sum _{x} p_{\infty }\!\left( x \right) = 1\). Moreover, for \(\chi \!\left( p_{\infty } \right) < 1\) and \(\chi \!\left( p_{\infty } \right) > 1\), the stable equilibrium points are \(\left( p_{\infty }, \left| {\mathcal {N}} \right| , 0, 0 \right) \) and \(\left( p_{\infty }, \left| {\mathcal {N}} \right| \frac{1}{\chi \!\left( p_{\infty } \right) }, \frac{\sigma }{\gamma + \sigma } \left| {\mathcal {N}} \right| \left( 1 - \frac{1}{\chi \!\left( p_{\infty } \right) } \right) , \frac{\gamma }{\gamma + \sigma } \left| {\mathcal {N}} \right| \left( 1 - \frac{1}{\chi \!\left( p_{\infty } \right) } \right) \right) \) corresponding to the disease-free and the endemic state, respectively.
Indeed, due to the strongly connected transport network there is a unique solution \(p_{\infty }\) of \(\partial _{t}\, p_{t} = - \mu \Delta ^{\top } p_{t} = 0\) with \(p_{\infty } \ge 0\) and \(\sum p_{\infty } = 1\), the equilibrium solution of the random walk on the transport network. From there, a proof of the above statement proceeds entirely analogously to the case of standard SIRS-epidemic dynamics (Kiss et al. 2017).
In particular, since \(\chi \!\left( p_{\infty } \right) \ge \chi \!\left( p_{\infty } \right) \vert _{\beta ^{\text {t.}} = 0}\), in the presence of the transport process and a non-vanishing infection rate in the transport layer, the epidemic threshold towards an endemic state is lower (Fig. 4).
In terms of mitigation strategies for an epidemic, this means that, without comprehensive testing and subsequent quarantining of infected individuals as well as additional hygiene measures on public transport, people that regularly participate in public transport, e.g. by commuting to work, would have to restrict their personal contacts even more drastically than people that do generally avoid public transport and by that keep their number of effective contacts low. Alternatively, the density of people in public transport has to be kept low, which would result in a lower infection rate and similarly keep the overall number of effective contacts low.
Finally, let us also remark that the corresponding results for SIR- and SIS-epidemic dynamics can again be obtained by considering the limits \(\sigma \rightarrow 0\) and \(\sigma \rightarrow \infty \), respectively. Unfortunately, a full analytical description of the equilibrium state of the second-order mean-field equations in terms of closed-form expressions is virtually impossible in most cases. Even in the simplest case of the SIS-epidemic dynamics and considering the fully reduced system after making use of all the conservation relations, a description of the endemic state turns out to be very complicated.
2.4 Non-local, fractional transport dynamics
So far, we have considered transport under the dynamics of the standard graph Laplacian. In this case, the individuals performing the random walk can only move to sites in the immediate neighbourhood of the graph. However, empirical studies suggest that among other things human mobility patterns are characterised by heavy-tailed distributed jump-lengths (Brockmann et al. 2006) reminiscent of Lévy flights on the network (Zaburdaev et al. 2015). In the following, we will consider a generalisation of our model towards fractional dynamics on the transport network, which are known to give rise to heavy-tailed jump-length distributions (Riascos and Mateos 2014; Michelitsch et al. 2017; Benzi et al. 2020; Michelitsch et al. 2019).
In defining the fractional dynamics for an exponent \(0 < \alpha \le 1\), we follow the approach of Benzi et al. (2020). We consider the unnormalised Laplacian \(L := K - A\) which is symmetric and non-negative. As such, we can define its fractional power in the usual way: Given the spectral decomposition \(L = \sum _{\lambda } \lambda \, \Pi _{\lambda }\), we have \(L^{\alpha } = \sum _{\lambda } \lambda ^{\alpha } \, \Pi _{\lambda }\). The fractional degree-matrix is then given as \(K^{( \alpha )} := {{\,\textrm{diag}\,}}( k^{( \alpha )}\!\left( x \right) )_{x}\) with \(k^{( \alpha )}\!\left( x \right) = L^{\alpha }\!\left( x,x \right) \) and we obtain the fractional Laplacian \(\Delta ^{( \alpha )} = K^{( \alpha )}{}^{-1} L^{\alpha }\) so that the fractional transition matrix is given as . With the fractional transition matrix or Laplacian, we can define our model entirely analogously and also the results we have obtained so far carry over.
Non-local, fractional dynamics in the transport process raise the epidemic threshold. The equilibrium prevalence near the epidemic threshold between disease-free and endemic state is shown as a function of the fractional exponent \(\alpha \) and the basic reproduction number in the absence of transport \(\frac{\beta ^{\text {c.}} k}{\gamma }\) (in first-order approximation) for the first- and second-order mean-field description in A and B, respectively, as well as for the mean of stochastic simulations in C. For simplicity, this is done for SIS-epidemic dynamics (for SIRS-epidemic dynamics one can obtain qualitatively similar plots) in a population of 1000 individuals in a 10-regular network as the community layer of the epidemic network and the Munich U-Bahn network consisting of approximately 100 sites as the transport network. The infection rate in the transport layer, the recovery rate, and the mobility rate are set to \(\beta ^{\text {t.}} = \frac{1}{20} \beta ^{\text {c.}}\), \(\gamma = 1\), and \(\mu = 10\), respectively. As the fractional exponent \(\alpha \) is lowered, the individuals spread more evenly across the transport network and do not form clusters which in turn has a consequence that the epidemic threshold is higher
While for \(\alpha = 1\), we trivially recover the dynamics of a classical random walk, for \(0< \alpha < 1\), we obtain superdiffusive behaviour in the transport process as well as an algebraic decay in the jump-length distribution (Benzi et al. 2020; Riascos and Mateos 2014). One of the consequences that come with the introduction of the fractional dynamics is that it eventually raises the epidemic threshold (Fig. 5). Under fractional dynamics, individuals spread more evenly on the transport network facilitated by long-distance jumps. As such, the equilibrium distribution of the transport process on the network approaches a uniform distribution as the fractional exponent becomes small.
Indeed, it is well-known that the equilibrium distribution for the transport dynamics is given as \(p^{( \alpha )}_{\infty } = \left( \frac{k^{( \alpha )}\!\left( x \right) }{\sum _{x} k^{( \alpha )}\!\left( x \right) } \right) _{x}\) (Benzi et al. 2020), where \(k^{( \alpha )}\!\left( x \right) = \sum _{\lambda } \lambda ^{\alpha } \, \Pi _{\lambda }\!\left( x,x \right) \) for any \(0 < \alpha \le 1\). On one hand, considering the case \(\alpha = 1\), we immediately see that in equilibrium there is cluster formation at well-connected sites. On the other hand, if we let \(\alpha \) tend to 0 these clusters dissolve. More specifically, for \(\alpha > 0\), \(\sum _{\lambda } \lambda ^{\alpha } \, \Pi _{\lambda }\!\left( x,x \right) = \sum _{\lambda \, : \,\lambda \ne 0} \lambda ^{\alpha } \, \Pi _{\lambda }\!\left( x,x \right) \) so that \(k^{( 0 )}\!\left( x \right) := \lim _{\alpha \downarrow 0} k^{( \alpha )}\!\left( x \right) = 1 - \Pi _{0}\!\left( x,x \right) = 1 - \frac{1}{\left| {\mathcal {X}} \right| }\) where we have used that and that the eigenvector corresponding to the eigenvalue 0 is constant. Hence, as \(\alpha \) approaches 0, the fractional degrees at every site converge to a constant and, consequently, the equilibrium distribution is continuously approaching a uniform distribution. In turn, since the term \(\left\| p \right\| _{}^{2}\) for any probability distribution p is minimised by the uniform distribution, we have that \(\chi ( p^{( \alpha )}_{\infty } ) \ge \chi ( p^{( 0 )}_{\infty } )\) for any \(0 < \alpha \le 1\). However, while one might assume that the dependence in \(\alpha \) is monotonic, so that the epidemic threshold towards an endemic state is higher the more \(\alpha \) is decreased, this turns out to be false in general. In fact, it depends on the topology of the network and there are counterexamples of networks where the epidemic threshold decreases before it finally increases (see Appendix).
Overall, the effect the fractional dynamics have on the epidemic threshold is rather subtle depending on the topology of the transport network. In fact, the more regular it is, the smaller it is. Conversely, the more irregular it is, the more apparent the difference in the epidemic threshold for fractional and standard random walk (\(\alpha = 1\)) dynamics is.
2.5 Temporary instead of permanent participation in the transport-epidemic dynamics
The transport model we have considered so far has the apparent flaw that every individual is permanently moving through the transport network. In contrast, more realistically, individuals would enter the transport network at one site and leave it again at another site and, therefore, only temporarily move through the transport network participating in the transport-induced epidemic dynamics.
In order to incorporate that into the present model, we extend a given transport network with a set of sites, accessible by some or all other sites, that will be regarded as situated beyond the transport network in the sense that whenever individuals occupy these sites they are not aware of each other and as such do not generate a transient link in the transport layer. This change then shows up in the way the distribution on the extended transport network enters the mean-field description. Specifically, if \(( \overline{{\mathcal {X}}}, \overline{{\mathcal {A}}} )\) is the extended transport network with \(\overline{{\mathcal {X}}} = {\mathcal {X}} \cup \Omega \) and \(\Omega \) the aforementioned set of sites beyond the transport network, then any term \(\left\| p_{t} \right\| _{}^{2}\) showing up in the equations is replaced by the term .
Indeed, if \(\Delta \) is now the graph Laplacian of the extended transport network and starting from Eq. (12), we obtain the overall number of h-\(h'\)-links in the transport layer in this case by only summing across the sites in \({\mathcal {X}}\) as opposed to also those in \(\Omega \), which yields an exact equation analogous to Eq. (13). After making the same approximation as before, \([ h\!\left( x \right) ]_{t} \approx p_{t}\!\left( x \right) [ h ]_{t}\), we eventually obtain
![](http://media.springernature.com/lw468/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ23_HTML.png)
which takes the place of Eq. (14) for the extended transport network. Thus, instead of \(\left\| p_{t} \right\| _{}^{2}\) we have for an extended transport network with void sites \(\Omega \). Moreover, note that this reduces to the previous case where there are no void sites and \(\Omega = \varnothing \).
By a similar argument where one restricts the sum across the transport network’s sites to exclude those in the void, one can show that in expectation the degree of an individual’s node in the transport layer is analogously .
Overall, the introduction of void sites binds some of the density of individuals on the transport network, reduces the number of links in the transport layer and by that the infectious pressure. Consequently, this raises the epidemic threshold but otherwise does not qualitatively change the behaviour of the dynamics.
2.6 Numerical investigation of non-equilibrium dynamics
So far, we have exclusively focused on the equilibrium of the dynamics. In the following, we will discuss two other aspects regarding dynamics that do not necessarily admit an equilibrium on one hand and dynamics before reaching equilibrium on the other hand.
Comparison between stochastic trajectories of the model and first- and second-order mean-field solutions for a time-varying transport network. Stochastic trajectories together with their corresponding mean-field solutions for the fractions of susceptibles, infected, and recovered are shown for SIS-, SIRS- and SIR-epidemic dynamics in a population of 1000 individuals in a 10-regular network as the community layer of the epidemic network and the Munich U-Bahn network that consists of approximately 100 sites as the transport network. The dynamics switch between the transport network as considered before and one with an attracting core that arises from the former after resolving any link as two directed links in either direction and then deleting any link that strictly increases the number of steps required to reach the core and by that creating a time-varying transport network. The epidemic parameters are set to \(\beta ^{\text {c.}} = \frac{1}{6}\), \(\beta ^{\text {t.}} = \frac{1}{20} \beta ^{\text {c.}}\), \(\gamma = 1\), and, in case of SIRS-dynamics, \(\sigma = \frac{1}{5}\). The mobility rate is varied, with \(\mu = 1\) in A and \(\mu = 10\) in B. In each case, the mean initial prevalence is set to 5 % and, at \(t = 0\), the individuals are all located at a single site (“Marienplatz”) on the transport network. The stochastic trajectories are shown without having been time-shifted. The periods when the transport network was attracting are shaded in grey
2.6.1 Time-dependent transport networks
Besides static, undirected transport networks that we have considered so far, it is also interesting to have the network dynamically changing. Inspired by the dynamics induced by the daily commute of people from their home to e.g. the central business district, one might consider a network that is temporarily attracting, drawing a random walker into a predefined core.
One way to model this is to consider, in addition to a base network, a second (directed) transport network, derived from the former, where the strength of the links is biased so that a random walk will concentrate a large proportion of its mass at a small set of nodes, an attracting core. Given a function \(f : [0, \infty [ \rightarrow \left[ 0, 1\right] \), we can then define transport dynamics on a dynamically changing network, governed by a time-dependent Laplacian \({\tilde{\Delta }}_{t} = \left( 1 - f\!\left( t \right) \right) \Delta + f\!\left( t \right) \Delta '\) with \(\Delta \) and \(\Delta '\) the Laplacians of the base network and the attracting network, respectively. Depending on the modulation function f one can model different dynamics. In the case of periodic dynamics such as the initially mentioned daily commute, an obvious choice would be an oscillating function. In contrast, a single event temporarily drawing people to a particular site, can be realised by a function that switches only once between the two networks.
The mean-field description that we have derived readily applies to this case and for a numerical comparison between stochastic trajectories and first- and second-order mean-field solutions we consider again as a transport network the Munich U-Bahn network with the sites in the city centre as an attracting core. The attracting network arises from the base model after resolving every link between any two sites as two directed links in either direction and then deleting any link that strictly increases the number of steps required to reach the core. As before, we find overall good agreement between the stochastic trajectories and the corresponding first- and second-order mean-field solutions (Fig. 6).
However, it should come as no surprise that in general, the transport process and with it the whole system does not approach an equilibrium anymore. Moreover, it is not even possible to derive bounds on the epidemic dynamics in terms of the dynamics on one or the other transport network.
2.6.2 Surges in infections as a consequence of an accumulation of individuals at a single site
While the rate \(\mu \) at which the individuals move through the transport network does not influence the equilibrium of the whole system, it can hugely influence the trajectory towards the equilibrium. Specifically, this is most profound when a considerable proportion of individuals accumulate at a single site in the transport network. In that case, the accumulation site has to be evacuated sufficiently fast, i.e. \(\mu \) has to be large, in order for this to not lead to a surge in infections and a rise in prevalence.
Starting with a relatively low prevalence of the epidemic and all the nodes accumulated at a particular site, we may consider the trajectories towards equilibrium under SIS-dynamics for different mobility rates. When the mobility rate is sufficiently high, the accumulation at a single site does not drastically alter the trajectory and the prevalence simply rises to the endemic equilibrium. However, for low mobility rates, one observes the prevalence rising beyond the endemic equilibrium and only slowly recovering to equilibrium afterwards (Fig. 7A). Moreover, the threshold mobility rate for these two extremes critically depends on the initial accumulation site in the transport network. In particular, it turns out that it is not necessarily the degree of the site but rather its centrality in the network that determines this threshold mobility rate. The more central a site is, the lower is this mobility rate (Fig. 7B).
Surge of infections due to accumulation of individuals at a single site. While the mobility rate does not affect the equilibrium prevalence, it can alter the epidemic in the short term. For that consider SIS-epidemic dynamics in a population of 1000 individuals in a 10-regular network as the community layer of the epidemic network. As before, the Munich U-Bahn network consisting of approximately 100 sites is taken as the transport network. The epidemic parameters are set to \(\beta ^{\text {c.}} = \frac{1}{6}\), \(\beta ^{\text {t.}} = \frac{1}{20} \beta ^{\text {c.}}\), \(\gamma = 1\). In A, the trajectories towards equilibrium for different mobility rates are shown when every individual begins at the same initial site. For high mobility rates, the prevalence simply rises from the initial prevalence to equilibrium. However, there is a threshold mobility rate, \(\mu _{*}\), under which prevalence rises beyond the equilibrium value. In B, it is shown that this threshold mobility rate depends on the initial site and its neighbourhood in the transport network. Specifically, for sites that are central and well-connected this threshold is lower than for more decentral ones
Again, in terms of mitigation strategies, this suggests that for mass events there is a critical time for people to dwell at a particular site. In addition, this time depends on the location. Therefore, for such events to be as safe as possible and not imply a huge number of infections, they should be held at well-connected sites.
3 Discussion
In this work, we have introduced a network model that combines epidemic dynamics with a transport process in a multiplex network structure. The latter consists of two layers, a static one and one that is dynamically adapting in response to a transport process on a separate network. We have derived the model’s mean-field description and analysed it from a dynamical systems’ point of view, characterising its long-term behaviour and specifically focusing on the epidemic threshold between a disease-free and an endemic equilibrium state. We have shown that the transport process induces additional ways for the contagion to spread and that way lowers the epidemic threshold. We then generalised the transport process to fractional and, in particular, non-local dynamics and have shown that this, conversely, raises the epidemic threshold. The extent of which depends on the topology of the transport network and is more pronounced the more irregular the transport network is. Although we have derived the mean-field description up to second order, our analysis rests upon only the first-order equations. The two-layer multiplex structure of the epidemic network essentially doubles the number of equations required for a second-order mean-field description making it hard to find an analytical description of the endemic equilibrium. Yet, we have shown that first- and second-order numerical solutions are in good agreement so that even the former approximates the dynamics sufficiently well most of the time.
We have presented a generic, conceptual model for epidemic dynamics in the presence of a transport process. In the interest of analytical tractability, we have considered a continuous-time random walk that every individual performs independently on the transport network. However, as has been pointed out elsewhere, these processes do not capture all aspects of human mobility, in particular, since many of those are inherently non-Markovian. This includes behavioural features such as preferential return and recency (Song et al. 2010; Barbosa et al. 2015) as well as more statistical features such as heavy-tailed waiting times (Brockmann et al. 2006). Intuitively, though, we would expect that these features drive the epidemic by facilitating cluster formations and on average longer waiting times at any site in the transport network.
For the analytical treatment, we have considered static transport networks. However, in reality, one should expect them to dynamically change throughout the day. If we think e.g. about the daily commute, it is obvious that in the morning and evening the flux of individuals moving through the transport network is slightly directed inwards to and outwards from the city centre, respectively. Similarly, events can draw a proportion of individuals towards a certain site. In our model, as a straightforward generalisation, dynamic transport networks are reflected in a dynamic (fractional) Laplacian governing the transport dynamics. The derivation of the mean-field descriptions then carries through analogously. In general though, with a dynamic transport network, the system will not approach an equilibrium anymore and it seems very difficult to prove anything analytically about the epidemic threshold in this case. However, it is conceivable for any such dynamics to temporarily induce cluster formations and therefore again potentially lead to surges in infections. As we have shown, the latter crucially depends on the relation between the characteristic time scales of the transport process and epidemic spreading as well as the accumulation site and the topology of the transport network.
In the context of this work, one potentially interesting idea for future research would be to imagine in addition to the epidemic network having also a multiplex structure on the side of the transport network. Such a structure could then account for different modes of transport so that every individual can switch between the different layers at certain sites or for individual transport networks where every individual moves within its own layer. Another idea would be to consider an adaptive transport process, e.g. by restricting the mobility of individuals in a certain state of health or by avoiding sites with a high local prevalence of the epidemic.
Overall, given the importance transport processes have for the epidemic spreading, we do hope this work is going to inspire further mathematical modelling investigations into the intricate interplay between transport and contact processes that may then in turn inform policies for the mitigation of an epidemic and the design of transport networks in the future.
References
Abrams S, Wambua J, Santermans E, Willem L, Kuylen E, Coletti P, Libin P, Faes C, Petrof O, Herzog SA, Beutels P, Hens N (2021) Modelling the early phase of the Belgian COVID-19 epidemic using a stochastic compartmental model and studying its implied future trajectories. Epidemics 35:100449. https://doi.org/10.1016/j.epidem.2021.100449
Aleta A, Moreno Y (2020) Evaluation of the potential incidence of COVID-19 and effectiveness of containment measures in Spain: a data-driven approach. BMC Med 18:157. https://doi.org/10.1186/s12916-020-01619-5
Anderson RM, May RM (1992) Infectious diseases of humans, 1st edn. Oxford University Press, UK
Balcan D, Vespignani A (2011) Phase transitions in contagion processes mediated by recurrent mobility patterns. Nat Phys 7:581–586. https://doi.org/10.1038/nphys1944
Barbosa H, Barthelemy M, Ghoshal G, James CR, Lenormand M, Louail T, Menezes R, Ramasco JJ, Simini F, Tomasini M (2018) Human mobility: models and applications. Phys Rep 734:1–74. https://doi.org/10.1016/j.physrep.2018.01.001
Barbosa H, de Lima-Neto FB, Evsukoff A, Menezes R (2015) The effect of recency to human mobility. EPJ Data Sci 4:21. https://doi.org/10.1140/epjds/s13688-015-0059-8
Batista AM, Souza SLT, Iarosz KC, Almeida ACL, Szezech JD, Gabrick EC, Mugnaine M, dos Santos GL, Caldas IL (2021) Simulation of deterministic compartmental models for infectious diseases dynamics. arXiv: 2106.02085 [q-bio.PE]
Benzi M, Bertaccini D, Durastante F, Simunec I (2020) Non-local network dynamics via fractional graph Laplacians. J Complex Netw 8:cnaa017. https://doi.org/10.1093/comnet/cnaa017
Bianconi G (2018) Multilayer networks: structure and function, 1st edn. Oxford University Publishing, Oxford. https://doi.org/10.1093/oso/9780198753919.001.0001
Boccaletti S, Bianconi G, Criado R, del Genio CI, Gómez-Gardeñes J, Romance M, Sendiña-Nadal I, Wang Z, Zanin M (2014) The structure and dynamics of multilayer networks. Phys Rep 544:1–122. https://doi.org/10.1016/j.physrep.2014.07.001
Brockmann D, Helbing D (2013) The hidden geometry of complex, network-driven contagion phenomena. Science 342:1337–1342. https://doi.org/10.1126/science.1245200
Brockmann D, Hufnagel L, Geisel T (2006) The scaling laws of human travel. Nature 439:462–465. https://doi.org/10.1038/nature04292
Brouwer AE, Haemers WH (2012) Spectra of graphs, 1st edn. Universitext, Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1939-6
Calvetti D, Hoover AP, Rose J, Somersalo E (2020) Metapopulation network models for understanding, predicting, and managing the coronavirus disease COVID-19. Front Phys 8:261. https://doi.org/10.3389/fphy.2020.00261
Chang H-J (2017) Estimation of basic reproduction number of the Middle East respiratory syndrome coronavirus (MERS-CoV) during the outbreak in South Korea, 2015. Biomed Eng Online 16:79. https://doi.org/10.1186/s12938-017-0370-7
Chang S, Pierson E, Koh PW, Gerardin J, Redbird B, Grusky D, Leskovec J (2021) Mobility network models of COVID-19 explain inequities and inform reopening. Nature 589:82–87. https://doi.org/10.1038/s41586-020-2923-3
Colizza V, Pastor-Satorras R, Vespignani A (2007) Reaction-diffusion processes and metapopulation models in heterogeneous networks. Nat Phys 3:276–282. https://doi.org/10.1038/nphys560
Darabi Sahneh F, Scoglio C (2014) Competitive epidemic spreading over arbitrary multilayer networks. Phys Rev E 89:062817. https://doi.org/10.1103/PhysRevE.89.062817
Dashtbali M, Mirzaie M (2021) A compartmental model that predicts the effect of social distancing and vaccination on controlling COVID-19. Sci Rep 11:8191. https://doi.org/10.1038/s41598-021-86873-0
De Domenico M, Granell C, Porter MA, Arenas A (2016) The physics of spreading processes in multilayer networks. Nat Phys 12:901–906. https://doi.org/10.1038/nphys3865
De Domenico M, Solé-Ribalta A, Cozzo E, Kivelä M, Moreno Y, Porter MA, Gómez S, Arenas A (2013) Mathematical Formulation of Multilayer Networks. Phys Rev X 3:041022. https://doi.org/10.1103/PhysRevX.3.041022
Dehning J, Zierenberg J, Spitzner FP, Wibral M, Neto JP, Wilczek M, Priesemann V (2020) Inferring change points in the spread of COVID-19 reveals the effectiveness of interventions. Science 369:eabb9789. https://doi.org/10.1126/science.abb9789
Ferraz de Arruda G, Cozzo E, Peixoto TP, Rodrigues FA, Moreno Y (2017) Disease localization in multilayer networks. Phys Rev X 7:011014. https://doi.org/10.1103/PhysRevX.7.011014
Gilat R, Cole BJ (2020) COVID-19, medicine, and sports. Arthrosc Sports Med Rehabil 2:e175–e176. https://doi.org/10.1016/j.asmr.2020.04.003
González MC, Hidalgo CA, Barabási A-L (2008) Understanding individual human mobility patterns. Nature 453:779–782. https://doi.org/10.1038/nature06958
Granell C, Gómez S, Arenas A (2013) Dynamical interplay between awareness and epidemic spreading in multiplex networks. Phys Rev Lett 111:128701. https://doi.org/10.1103/PhysRevLett.111.128701
Horstmeyer L, Kuehn C, Thurner S (2020) “Balancing quarantine and self-distancing measures in adaptive epidemic networks”. arXiv: 2010.10516 [q-bio.PE]
House T, Keeling MJ (2011) Insights from unifying modern approximations to infections on networks. J R Soc Interface 8:67–73. https://doi.org/10.1098/rsif.2010.0179
Hufnagel L, Brockmann D, Geisel T (2004) Forecast and control of epidemics in a globalized world. Proc Natl Acad Sci USA 101:15124–15129. https://doi.org/10.1073/pnas.0308344101
Jardón-Kojakhmetov H, Kuehn C, Pugliese A, Sensi M (2021) A geometric analysis of the SIRS epidemiological model on a homogeneous network. J Math Biol 83:37. https://doi.org/10.1007/s00285-021-01664-5
Jiang B, Yin J, Zhao S (2009) Characterizing the human mobility pattern in a large street network. Phys Rev E 80:021136. https://doi.org/10.1103/PhysRevE.80.021136
Keeling MJ, Eames KTD (2005) Networks and epidemic models. J R Soc Interface 2:295–307. https://doi.org/10.1098/rsif.2005.0051
Kermack WO, McKendrick AG, Walker GT (1927) A contribution to the mathematical theory of epidemics. Proc R Soc Lond A Math Phys Sci 115:700–721. https://doi.org/10.1098/rspa.1927.0118
Kiss IZ, Miller J, Simon PL (2017) Mathematics of epidemics on networks. From exact to approximate models. 1st ed. Interdisciplinary Applied Mathematics. Springer. https://doi.org/10.1007/978-3-319-50806-1
Kivelä M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks. J Complex Netw 2:203–271. https://doi.org/10.1093/comnet/cnu016
Kuehn C (2015) Multiple Time Scale Dynamics. Applied Mathematical Sciences, 1st edn. Springer, Cham. https://doi.org/10.1007/978-3-319-12316-5
Kuehn C (2016) Moment closure–a brief review. In: Control of Self-Organizing Nonlinear Systems. Ed. by E. Schöll, S. H. L. Klapp, and P. Hövel. 1st ed. Understanding Complex Systems. Cham: Springer. Chap. 13, pp 253-271. https://doi.org/10.1007/978-3-319-28028-8_13
Law AM (2015) Simulation modeling and analysis, 5th edn. McGraw-Hill Education, New York, NY
Li J, Xiang T, He L (2021) Modeling epidemic spread in transportation networks: a review. J Traffic Transp Eng (Engl Ed) 8:139–152. https://doi.org/10.1016/j.jtte.2020.10.003
Li MY, Liu W, Shan C, Yi Y (2016) Turning points and relaxation oscillation cycles in simple epidemic models. SIAM J Appl Math 76:663–687. https://doi.org/10.1137/15M1038785
Li MY, Smith HL, Wang L (2001) Global dynamics of an SEIR epidemic model with vertical transmission. SIAM J Appl Math 62:58–69. https://doi.org/10.1137/S0036139999359860
Linka K, Peirlinck M, Sahli Costabal F, Kuhl E (2020) Outbreak dynamics of COVID-19 in Europe and the effect of travel restrictions. Comput Methods Biomech Biomed Engin 23:710–717. https://doi.org/10.1080/10255842.2020.1759560
Masuda N, Porter MA, Lambiotte R (2017) Random walks and diffusion on networks. Phys Rep 716–717:1–58. https://doi.org/10.1016/j.physrep.2017.07.007
McCloskey B, Zumla A, Ippolito G, Blumberg L, Arbon P, Cicero A, Endericks T, Lim PL, Borodina M (2020) Mass gathering events and reducing further global spread of COVID-19: a political and public health dilemma. Lancet 395:1096–1099. https://doi.org/10.1016/S0140-6736(20)30681-4
Michelitsch T, Riascos AP, Collet B, Nowakowski A, Nicolleau F (2019) Fractional Dynamics on Networks and Lattices. Ed. by N. Challamel. 1st ed. Hoboken, NJ: John Wiley & Sons, Inc. https://doi.org/10.1002/9781119608165
Michelitsch TM, Collet BA, Riascos AP, Nowakowski AF, Nicolleau FCGA (2017) Fractional random walk lattice dynamics. J Phys A Math Theor 50:055003. https://doi.org/10.1088/1751-8121/aa5173
Mo B, Feng K, Shen Y, Tam C, Li D, Yin Y, Zhao J (2021) Modeling epidemic spreading through public transit using time-varying encounter network. Transp Res Part C Emerg Technol 122:102893. https://doi.org/10.1016/j.trc.2020.102893
Parino F, Zino L, Porfiri M, Rizzo A (2021) Modelling and predicting the effect of social distancing and travel restrictions on COVID-19 spreading. J R Soc Interface 18:20200875. https://doi.org/10.1098/rsif.2020.0875
Parnell D, Widdop P, Bond A, Wilson R (2020) COVID-19, networks and sport. Managing sport and leisure. https://doi.org/10.1080/23750472.2020.1750100
Pastor-Satorras R, Castellano C, Van Mieghem P, Vespignani A (2015) Epidemic processes in complex networks. Rev Mod Phys 87:925–979. https://doi.org/10.1103/RevModPhys.87.925
Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:3200–3203. https://doi.org/10.1103/PhysRevLett.86.3200
Prodanov D (2021) Analytical Parameter Estimation of the SIR epidemic model. Applications to the COVID-19 pandemic. Entropy 23:59. https://doi.org/10.3390/e23010059
Reiner RC et al (2021) Modeling COVID-19 scenarios for the United States. Nat Med 27:94–105. https://doi.org/10.1038/s41591-020-1132-9
Riascos AP, Mateos JL (2014) Fractional dynamics on networks: emergence of anomalous diffusion and Lévy flights. Phys Rev E 90:032809. https://doi.org/10.1103/PhysRevE.90.032809
Romano S, Fierro A, Liccardo A (2020) Beyond the peak: a deterministic compartment model for exploring the Covid-19 evolution in Italy. PLoS ONE 15:e0241951. https://doi.org/10.1371/journal.pone.0241951
Ruan Z, Wang C, Ming Hui P, Liu Z (2015) Integrated travel network model for studying epidemics: interplay between journeys and epidemic. Sci Rep 5:11401. https://doi.org/10.1038/srep11401
Sanz J, Xia C-Y, Meloni S, Moreno Y (2014) Dynamics of interacting diseases. Phys Rev X 4:041005. https://doi.org/10.1103/PhysRevX.4.041005
Saumell-Mendiola A, Serrano MÁ, Boguñá M (2012) Epidemic spreading on interconnected networks. Phys Rev E 86:026106. https://doi.org/10.1103/PhysRevE.86.026106
Schecter S (2021) Geometric singular perturbation theory analysis of an epidemic model with spontaneous human behavioral change. J Math Biol 82:54. https://doi.org/10.1007/s00285-021-01605-2
Song C, Koren T, Wang P, Barabási A-L (2010) Modelling the scaling properties of human mobility. Nat Phys 6:818–823. https://doi.org/10.1038/nphys1760
Wechselberger M (2020) Geometric Singular Perturbation Theory Beyond the Standard Form. 1st ed. Frontiers in Applied Dynamical Systems: Reviews and Tutorials. Cham: Springer. https://doi.org/10.1007/978-3-030-36399-4
Zaburdaev V, Denisov S, Klafter J (2015) Lévy walks. Rev Mod Phys 87:483–530. https://doi.org/10.1103/RevModPhys.87.483
Zhao Z-Y et al (2020) A five-compartment model of age-specific transmissibility of SARS-CoV-2. Infect Dis Poverty 9:117. https://doi.org/10.1186/s40249-020-00735-x
Acknowledgements
CK and JM acknowledge funding from the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under project 458548755. CK acknowledges partial support from the Volks-wagenStiftung via a Lichtenberg Professorship.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
1.1 The singular limit \(\sigma \rightarrow \infty \) in the second-order mean-field equations of SIRS-dynamics
In this section, we will demonstrate how to derive the second-order mean-field equations of SIS-epidemic dynamics in the limit \(\sigma \rightarrow \infty \) from the corresponding second-order mean-field equations of SIRS-epidemic dynamics. As already mentioned, the techniques to perform this limit are provided by geometric singular perturbation theory; see e.g. Kuehn (2015); Wechselberger (2020) and references therein. When \(\sigma \) becomes large, we eventually observe a time-scale separation in the dynamics with transitions \(\textrm{S} \rightarrow \textrm{I}\) and \(\textrm{I} \rightarrow \textrm{R}\) on a comparatively slow and the transition \(\textrm{R} \rightarrow \textrm{S}\) on a fast time-scale. As such, the idea is to consider the problem on the fast time-scale first, then to determine the critical manifold where the fast dynamics come to a halt, and finally deduce the residual slow dynamics on this critical manifold, which are the only ones remaining in the limit \(\sigma \rightarrow \infty \).
In order to do that, we start by rescaling time in (19) to the fast time-scale via the transformation \(\tau : t \mapsto \sigma t\). Then the SIRS-second-order mean-field equations read
which can be written compactly as
for some particular choice of G.
Since N has full column rank, the requirement \(N f\!\left( \Xi _{\tau } \right) = 0\) is only fulfilled when \(f\!\left( \Xi _{\tau } \right) = 0\). Thus, the critical manifold S of this system is given as the zero level-set of f, i.e. \(S = \left\{ \xi \, : \,f\!\left( \xi \right) = 0 \right\} \). In particular, since \({\text {spec}}_{} D_{\Xi } f\!\left( \Xi \right) N = \left\{ -1, -2 \right\} \), this critical manifold is normally hyperbolic and attracting.
In the singular limit \(\sigma \rightarrow \infty \), the slow dynamics of the entire system are contained entirely in the critical manifold. On their respective time-scale, they are known to be concisely given as (Wechselberger 2020, Lemma 3.4)
![](http://media.springernature.com/lw351/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ26_HTML.png)
Thus, finally, after performing the algebra, this can be expanded to
and, except for the additional terms we have as a result of the transport process, these equations are essentially the same as the ones that have been derived also elsewhere for SIS-epidemic dynamics (Kiss et al. 2017).
1.2 Monotonicity of the epidemic threshold in the fractional exponent
In this section, we will discuss the question of monotonicity of the epidemic threshold as one varies the fractional exponent of the transport dynamics. This essentially comes down to the question of whether the function \(\alpha \mapsto \Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) with \(p^{( \alpha )}_{\infty }\) the equilibrium distribution of the fractional random walk with exponent \(0 < \alpha \le 1\) on some network, which we will assume to be connected, is monotonic. As mentioned in the main text, there is no guarantee for this to be monotonic in general. Specifically, as we will argue, it depends on the topology of the network. In the following, we will first consider networks with a strong block structure and show that these networks violate monotonicity. In contrast to that, we will then consider star networks for which one can explicitly prove monotonicity.
Before moving on, recall that, if L is the Laplacian of some graph with spectral decomposition \(L = \sum _{\lambda } \lambda \, \Pi _{\lambda }\) where \(\Pi _{\lambda }\) is the orthogonal rank-1 spectral projection onto the eigenspace for the eigenvalue \(\lambda \), the fractional Laplacian is given as \(L^{\alpha } = \sum _{\lambda } \lambda ^{\alpha } \, \Pi _{\lambda }\). The equilibrium distribution of the corresponding random walk is then \(p^{( \alpha )}_{\infty } = \left( \frac{k^{( \alpha )}\!\left( x \right) }{\sum _{x} k^{( \alpha )}\!\left( x \right) } \right) _{x}\), where \(k^{( \alpha )}\!\left( x \right) = L^{\alpha }\!\left( x,x \right) = \sum _{\lambda } \lambda ^{\alpha } \, \Pi _{\lambda }\!\left( x,x \right) \) is the fractional degree at site x. Moreover, as \(\alpha \) tends to 0, this distribution becomes uniform and we will denote the limiting distribution as \(p^{( 0 )}_{\infty }\). Hence,
where, in particular, \(\Vert p^{( \alpha )}_{\infty } \Vert _{}^{2} \ge \Vert p^{( 0 )}_{\infty } \Vert _{}^{2}\) since the uniform distribution among all discrete probability distributions is the unique distribution minimising the 2-norm. Therefore, if \(\alpha \mapsto \Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) is monotonic, it is necessarily non-decreasing.
Using that \(\partial _{\alpha }\, L^{\alpha } = \frac{1}{\alpha } L^{\alpha } \ln {L^{\alpha }}\), we have that
where \({{\,\textrm{tr}\,}}( L^{\alpha } ) > 0\) so that monotonicity follows if
1.2.1 Non-monotonic behaviour for networks with a block structure
As it will turn out, networks with a strong block structure produce non-monotonic behaviour and as such violate inequality (A7). Before presenting an analytical argument, let us first consider a numerical approach that will motivate considering this particular network topology.
For that, we recall that for any Laplacian L and \(0 < \alpha \le 1\), \(L^{\alpha }\) is again a Laplacian matrix (Michelitsch et al. 2019), so that for inequality (A7) to hold it is equivalent to show that for any Laplacian matrix L
In fact, without loss of generality, it is enough to consider Laplacian matrices L with \({{\,\textrm{tr}\,}}( L ) = 1\) only. Indeed, suppose the above has been established for such ones, for arbitrary L, let \({\hat{L}} = \frac{1}{{{\,\textrm{tr}\,}}( L )} L\). In that case, \({\hat{L}} \ln {{\hat{L}}} = \frac{1}{{{\,\textrm{tr}\,}}( L )} L \ln {L} - \frac{\ln {{{\,\textrm{tr}\,}}( L )}}{{{\,\textrm{tr}\,}}( L )} L\) and \({{\,\textrm{tr}\,}}( {\hat{L}} \ln {{\hat{L}}} ) = \frac{1}{{{\,\textrm{tr}\,}}( L )} {{\,\textrm{tr}\,}}( L \ln {L} ) - \ln {{{\,\textrm{tr}\,}}( L )}\). With that, on one hand
and on the other hand
where by assumption \(\sum _{x} {\hat{L}}( x,x ) ( {\hat{L}} \ln {{\hat{L}}} )( x,x ) \ge {{\,\textrm{tr}\,}}( {\hat{L}} \ln {{\hat{L}}} ) \sum _{x} {\hat{L}}( x,x )^{2}\) so that
which implies the assertion.
Now, considering only Laplacian matrices L with \({{\,\textrm{tr}\,}}( L ) = 1\), has the distinctive advantage that by that one can separate the spectra of L and \(L \ln {L}\). Indeed, if \({{\,\textrm{tr}\,}}( L ) = 1\), \({\text {spec}}_{} ( L ) \subset [0, 1]\) whereas \({\text {spec}}_{} ( L \ln {L} ) \subset [-\textrm{e}^{-1}, 0]\) so that L and \(L \ln {L}\) are positive and negative semidefinite, respectively. Moreover, it allows for a systematical numerical investigation. For that, observe that the set of \(d \times d\) Laplacian matrices with trace 1 is isomorphic to the standard \(\frac{d\left( d-1 \right) }{2} - 1\)-simplex via the map
with the diagonal elements set appropriately so that column and row sums are 0.
Non-monotonic behaviour of the function \(\alpha \mapsto \Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) for networks with strong block structure. A: The function \(\alpha \mapsto \Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) for the Laplacian matrix in (A13). As \(\alpha \) is varied from 1 to 0, \(\Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) first grows, before it falls to \(\frac{1}{5}\) at \(\alpha = 0\). B: The function \(\alpha \mapsto \Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) (left) and its derivative (right) for the (3, 2)-block networks defined in (A15) or (A16) for different values of \(\epsilon \). As in A, \(\Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) first grows, before it eventually falls to \(\frac{1}{5}\) at \(\alpha = 0\). The dashed line shows the limiting curve for every \(\alpha \) as \(\epsilon \) approaches 0
Hence, through sampling the respective standard simplex uniformly, we can numerically test the validity of inequality (A8) and consequently monotonicity for all possible networks. The first counterexample we found that way was on the standard 9-simplex, i.e. in dimension 5, while we were not able to find any counterexamples in lower dimensions. For the matrix
one easily verifies that it is indeed a Laplacian matrix with \({{\,\textrm{tr}\,}}( L ) = 1\), whereas
Thus, inequality (A8) and therefore also inequality (A7) at \(\alpha = 1\) are not satisfied, so that for the corresponding network \(\alpha \mapsto \Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) is not monotonic (Fig. 8A).
This counterexample as well as the others we have subsequently found have in common that the underlying networks exhibit a block structure while the degree distribution is approximately uniform. In order to make this precise, we will construct a prototypical example of such a network and demonstrate that these networks do indeed produce non-monotonic behaviour.
Let \(d_{1}, d_{2} \ge 2\) and suppose that \(d_{1} > d_{2}\). Furthermore, let \(\delta = \frac{d_{1} - d_{2}}{d_{1} + d_{2} - 2}\) and define the \(\left( d_{1},d_{2} \right) \)-block adjacency matrix
This constitutes an undirected, weighted network with \(d_{1} + d_{2}\) nodes. It is connected and the corresponding node degrees in the first an second block are \(\left( 1 - \delta \right) \left( d_{1} - 1 \right) + \epsilon d_{2}\) and \(\left( 1 + \delta \right) \left( d_{2} - 1 \right) + \epsilon d_{1}\), respectively, so that they coincide up to an order of \(\epsilon \) since \(\left( 1 - \delta \right) \left( d_{1} - 1 \right) = \left( 1 + \delta \right) \left( d_{2} - 1 \right) \). Moreover, we can write the corresponding Laplacian matrix as
where \(L_{K_{d}}\) and \(L_{K_{d,d'}}\) denote the Laplacian matrices corresponding to graphs \(K_{d}\) and \(K_{d,d'}\), respectively. The former denotes the complete graph on d vertices while the latter denotes the complete bipartite graph on two sets of vertices with size d and \(d'\).
Now, for every exponent \(0 < \alpha \le 1\) the map
is well-defined and continuous for any self-adjoint matrix L and thus in particular for L a Laplacian matrix. Indeed, the mappings \(L \mapsto L^{\alpha }\) and \(L \mapsto L^{\alpha } \ln {L^{\alpha }}\) via the functional calculus (\(\lambda \mapsto \lambda ^{\alpha }\) and \(\lambda \mapsto \lambda \ln { \lambda }\) can be continuously defined on \({\mathbb {R}}\) by extending them with 0 beyond their immediate domain of definition so that one can approximate them via polynomials on a sufficiently large compact set and proceed via a triangle-inequality estimate to show continuity), the trace, the projections \(L^{\alpha } \mapsto L^{\alpha }\!\left( x,x \right) \) and \(L^{\alpha } \ln {L^{\alpha }} \mapsto \left( L^{\alpha } \ln {L^{\alpha }} \right) \!\left( x,x \right) \), and, finally, the arithmetic operations are all continuous and therefore also their composition.
With that established, we have that \(\Theta _{\alpha }\!\left( L \right) \le \Theta _{\alpha }\!\left( L_{0} \right) + \left| \Theta _{\alpha }\!\left( L \right) - \Theta _{\alpha }\!\left( L_{0} \right) \right| \) where, by continuity, the last term can be made arbitrarily small, since \(\left\| L - L_{0} \right\| _{} = \epsilon \Vert L_{K_{d_{1},d_{2}}} \Vert _{} = \epsilon \max {\text {spec}}_{} L_{K_{d,d'}} = \epsilon \left( d_{1} + d_{2} \right) \) (Brouwer and Haemers 2012). Hence, if \(\Theta _{\alpha }\!\left( L_{0} \right) < 0\) we also have that \(\Theta _{\alpha }\!\left( L \right) < 0\) provided that \(\epsilon \) is chosen sufficiently small.
Now, observe that, as a consequence of its spectral decomposition, for any complete graph \(K_{d}\) and any function f with \(f\!\left( 0 \right) = 0\) one has \(f\!\left( \beta L_{K_{d}} \right) = \frac{f\!\left( \beta d \right) }{d} L_{K_{d}}\), so that
Thus,
Here, \(\left( d_{1}-1 \right) d_{2} - d_{1} \left( d_{2}-1 \right) = d_{1} - d_{2} > 0\) so that \(\frac{1}{\alpha } \ln \!\left( \frac{\left( 1-\delta \right) d_{1}}{\left( 1+\delta \right) d_{2}} \right) ^{\alpha } = - \ln {\frac{\left( d_{1}-1 \right) d_{2}}{d_{1} \left( d_{2}-1 \right) }} < 0\). Similarly, \(\frac{\left( d_{1}-1 \right) d_{2} \left( \left( 1-\delta \right) d_{1} \right) ^{\alpha }}{d_{1} \left( d_{2}-1 \right) \left( \left( 1+\delta \right) d_{2} \right) ^{\alpha }} = \left( \frac{\left( d_{1}-1 \right) d_{2}}{d_{1} \left( d_{2}-1 \right) } \right) ^{1-\alpha } \ge 1\) and, consequently, \(\left( d_{1}-1 \right) d_{2} \left( \left( 1-\delta \right) d_{1} \right) ^{\alpha } - d_{1} \left( d_{2}-1 \right) \left( \left( 1+\delta \right) d_{2} \right) ^{\alpha } \ge 0\) with strict inequalities if \(\alpha \ne 1\).
Hence, for every \(0< \alpha < 1\) we conclude that \(\Theta _{\alpha }\!\left( L_{0} \right) < 0\). Now, by continuity, for some \(0< \alpha < 1\) fixed, we get that \(\Theta _{\alpha }\!\left( L \right) < 0\) for some \(\epsilon \) chosen sufficiently small.
By the initial discussion, this shows that there exists an exponent \(\alpha \) at which \(\alpha \mapsto \Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) is strictly decreasing contradicting the fact that if it were monotonic it is necessarily non-decreasing and thus demonstrates that indeed monotonicity is violated for networks with a strong block structure (Fig. 8B).
1.2.2 Monotonic behaviour for star networks
In contrast to the networks with a block structure, numerical evidence suggests that many other networks indeed produce monotonic behaviour. Here, we will explicitly consider star networks.
Let \(d \ge 1\) and consider a star-graph of \(d+1\) vertices with adjacency matrix
The Laplacian spectrum of such a graph is given as \(\left\{ 0, 1, d + 1 \right\} \) so that from the corresponding spectral decomposition of the Laplacian matrix we find that for any function f
![](http://media.springernature.com/lw431/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ44_HTML.png)
where \(\Pi _{0}\) and \(\Pi _{d+1}\) are the orthogonal rank-1 projections onto the linear spaces spanned by \( \left( 1, \ldots 1 \right) \) and \(\left( d, -1, \ldots -1 \right) \), the eigenvectors for the eigenvalues 0 and \(d+1\), respectively.
Using that \(\Pi _{0}\!\left( x,x \right) = \frac{1}{d+1}\) and \(\Pi _{d+1}\!\left( x,x \right) = \frac{( d^{2} - 1 ) \delta _{x, 1} + 1}{d \left( d+1 \right) }\), we then have that
which establishes monotonicity, since, again by the initial discussion, this implies that \(\alpha \mapsto \Vert p^{( \alpha )}_{\infty } \Vert _{}^{2}\) is non-decreasing.
1.3 The mean-field equations for irregular networks in the community layer
When deriving the mean-field equations up to second order, we have assumed that the community layer of the epidemic network is regular, i.e. its nodes all have the same degree. In this section, we will outline how to derive mean-field models in the case when this assumption fails and the community layer is irregular. This can be seen as a generalisation of what we presented so far, however, the analysis also proves slightly more difficult.
As before, the mean-field description of the epidemic dynamics with the transport dynamics frozen in time can be deduced via standard techniques (Kiss et al. 2017). Rather than the overall expected number of individuals in a given state of health, one considers the expected number of individuals in a given state of health as well as with a certain degree (in the community layer of the epidemic network) together with the corresponding higher-order motifs. Then, since in the transport process we do not distinguish between the degree of the individuals and their movement is independent of each other, the coupling of the epidemic and the transport dynamics happens entirely analogously to the regular case.
Using the notation of Kiss et al. (2017), we write \([ h_{k} ]_{t}\), \([ h_{k}\overset{\lambda }{\sim }h'_{k'} ]_{t}\), and \([ h_{k}\overset{\lambda }{\sim }h'_{k'}\overset{\lambda '}{\sim }h''_{k''} ]_{t}\) for the expected number of individuals in state of health h and degree k, the expected number of pairs of individuals in state of health h and \(h'\) and degree k and \(k'\) connected via a link in layer \(\lambda \), and the expected number of triples of individuals in state of health h, \(h'\), and \(h''\) and degree k, \(k'\), and \(k''\) connected via links in layers \(\lambda \) and \(\lambda '\), respectively. In addition, in order to simplify notation, we set \([ h_{k}\overset{\lambda }{\sim }h' ]_{t} = \sum _{k'} [ h_{k}\overset{\lambda }{\sim }h'_{k'} ]_{t}\) and \([ h_{k}\overset{\lambda }{\sim }h'_{k'}\overset{\lambda '}{\sim }h'' ]_{t} = \sum _{k''} [ h_{k}\overset{\lambda }{\sim }h'_{k'}\overset{\lambda '}{\sim }h''_{k''} ]_{t}\). As can be shown along the same lines as before, the transport process amounts to transition terms \(( \partial _{t}\, \left\| p_{t} \right\| _{}^{2} ) [ h_{k} ]_{t} [ h'_{k'} ]_{t}\) to the expected number of pairs of individuals in state of health h and \(h'\) and degree k and \(k'\) in the transport layer. Thus, the mean-field equations up to the level of pairs are given as
for \(\omega \in \left\{ \text {c.}, \text {t.} \right\} \) and k and \(k'\) all possible degree values. For regular networks, this system of equations is the same as the one we have seen earlier in Eq. (15).
1.3.1 Moment-closures for first- and second-order mean-field equations
In order to close this system at the level of pairs and triples to arrive at the first- and second-order mean-field equations, one can apply the following closures. For the first-order equations, the closure relation is given as \([ \textrm{S}_{k}\overset{\text {c.}}{\sim }\textrm{I}_{k'} ]_{t} \approx \frac{k k'}{\langle K \rangle \left| {\mathcal {N}} \right| } [ \textrm{S}_{k} ]_{t} [ \textrm{I}_{k'} ]_{t}\) and \([ \textrm{S}_{k}\overset{\text {t.}}{\sim }\textrm{I}_{k'} ]_{t} \approx \left\| p_{t} \right\| _{}^{2} [ \textrm{S}_{k} ]_{t} [ \textrm{I}_{k'} ]_{t}\) so that
and for the second-order equations, it is given as
where \(\kappa _{k}^{\text {c.}}\!\left( p \right) = k\) and \(\kappa _{k}^{\text {t.}}\!\left( p \right) = \left\| p \right\| _{}^{2} \left| {\mathcal {N}} \right| \).
For irregular epidemic networks, these closures are well-known (Kiss et al. 2017) and their generalisation to the multilayer network we are considering here follows along the same lines as before, using that the transport layer is in expectation regular. Note that we denote the moments of the degree distribution as \(\left\langle K^{z} \right\rangle = \sum _{k} \frac{\left| {\mathcal {N}}_{k} \right| }{\left| {\mathcal {N}} \right| } k^{z}\) where \({\mathcal {N}}_{k}\) denotes the set of individuals with degree k in the community layer.
Comparison between stochastic trajectories of the model and first- and second-order mean-field solutions. Stochastic trajectories together with their corresponding mean-field solutions for the fractions of susceptibles, infected, and recovered are shown for SIS-, SIRS- and SIR-epidemic dynamics in a population of 1000 individuals in a network with 900 nodes of degree 3 and 100 nodes of degree 73 as the community layer of the epidemic network and the Munich U-Bahn network that consists of approximately 100 sites as the transport network. The epidemic parameters are set to \(\beta ^{\text {c.}} = \frac{1}{6}\), \(\beta ^{\text {t.}} = \frac{1}{20} \beta ^{\text {c.}}\), \(\gamma = 1\), and, in case of SIRS-dynamics, \(\sigma = \frac{1}{5}\). The mobility rate is varied, with \(\mu = 1\) in A and \(\mu = 10\) in B. In each case, the mean initial prevalence is set to 5 % and, at \(t = 0\), the individuals are all located at a single site (“Marienplatz”) on transport network. The stochastic trajectories are shown without having been time-shifted
Applying these closure relations, specifically the first-order mean-field equations are given as
for all degree values k with initial conditions \(p_{0}\) some probability distribution on the transport network and \([ \textrm{S}_{k} ]_{0}\), \([ \textrm{I}_{k} ]_{0}\), and \([ \textrm{R}_{k} ]_{0}\) such that \(\left| {\mathcal {N}}_{k} \right| = [ \textrm{S}_{k} ]_{0} + [ \textrm{I}_{k} ]_{0} + [ \textrm{R}_{k} ]_{0}\) for every degree value k. Similar to the regular case, since \(\partial _{t}\, \sum _{h} [ h_{k} ]_{t} = 0\) for every k the total number of individuals is a conserved quantity, so that the total number individuals with degree k as a constant of motion can be used to derive a reduced system of differential equations that equivalently describe the system by eliminating one of the sets of equations for the susceptible, infected, and recovered individuals.
The second-order mean-field equations can be obtained analogously by applying the moment-closure from above. Moreover, as in the regular case, the equations for SIS- and SIR-epidemic dynamics can be derived by taking again the limits \(\sigma \rightarrow \infty \) and \(\sigma \rightarrow 0\), respectively.
Finally, a numerical comparison between stochastic trajectories and the corresponding first- and second-order mean-field solutions for SIRS-, SIS- and SIR-epidemic dynamics in a population with 1000 individuals in a 10-regular network as the community layer of the epidemic network and the Munich U-Bahn network as the transport network shows overall good agreement between the stochastic trajectories and the mean-field solutions (Fig. 9).
1.3.2 The epidemic threshold for irregular community layer topologies
As for the epidemic threshold, let
Then, the system undergoes a transcritical bifurcation when \(\chi \!\left( p_{\infty } \right) = 1\) where \(p_{\infty }\) is the unique solution to the equation \(\Delta ^{\top } p_{\infty } = 0\) with \(p_{\infty }\!\left( x \right) \ge 0\) and \(\sum _{x} p_{\infty }\!\left( x \right) = 1\). Moreover, for \(\chi \!\left( p_{\infty } \right) < 1\) the disease-free state \(\left( p_{\infty }, \ldots , \left| {\mathcal {N}}_{k} \right| , \ldots , 0, 0 \right) \) is a stable equilibrium point.
Indeed, again due to the strongly connected transport network there is a unique solution \(p_{\infty }\) of \(\partial _{t}\, p_{t} = - \mu \Delta ^{\top } p_{t} = 0\) with \(p_{\infty } \ge 0\) and \(\sum p_{\infty } = 1\), the equilibrium solution of the random walk on the transport network. From there, consider the reduced system of mean-field equations that arises from (A26) leaving the diffusion equation aside and eliminating the equations for the susceptibles using the relation \([ \textrm{S}_{k} ]_{t} = \left| {\mathcal {N}}_{k} \right| - [ \textrm{I}_{k} ]_{t} + [ \textrm{R}_{k} ]_{t}\) for every k. One immediately verifies that the disease-free state with \([ \textrm{I}_{k} ]_{t} = 0 = [ \textrm{R}_{k} ]_{t}\) for every k is an equilibrium. At this state, the Jacobian of the (reduced) system takes the form with B such that \(B_{k,k'} = \beta ^{\text {c.}} \frac{k k'}{\langle K \rangle \left| {\mathcal {N}} \right| } + \beta ^{\text {t.}} \left\| p_{\infty } \right\| _{}^{2}\). Due to its block structure, we have that
![](http://media.springernature.com/lw484/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ51_HTML.png)
In order to compute the remaining eigenvalues, note that for an \(m \times m\) square-matrix W with \(W_{i,i'} = q_{i} \left( a_{i} a_{i'} + c \right) \) where \(q_{i} \ge 0\) for every i, \(\sum _{i} q_{i} = 1\), and \(c > 0\),
Indeed, by elementary row manipulations where for every \(i = 1, \ldots m - 2\) we add \(- \frac{a_{m} - a_{i}}{a_{m} - a_{m-1}} \frac{q_{i}}{q_{m-1}}\) times row \(m-1\) and \(\frac{a_{m-1} - a_{i}}{a_{m} - a_{m-1}} \frac{q_{i}}{q_{m}}\) times row m to row i and subsequently add \(\frac{1}{\mu } q_{m-1} \left( a_{m-1} a_{i} + c \right) \) times row i to row \(m-1\) and \(\frac{1}{\mu } q_{m} \left( a_{m} a_{i} + c \right) \) times row i to row m we find that
![](http://media.springernature.com/lw381/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ53_HTML.png)
where \(w_{i,i'} = - a_{i} \langle K^{2} \rangle + \left( a_{i} a_{i'} - c \right) \langle K \rangle + a_{i'} c\). Thus, one finally has that
![](http://media.springernature.com/lw451/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ54_HTML.png)
which yields the assertion upon computing the roots of this polynomial.
Now, observe that the matrix \({{\,\textrm{diag}\,}}\!\left( \left| {\mathcal {N}}_{k} \right| \right) _{k} B\) appearing in the Jacobian above is of a similar form as the one of the matrix W in the statement above. In fact, \(\left( {{\,\textrm{diag}\,}}\!\left( \left| {\mathcal {N}}_{k} \right| \right) _{k} B \right) _{k,k'} = \frac{\beta ^{\text {c.}}}{\langle K \rangle } \frac{\left| {\mathcal {N}}_{k} \right| }{\left| {\mathcal {N}} \right| } \left( k k' + \frac{\beta ^{\text {t.}}}{\beta ^{\text {c.}}} \langle K \rangle \left| {\mathcal {N}} \right| \left\| p_{\infty } \right\| _{}^{2} \right) \) with \(\sum _{k} \frac{\left| {\mathcal {N}}_{k} \right| }{\left| {\mathcal {N}} \right| } = 1\). With that and continuing from Eq. (A28), we find that
![](http://media.springernature.com/lw480/springer-static/image/art%3A10.1007%2Fs00285-022-01810-7/MediaObjects/285_2022_1810_Equ55_HTML.png)
These eigenvalues are all real-valued and they are strictly negative as long as
or equivalently
which completes the proof of the statement.
Finally, since \(\langle K^{2} \rangle \ge \langle K \rangle ^{2}\) with equality only if the topology is regular we have that . In terms of a comparison with the case of a regular community layer, this means that an irregular topology lowers the epidemic threshold which is already known in the absence of transport. Moreover, keeping the mean of the degree distribution, \(\langle K \rangle \), constant, we find that \(\chi \!\left( p_{\infty } \right) \) is in fact monotonic in the variance, \(\langle K^{2} \rangle - \langle K \rangle ^{2}\), since
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Kuehn, C., Mölter, J. The influence of a transport process on the epidemic threshold. J. Math. Biol. 85, 62 (2022). https://doi.org/10.1007/s00285-022-01810-7
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00285-022-01810-7