Burstiness in activity-driven networks and the epidemic threshold
Marco Mancastroppa, Alessandro Vezzani, Miguel A. Mu\~noz and, Raffaella Burioni

TL;DR
This paper analyzes how burstiness in activity-driven networks influences epidemic spreading, deriving an analytical epidemic threshold and revealing that burstiness lowers the threshold but has complex effects on prevalence depending on infectivity.
Contribution
It provides a closed-form analytical expression for the epidemic threshold considering burstiness in activity-driven networks, clarifying its dual effects on epidemic prevalence.
Findings
Burstiness lowers the epidemic threshold.
In low-infectivity systems, burstiness increases infection probability.
In high-infectivity systems, burstiness weakens epidemic spreading.
Abstract
We study the effect of heterogeneous temporal activations on epidemic spreading in temporal networks. We focus on the susceptible-infected-susceptible (SIS) model on activity-driven networks with burstiness. By using an activity-based mean-field approach, we derive a closed analytical form for the epidemic threshold for arbitrary activity and inter-event time distributions. We show that, as expected, burstiness lowers the epidemic threshold while its effect on prevalence is twofold. In low-infective systems burstiness raises the average infection probability, while it weakens epidemic spreading for high infectivity. Our results can help clarify the conflicting effects of burstiness reported in the literature. We also discuss the scaling properties at the transition, showing that they are not affected by burstiness.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Burstiness in activity-driven networks and the epidemic threshold
Marco Mancastroppa,1,2 Alessandro Vezzani,3,1
Miguel A. Muñoz4,1 and Raffaella Burioni 1,2
1 Dipartimento di Scienze Matematiche, Fisiche e Informatiche, Università degli Studi di Parma, Parco Area delle Scienze, 7/A 43124 Parma, Italy
2 INFN, Gruppo Collegato di Parma, Parco Area delle Scienze 7/A, 43124 Parma, Italy
3 IMEM-CNR, Parco Area delle Scienze, 37/A, 43124 Parma, Italy
4 Departamento de Electromagnetismo y Física de la Materia e Instituto Carlos I de Física Teórica y Computacional. Universidad de Granada. E-18071, Granada, Spain
Abstract
We study the effect of heterogeneous temporal activations on epidemic spreading in temporal networks. We focus on the susceptible-infected-susceptible (SIS) model on activity-driven networks with burstiness. By using an activity-based mean-field approach, we derive a closed analytical form for the epidemic threshold for arbitrary activity and inter-event time distributions. We show that, as expected, burstiness lowers the epidemic threshold while its effect on prevalence is twofold. In low-infective systems burstiness raises the average infection probability, while it weakens epidemic spreading for high infectivity. Our results can help clarify the conflicting effects of burstiness reported in the literature. We also discuss the scaling properties at the transition, showing that they are not affected by burstiness.
, , and
Keywords: Network dynamics, Epidemic modelling, Phase transitions into absorbing states, Critical phenomena of socio-economic systems.
1 Introduction
The heterogeneous distribution of times between two consecutive actions – often denoted as burstiness – is a typical signature of time-resolved records of human activities [1, 2]. Mobile phone calls, social contacts and many other complex real-world dynamics exhibit patterns of enhanced activity within short time periods, followed by long lags of inactivity. Actually, the frequency of events shows large variability and strong temporal fluctuations [1, 3, 4, 5] and the event dynamics strongly differs from a Poisson process, where the rate at which events occur is constant. In “bursty” processes, the probability distribution for the inter-event time between two successive actions is not an exponential as in Poisson processes but, typically, it features a fat tail, easily measured from large datasets [1, 2].
Recent studies have addressed the problem of the origin of this highly heterogeneous behavior, arising from the decision-based queuing process that humans apply in performing tasks and allocating their priority [5, 6]. Besides, a large amount of work has been devoted to clarify the effects of intermittent patterns on the temporal structures of interactions, as described by temporal networks [7]. Bursty dynamics can indeed influence the structure of links on the local and on the global scale [8, 9, 10, 11, 12]. More importantly, heterogenous temporal patterns in the evolution of time-varying networks can affect in a non-trivial way dynamical processes. Analytical arguments [13, 14, 15] and numerical approaches [16, 17] have indeed shown that burstiness can significantly modify processes mediated by interactions, such as random walks, epidemics, information diffusion, consensus formation, percolation. Among these, epidemic spreading is one of the most representative and widely applicable example [18]. Analytical results on epidemics in temporal network have focused on the epidemic threshold [19, 20], in general pushed to lower values by bursty effects. In other works, burstiness is introduced on a static network as a non-Markovian effect in infection (or recovery) processes [21, 22, 23, 24, 25].
Interestingly, when comparing bursty with Poisson dynamics in epidemics, conflicting observations have been reported. On the one hand, numerical results [14, 17, 16] and modeling techniques [15, 26, 24, 27] provided strong evidence of a slowing down for the late time spreading in the presence of burstiness, while opposite effects are reported in the early-time dynamics [28]. In [14] and [16], burstiness is found to slow down spreading in early times, while other works observe the opposite effect [26, 17].
To understand such conflicting observations and keep track at the same time of the temporal evolution of interactions, in this paper we focus on the Susceptible-Infected-Susceptible (SIS) process in the presence of burstiness on activity-driven networks [29, 30, 31]. In activity-driven networks, the propensity to engage an interaction is moved from the links to nodes (), by assigning to each node its activity potential measuring the typical number of activations (link formations) per time performed by agent . We then model the bursty behavior by a fat tailed distribution of inter-event times between two successive activations of the same node. Using an activity based mean-field approach, which is here exact in the large limit, we find a closed analytical form for the epidemic threshold for general activity and inter-event time distributions including, as a particular case, bursty dynamics. The analytical results are in excellent agreement with extensive numerical simulations. We show that, as expected, burstiness lowers the epidemic threshold, while its effect on prevalence is twofold: burstiness tends to raise the average stationary infection probability in low infective systems, therefore strengthening the epidemic, while it weakens the epidemic in high infective systems, lowering the prevalence. This result can help to clarify the conflicting effects of burstiness reported in the literature. We also analyze in details the scaling behavior at the transition, showing that the critical exponents are mean-field exponents of the directed percolation (DP) universality class and that they are unchanged in the presence of burstiness.
The paper is organized as follows. In Section 2 we describe the activity-driven network with bursty dynamics and we define the epidemic process unfolding on top of it. In Section 3 we present the analytical approach and we derive an exact expression for the epidemic threshold, comparing the result with extensive numerical simulations. In Section 4 we analyze the effects of burstiness on disease spreading, focusing on the epidemic threshold as well as on prevalence, and we discuss the scaling properties. Finally, Section 5 contains a summary of our results and some perspectives of our work.
2 Epidemics on activity-driven networks
2.1 Activity-driven temporal networks
We introduce the activity-driven network by associating to each node an activity drawn from a distribution . The activation rate of node is defined by its inter-event time distribution [8, 9, 10, 11, 12]: this sets the statistic of time intervals between consecutive activations of node , so that the average inter-event time equals the inverse of the activity of node , i.e. . The network evolves according to a Gillespie-like algorithm [32, 22, 33]. We initialize the system at , drawing from the first activation time, , of each node. Then the agent with the lowest becomes active and create links connecting to randomly chosen nodes. We fix the next activation time for node as with drawn from . Finally all links are removed and the process is iterated, activating the node with smallest activation time .
Empirical measures on real datasets provide a strong evidence of heterogeneous activity patterns, with being a broad, heterogeneous function with large fluctuations [34, 29, 35]. We model such a heterogeneity in the activity distribution as a power law:
[TABLE]
for and for , where is a lower cut-off. However, as we show in the next sections, our results hold for any and therefore for any activity-driven network.
The inter-event time distribution sets the dynamics of activation for each site. For example, an exponential leads to a Markovian Poisson process as in standard continuous time activation dynamics. When the inter-event time distribution of a single node is heterogeneous, with trains of activation events with short time separation, followed by long inactivity, we take into account the bursty behavior choosing a power-law (Pareto) distribution of inter-event times with a cut-off :
[TABLE]
for and for . More specifically; for , we define so that , and the distribution of is . Doing so, we can effectively compare systems with the same average inter-event time, fixed by the inverse of the node activity, but with different burstiness distributions . In the case , diverges and the activity is not properly defined. We can nevertheless introduce the inter-event time distribution according to Eq. (2). As in [9, 8, 11] we set , with the cut off distributed among the nodes according to . However, in this case does not correspond to the activity of the node, i.e. the inverse of average activation time, and non-trivial aging effects may be present [11]. In particular, for the SIS model, since node activation becomes always more unlikely as time increases, we will show that epidemics do not spread in the system.
2.2 The SIS epidemic model on activity-driven networks
We consider the epidemic Susceptible-Infected-Susceptible (SIS) model. Each node can be infected () or susceptible (-healthy) and the dynamics is based on two elementary processes: contagion, when a susceptible individual, coming in contact with an infected person, has a probability to contract the infection ; spontaneous recovering, when an infected turns susceptible with a rate : . The SIS model on activity-driven networks is defined by a Gillespie-like algorithm as follows [29, 31]):
Up to a relaxation time, , the network evolves in the absorbing state where all nodes are susceptible, so that the node activation dynamics relaxes to its equilibrium. 2. 2.
At time we start the epidemics setting the initial condition, for which we divide the population into a configuration of susceptible (S) and infected (I). 3. 3.
Agent with the lowest activation time activates. Infected nodes at time are recovered at with probability , i.e. the recovery is a Poisson process. Then we set . 4. 4.
The active node generates links with other randomly-chosen nodes. If the nodes involved in the contacts (links) are both infected () or susceptible () nothing happens, otherwise a contagion can occur with probability : . Here we consider , with no loss of generality. 5. 5.
A new inter-event time for the active node is drawn from , hence the new activation time would be . Then all its links are removed and the process is iterated from point 3.
As well known, the SIS model features a phase transition in the class of directed percolation (DP) between an absorbing phase, where the system evolves towards a state with the whole population susceptible (healthy), and an endemic phase, with the epidemics spreading persistently in the population [18, 36]. We consider a control parameter (e.g. on static networks, on activity-driven networks with Poisson dynamics [29, 31]), so that the phase transition occurs at a critical value , the epidemic threshold: if the system is in the absorbing phase, while if the system is in the endemic phase. This is the quantity that we will investigate in the next section.
3 The epidemic threshold
3.1 Analytical results
We consider the SIS model on activity-driven networks with arbitrary and . If the average inter-event time is finite (i.e. considering the power-law distribution of Eq. (2)), nodes can be identified according to their activity, so we divide the population into classes with the same and study the probability that a node belonging to a class is infected at time . This corresponds to an activity-based mean-field approach [29, 37], which turns out to be exact for the present system given that connections are continuously reshuffled at each time step, destroying local correlations.
At each contact event occurring at time , we consider the following three quantities to fully characterize the system state:
-
: the probability for a node in the class , that activates at time , to be infected right before ;
-
: the probability for a non-active node, with activity , to be infected at ;
-
: the probability for a node with activity to be infected at time , knowing that its last activation occurred at time .
The Master Equation for the evolution of can be written as:
[TABLE]
where first term accounts for the recovery process with rate , while the second term describes (for ) the contagion process; actually, this is the product of the probability to be susceptible at time , , times the probability to be infected by an active node, which, for , can be expressed as 111 The probability for node to infect a node in the interval is , where is the number of activations of node in . For we have , where is the mean time between two activations. Thus, the probability to be contacted by any infected node in is . Notice that this expression –together with the whole analytic approach– does not apply for , since the average inter-event time diverges and is not the probability of activation of node in the interval . We observe that in Eq. (3) we only include passive contagion events because, by definition of , the node does not activate between times and .
Eq. (3) needs to be solved using the initial condition at time :
[TABLE]
where, in analogy with the equation above, the first term corresponds to the case where the active node with activity is already infected at the contact time ; the second term is the probability that the node is susceptible before , then it connects to an infected node with probability , and it is infected with probability .
Eq. (3) with initial condition (4) can be solved in the stationary condition, in the hypothesis that the system reaches an asymptotic steady state with . In this regime, also the node activation dynamics needs to reach the steady state to avoid aging effect in the network evolution. For we expect this condition to be fulfilled if the relaxation time is much larger than the average activation time ().
In the stationary regime, one can consider the averages on the activities as independent of time and to obtain:
[TABLE]
It is now possible to write explicitly and as functions of using the relations:
[TABLE]
and plugging the solution (5) into Eqs. (6), one obtains:
[TABLE]
where is the Laplace transform of . In order to determine the epidemic threshold, one needs to study the stability of the absorbing state solution of the Eqs. (7).
Solving Eqs. (7) for , two self-consistency equations for , are obtained:
[TABLE]
(see A for a detailed derivation). Eqs. (8) can be considered as a two dimensional map: . The fixed point corresponds to the solution in Eq. (7). Then, the stability of the absorbing state can be studied by linearizing in :
[TABLE]
The absorbing state is stable if all the eigenvalues of are smaller than unity, i.e.:
[TABLE]
Eq. (9) provides an analytical form of the epidemic threshold for the SIS model on an activity-driven network () with arbitrary and . As we will show, numerical simulations agree with the analytical estimate, suggesting that the activity based mean-field approach and the stationary hypothesis are exact for this model.
In particular, for an exponential distribution of inter-event times and an arbitrary activity distribution , one can get the epidemic threshold from Eq.(9):
[TABLE]
which is the known result for the SIS model on activity-driven networks with standard non-bursty dynamics [29].
In the general case, the parameters , and are coupled in a non-trivial way, since Eq. (9) depends on the whole functional form of the activity and inter-event time distributions, so that the control parameter of the phase transition is not easily identified. Hereafter, we will use the adimensional control parameter . Notice that, unlike the exponential case, the critical value depends in a non-trivial way on .
For a bursty distribution of inter-event times and the power law activity distribution defined by Eqs. (2) and (1) respectively, Eq. (9) becomes:
[TABLE]
where is the upper incomplete Gamma function. In this case, the epidemic threshold, , can be obtained by solving numerically Eq.(11) for .
3.2 Numerical simulations
We verify with numerical simulations the analytic result (9), checking the validity of our hypotheses. Henceforth, we fix , with no loss of generality. We first let the network evolve for a time so that network dynamics is relaxed to the equilibrium of the activation dynamics and it has no memory of the initial condition at (when all sites are considered to be active). For this means that needs to be much larger than the average activation time .
The epidemic model evolves following the steps described in Section 2. The epidemic threshold is numerically computed with the lifetime (or lifespan) method [38, 39]. The lifetime is the average time that the system takes to reach the absorbing state when infecting at a single node of the system, discarding in the average all the endemic realizations which remain infected for an infinite time. In simulations, we consider as endemic a realization whose coverage (number of distinct, ever infected nodes) reaches . Observe that fluctuations can cause finite-time recovering even in the endemic phase so that the lifetime as a function of displays a peak at the critical point behaving like an effective susceptibility as discussed in [39]. Also, it has been shown that the most effective initial condition to obtain a good estimate of the threshold on an inhomogeneous network is to infect at only the most connected site[38]; this is the strategy we adopt here, infecting the most active one.
Figure 1 shows the lifetime as a function of the control parameter for different network sizes , setting all nodes with same activity (i.e. ). Left and right panels consider an exponential and a power-law distribution, respectively. In both cases, for sufficiently large , the numerical data agree very well with the analytical prediction of the threshold.
Figure 2 shows the lifetime as a function of for a network where and are power-law distributed according to Eqs. (1) and (2) respectively. Several values of the exponent have been considered. When , as we discussed above, analytic results do not apply and we can introduce the inter-event time distribution with a broadly distributed cut-off (as stated in Section 2). Simulations reveal that the lifetime does not feature a peak since the epidemics always reaches the absorbing state. In particular, the average recovering time is finite while node activation becomes always more unlikely as time increases, implying that, eventually, all nodes recover: an endemic or active phase does not exist in this case.
Finally, in Figure 3 we compare numerically and analytically obtained epidemic thresholds in the case of bursty dynamics for two different activity distributions , illustrating the excellent agreement between theory and numerics.
4 Burstiness and epidemic spreading
4.1 Epidemic thresholds for various distributions
As explained above, for a generic distribution of inter-event times and activities, we use as a control parameter for the phase transition, setting . In particular, for a system with and given by Eqs. (2) and (1) respectively, the critical threshold is obtained solving Eq. (11); results are shown in Figure 4. The behavior of is qualitatively the same for all : it vanishes for and it saturates to a constant depending on for . For , as explained above, the epidemics always ends up in the absorbing state.
As expected, a broader activity distribution leads to a lower epidemic threshold and favors the propagation of the epidemics. In particular, for large the activity distribution tends to a -function while in the limit , i.e. when the activity fluctuations diverge, the epidemic threshold vanishes.
Let us now show that this is a general property for any inter-event distribution. Since , tends to a -function peaked in when . Hence, it is possible to expand around when evaluating for , in this way: and . Plugging these expression into Eq. (9) we obtain that the integral over the activities diverges for due to the slow decay at large . Hence, Eq. (9) cannot be satisfied for and the absorbing state is never stable. The behavior for and confirms that, keeping the average activity fixed, fluctuations and burstiness lower the epidemic threshold.
In Figure 5, we show the epidemic threshold for a power-law activity distribution Eq. (1) with and compare several inter-event time distributions . In the left panel the continuous (blue) line is the epidemic threshold for inter-event times distributed according to the power law distribution with a cut-off in Eq. (2), Pareto type I distribution. The plot shows that for large the threshold becomes even higher than in the exponential case, i.e. the dotted (orange) horizontal line. Indeed, for , the power law distribution tends to a -function and the node dynamics is periodic [16], hence more regular than the Poisson dynamics (see the green dash-dotted line for comparison in Figure 5 - left panel). The dashed (red) curve in the left panel represents the epidemic threshold for the Lomax (or Pareto type II) distribution with : here so that , i.e. we introduce a different lower cut-off. In this case, for we have that , so in this limit the epidemic threshold tends to the value of the Poisson process (dashed orange line). The Lomax distribution is more heterogeneous than an exponential distribution, therefore the epidemic threshold is smaller for all .
Another interesting choice for the inter-event time –usually considered in epidemic spreading– is the Weibull distribution with [24, 23]: here so that . The Weibull distribution interpolates between a broad distribution for (it tends to the Zipf distribution [24]) and a -function for . Moreover, for it reduces to an exponential distribution. Notice that for any for large it decays faster than any power-law. In the right panel of Figure 5 we plot for the Weibull distribution with a solid (red) line. The threshold vanishes when , it increases with and for , coincides with that of the exponential case (dotted orange line). For the threshold increases and for it converges to the threshold of a periodic dynamics (dash-dotted green line).
In general, from Figure 5, we see that the value of depends on the whole shape of the inter-event time distribution, displaying, however, some general features. For broad distributions, i.e. small and , the threshold is small and it vanishes for and . Then, the threshold increases with and and it reaches a maximum value for a periodic dynamics i.e. if tends to a -function. From here on, we consider a power-law distribution of inter-event times as defined in Eq. (2).
4.2 Effects of burstiness on prevalence
Within our analytic approach, beside the epidemic threshold value, a numerical solution of Eq. (8) provides us with the value of in the stationary state. This probability, called prevalence, is the order parameter of the phase transition: it is zero below the epidemic threshold () and is different from zero above it (). In Figure 6 we plot the prevalence as a function of the control parameter for different values of the burstiness exponent , when (left panel) and when as in Eq. (1) (right panel).
Plots confirm that burstiness lowers the epidemic threshold as discussed above. However, they also illustrate that the global effect of burstiness () is twofold: it raises the prevalence in low infective systems () strengthening the epidemic, while it weakens the epidemic in high infective systems (), lowering the prevalence. This behavior helps clarifying the conflicting effects of burstiness reported in the literature. At (see Fig. 6), the switch from a regime where the burstiness strengthens the epidemics to the regime where epidemics is weakened occurs at and : in B we show that, regardless the shape of and , this property holds when . One can argue that the twofold effect of burstiness on prevalence is purely due to fluctuations. In this perspective, in C we show that the same behavior can be induced by activity fluctuation in systems without burstiness.
4.3 Critical scaling behavior
The study of so-called spreading experiments – in which a single seed of infection is placed into an otherwise quiescent network – is a standard tool to locate the phase transition between the active and the absorbing state. In such experiments one usually computes, after the initial seed is placed, the probability that a run reaches the absorbing state in a time interval , and the total number of infected nodes at a given time . These quantities scale as power laws at criticality, with exponents and , respectively, defined by and [40]. In particular, in the DP universality class the mean-field exponents take the values and [40]. These are typically observed in high dimensional lattices, dense networks and fully connected systems. In Figure 7, for , we verify that the exponent in our activity driven model model is consistent with the mean field value both for exponential and power-law inter-event time distributions. A similar result can also be obtained for the exponent .
In finite size systems, the probability of reaching the absorbing state is:
[TABLE]
where is an unspecified scaling function, controlling the finite-size effects, is the dynamical exponent and is –in general– a measure of the linear size of the system [40]. The case of a lattice of size we get , where is the dimension. Thus, in general, the average lifetime is . Since in the mean-field case , the integral results into a logarithm and one expects to grow logarithmically with network size . Similarly, as is peaked around a central value, the position of the peak, , scales in the same way.
As shown in Figure 8 this is, indeed, the case in numerical simulations for either exponential (Poisson) or power-law distributed inter-event time distributions keeping (see figure caption).
In the light of the above, let us adopt a finite-size scaling approach – similar to that proposed in [39] – to analyze lifespans (such as those shown in Figure 1) as a function of and the distance to the critical point: . Since right at the critical point () lifespans grows as , slightly away from the epidemic threshold we get the finite-size scaling relation:
[TABLE]
where is expected to take its mean-field value 222Actually, the characteristic length-scale scales in mean field as and , where in mean-field is the critical dimension, so that and, thus [40]. Finally, in Figure 9 we verify the scaling hypothesis of Eq. (13) both in the exponential and in the power law case, showing a rather good curve collapse when rescaling (dividing) with and with a factor .
We also measure the critical exponent , that describes the vanishing of the prevalence at the epidemic threshold:
[TABLE]
for . In C we show that for the Poisson process, regardless of . Figure 10 shows that also in the bursty case for every and activity distribution .
Summarizing, despite the non-trivial temporal dynamics, critical exponents suggest that burstiness does not change the universality class of the absorbing-active phase transition for the SIS model on activity-driven network, when the average inter-event time is finite (). The system presents the same mean-field like scaling properties for non-Poissonian (bursty) and Poissonian dynamics, regardless of the exponent , and shows the mean-field exponents of DP universality class. A similar equivalence is obtained in [21], where burstiness is introduced on static networks as a non-Poissonian effect in infection process.
5 Conclusions
Our results provide a coherent understanding of the interplay between the bursty dynamics of an activity-driven network and the epidemic process unfolding on it. Focusing on the SIS model, by means of an activity-based mean-field approach we analytically derive a closed form for the epidemic threshold on an activity-driven network: the threshold depends on the whole functional form of the activity and inter-event time distributions. The mean-field approach turns out to be exact in this system, as connections are continuously reshuffled destroying local correlations. We show that the analytical results are in excellent agreement with extensive numerical simulations.
The model captures two key aspects driving the evolution of social networks: burstiness and heterogeneity in human activities. As is well known, heterogeneity produces a decrease in the epidemic threshold. We show that burstiness also reduces the epidemic threshold, while the effect on prevalence is more subtle: in low-infective systems burstiness raises the prevalence, while it weakens the epidemics in high infective systems. We showed that this behavior can be attributed to fluctuations effects. Finally, despite the non-trivial temporal dynamics, the values of the scaling exponents suggest that burstiness does not change the universality class of the absorbing transition.
Our results can help to clarify the effect of burstiness on dynamical process in temporal network and, in turn, to design efficient immunization strategies [41] and control protocols, based on temporal structure of the human interactions. The model can be extended to different epidemic processes and the analytic results for the thresholds should hold also in the case of the SIR model, while a different behavior is expected in the active phase [37]. We can also include in the model further features of realistic social networks, i.e. the presence of communities [42], adaptive behavior [43, 44] and memory [37], these combined with burstiness can produce non-trivial effects [8].
Appendix A Evaluation of the epidemic threshold
Let us consider the system of equations (7). We set an initial condition, adding to : i.e. we impose that at all nodes are active and a node with activity is infected with probability . For and , the Laplace transforms of and , we obtain:
[TABLE]
[TABLE]
We substitute in and expand both for , since for the calculation of the epidemic threshold we only need the asymptotic behavior (). We obtain at first order in :
[TABLE]
[TABLE]
where
[TABLE]
[TABLE]
Going back to the temporal domain, in the asymptotic limit we obtain:
[TABLE]
where
[TABLE]
In this way we obtain two self-consistency equations for and :
[TABLE]
[TABLE]
since and . Integrating the above expression over we get the self consistence equations described in Eq. (8).
Appendix B Prevalence at
We can write Eqs. (19) and (20) for and as:
[TABLE]
[TABLE]
We multiply Eq. (21) by and Eq. (22) by . Then we integrate over the activity obtaining for and :
[TABLE]
[TABLE]
where , . Setting , Eq. (24) gives:
[TABLE]
Plugging Eq. (25) in Eq. (23) and setting , we obtain:
[TABLE]
Since
[TABLE]
then Eq. (26) becomes:
[TABLE]
Since , and , Eq. (28) has only two solutions: the absorbing state which is unstable because from Eq. (9) we get ; and which represents an endemic state, stable at .
In this way we proved that if regardless of the inter-event time distribution and of the activity distribution . Therefore, as observed in Fig. 6, the prevalences calculated for different cross at and so there is a switch at in the effect of burstiness on epidemic spreading.
Appendix C Exponential inter-event time distributions
In this section we discuss two properties of the model with exponential inter-event time distribution. First we calculate exactly the critical exponent . In this case the probability is governed by the standard activity based mean-field differential equation:
[TABLE]
Imposing the steady state condition we get the stationary value of the :
[TABLE]
Averaging Eq. (30) over we get as a function of :
[TABLE]
Plugging Eq. (31) in Eq. (30) we obtain for :
[TABLE]
Multiplying both members for and integrating over the activity we obtain a self-consistency equation for :
[TABLE]
Eq. (33) admits the solution representing the absorbing state. Other possible solutions can be obtained by solving for the equation:
[TABLE]
To evaluate we assume and we can expand Eq. (34) near the critical point, for . We get:
[TABLE]
Integrating over the activity and keeping only the leading orders in we get:
[TABLE]
where
[TABLE]
and
[TABLE]
and for the exponential case
[TABLE]
Since we have that . Moreover close to the critical point:
[TABLE]
Hence for Eq. (36) has two solutions: i.e. the absorbing state, and for
[TABLE]
which means that .
We now consider the behavior of the prevalence in the active phase as a function of the activity fluctuations, i.e. we vary the exponent characterizing the distribution defined by Eq. (1). We notice that, according to Eq. (39), the threshold increases by increasing , hence at small close to the epidemic thresholds the prevalence grows with . Then the results of B show that at , for any values of , , i.e. the prevalence is independent of activity fluctuations. Finally, for the opposite behavior is expected i.e. the system presents a larger prevalence at large . The overall behavior is illustrated in Figure 11: large activity fluctuations and large burstiness give rise to a similar effect on the prevalence i.e. an increase at small and a decrease at large .
Acknowledgements
R.B. acknowledges funding from the INFN BIOPHYS project. M.A.M. acknowledges the Spanish Ministry of Science as well as the Agencia Española de Investigación (AEI) for financial support under grant FIS2017-84256-P (FEDER funds). We warmly thank V. Buendia for very useful comments.
References
- [1]
Barabási A L 2005 The origin of bursts and heavy tails in human dynamics Nature 435 207
- [2]
Karsai M, Jo H H and Kaski K 2018 Bursty human dynamics (Springer)
- [3]
Goh K I and Barabàsi A L 2008 Burstiness and memory in complex systems Europhys. Lett. 81 48002
- [4]
Vázquez A, Oliveira J a G, Dezsö Z, Goh K I, Kondor I and Barabási A L 2006 Modeling bursts and heavy tails in human dynamics Phys. Rev. E 73 036127
- [5]
Karsai M, Kaski K, Barabási A L and Kertész J 2012 Universal features of correlated bursty behaviour Sci. Rep. 2 397
- [6]
Malmgren R D, Stouffer D B, Motter A E and Amaral L A 2008 A poissonian explanation for heavy tails in e-mail communication Proc. Natl. Acad. Sci. U.S.A 105 18153–18158
- [7]
Holme P and Saramäki J 2013 Temporal networks (Springer)
- [8]
Ubaldi E, Vezzani A, Karsai M, Perra N and Burioni R 2017 Burstiness and tie activation strategies in time-varying social networks Sci. Rep. 7 46225
- [9]
Burioni R, Ubaldi E and Vezzani A 2017 Asymptotic theory of time varying networks with burstiness and heterogeneous activation patterns J. Stat. Mech. Theory Exp. 2017 054001
- [10]
Moinet A, Starnini M and Pastor-Satorras R 2015 Burstiness and aging in social temporal networks Phys. Rev. Lett. 114 108701
- [11]
Moinet A, Starnini M and Pastor-Satorras R 2016 Aging and percolation dynamics in a non-poissonian temporal network model Phys. Rev. E 94 022316
- [12]
Colman E R and Vukadinovi ć Greetham D 2015 Memory and burstiness in dynamic networks Phys. Rev. E 92 012817
- [13]
Akbarpour M and Jackson M O 2018 Diffusion in networks and the virtue of burstiness Proc. Natl. Acad. Sci. U.S.A. 115 E6996–E7004
- [14]
Vazquez A, Rácz B, Lukács A and Barabási A L 2007 Impact of non-poissonian activity patterns on spreading processes Phys. Rev. Lett. 98 158702
- [15]
Iribarren J L and Moro E 2009 Impact of human activity patterns on the dynamics of information diffusion Phys. Rev. Lett. 103 038702
- [16]
Karsai M, Kivelä M, Pan R K, Kaski K, Kertèsz J, Barabàsi A L and Saramäki J 2011 Small but slow world: How network topology and burstiness slow down spreading Phys. Rev. E 83 025102
- [17]
Rocha L E, Liljeros F and Holme P 2011 Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts PLOS Comput. Biol. 7 1–9
- [18]
Pastor-Satorras R, Castellano C, Van Mieghem P and Vespignani A 2015 Epidemic processes in complex networks Rev. Mod. Phys. 87 925–979
- [19]
Valdano E, Ferreri L, Poletto C and Colizza V 2015 Analytical computation of the epidemic threshold on temporal networks Phys. Rev. X 5 021005
- [20]
Valdano E, Fiorentin M R, Poletto C and Colizza V 2018 Epidemic threshold in continuous-time evolving networks Phys. Rev. Lett. 120 068302
- [21]
Starnini M, Gleeson J P and Boguñá M 2017 Equivalence between non-markovian and markovian dynamics in epidemic spreading processes Phys. Rev. Lett. 118 128301
- [22]
Boguñá M, Lafuerza L F, Toral R and Serrano M A 2014 Simulating non-markovian stochastic processes Phys. Rev. E 90 042108
- [23]
Liu Q and Van Mieghem P 2018 Burst of virus infection and a possibly largest epidemic threshold of non-markovian susceptible-infected-susceptible processes on networks Phys. Rev. E 97 022309
- [24]
Van Mieghem P and Van de Bovenkamp R 2013 Non-markovian infection spread dramatically alters the susceptible-infected-susceptible epidemic threshold in networks Phys. Rev. Lett. 110 108701
- [25]
Cator E, Van de Bovenkamp R and Van Mieghem P 2013 Susceptible-infected-susceptible epidemics on networks with general infection and cure times Phys. Rev. E 87 012811
- [26]
Rocha L E and Blondel V D 2013 Bursts of vertex activation and epidemics in evolving networks PLOS Comput. Biol. 9 1–9
- [27]
Jo H H, Perotti J I, Kaski K and Kertész J 2014 Analytically solvable model of spreading dynamics with non-poissonian processes Phys. Rev. X 4 011041
- [28]
Masuda N and Holme P 2013 Predicting and controlling infectious disease epidemics using temporal networks F1000Prime Rep. 5:6
- [29]
Perra N, Gonçalves B, Pastor-Satorras R and Vespignani A 2012 Activity driven modeling of time varying networks Sci. Rep. 2 469
- [30]
Starnini M and Pastor-Satorras R 2013 Topological properties of a time-integrated activity-driven network Phys. Rev. E 87 062807
- [31]
Liu S, Perra N, Karsai M and Vespignani A 2014 Controlling contagion processes in activity driven networks Phys. Rev. Lett. 112 118702
- [32]
Gillespie D T 1976 A general method for numerically simulating the stochastic time evolution of coupled chemical reactions J. Comput. Phys. 22 403 – 434
- [33]
Masuda N and Rocha L E 2018 A gillespie algorithm for non-markovian stochastic processes SIAM Rev. 60 95–115
- [34]
Ubaldi E, Perra N, Karsai M, Vezzani A, Burioni R and Vespignani A 2016 Asymptotic theory of time-varying social networks with heterogeneous activity and tie allocation Sci. Rep. 6 35724
- [35]
Karsai M, Perra N and Vespignani A 2014 Time varying networks and the weakness of strong ties Sci. Rep. 4 4001
- [36]
Henkel M, Hinrichsen H and Lübeck S 2009 Non-Equilibrium Phase Transitions vol 1 Absorbing Phase Transitions (Springer Science & Business Media)
- [37]
Tizzani M, Lenti S, Ubaldi E, Vezzani A, Castellano C and Burioni R 2018 Epidemic spreading and aging in temporal networks with memory Phys. Rev. E 98 062315
- [38]
Boguñá M, Castellano C and Pastor-Satorras R 2013 Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks Phys. Rev. Lett. 111 068701
- [39]
Mata A S, Boguñá M, Castellano C and Pastor-Satorras R 2015 Lifespan method as a tool to study criticality in absorbing-state phase transitions Phys. Rev. E 91 052117
- [40]
Muñoz M A, Dickman R, Vespignani A and Zapperi S 1999 Avalanche and spreading exponents in systems with absorbing states Phys. Rev. E 59 6175–6179
- [41]
Lee S, Rocha L E, Liljeros F and Holme P 2012 Exploiting temporal network structures of human interaction to effectively immunize populations PLoS One 7 1–10
- [42]
Nadini M, Sun K, Ubaldi E, Starnini M, Rizzo A and Perra N 2018 Epidemic spreading in modular time-varying networks Sci. Rep. 8 2352
- [43]
Funk S, Gilad E, Watkins C and Jansen V A 2009 The spread of awareness and its impact on epidemic outbreaks Proc. Natl. Acad. Sci. U.S.A. 106 6872–6877
- [44]
Rizzo A, Frasca M and Porfiri M 2014 Effect of individual behavior on epidemic spreading in activity-driven networks Phys. Rev. E 90 042801
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Barabási A L 2005 The origin of bursts and heavy tails in human dynamics Nature 435 207 · doi ↗
- 2[2] Karsai M, Jo H H and Kaski K 2018 Bursty human dynamics (Springer)
- 3[3] Goh K I and Barabàsi A L 2008 Burstiness and memory in complex systems Europhys. Lett. 81 48002 · doi ↗
- 4[4] Vázquez A, Oliveira J a G, Dezsö Z, Goh K I, Kondor I and Barabási A L 2006 Modeling bursts and heavy tails in human dynamics Phys. Rev. E 73 036127 · doi ↗
- 5[5] Karsai M, Kaski K, Barabási A L and Kertész J 2012 Universal features of correlated bursty behaviour Sci. Rep. 2 397 · doi ↗
- 6[6] Malmgren R D, Stouffer D B, Motter A E and Amaral L A 2008 A poissonian explanation for heavy tails in e-mail communication Proc. Natl. Acad. Sci. U.S.A 105 18153–18158 · doi ↗
- 7[7] Holme P and Saramäki J 2013 Temporal networks (Springer)
- 8[8] Ubaldi E, Vezzani A, Karsai M, Perra N and Burioni R 2017 Burstiness and tie activation strategies in time-varying social networks Sci. Rep. 7 46225 · doi ↗
