Abstract
The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We develop an individualbased approximation for the susceptibleinfectedrecovered epidemic model applicable to arbitrary dynamic networks. Our framework provides, at the individuallevel, the probability flow over time associated with the infection dynamics. This computationally efficient framework discards the correlation between the states of different nodes, yet provides accurate results in approximating direct numerical simulations. It naturally captures the temporal heterogeneities and correlations of contact sequences, fundamental ingredients regulating the timing and size of an epidemic outbreak and the number of secondary infections. The high accuracy of our approximation further allows us to detect the index individual of an epidemic outbreak in reallife network data.
Introduction
Infectious diseases are a major concern of public health because of the potentially high mortality and financial costs to health systems^{1}. To avoid or reduce the impact of an epidemic outbreak, it is necessary to understand the mechanisms driving the spreading dynamics. The population dynamics of infectious diseases depends on the particular pathogen and on the transmission routes between individuals. Airborne infections, including influenza and tuberculosis, may spread through close contacts between a host and a susceptible individual. Sexual contacts on the other hand create the main route for the spread of infections such as HIV and chlamydia^{2}. Various forms of daily interactions among people thus form complex contact networks that define the potential infection routes^{3,4}. These contact networks are characterised by different patterns of connectivity between the individuals and by the timings of the contact events^{3,5}. Previous research has provided substantial understanding of the importance of the structure of contacts (e.g., clustering, number of contacts^{6,7,8}) and of temporal correlations (e.g., contact times, concurrency^{9,10}) to regulate the spread of infectious diseases. However, how structural and temporal properties compete and synergistically change spreading dynamics remains not sufficiently understood^{11,12,13}.
Given the complexity and heterogeneity of contact networks in general, a dominant approach to study epidemics on dynamic networks is to numerically simulate a stochastic epidemic process. Theoretical approaches however may be useful for further mechanistic understanding of epidemic dynamics and for developing efficient intervention protocols in principled ways. There are several lines of such theoretical approaches^{8}. Among them is the individualbased approximation (IBA), also termed discretetime Markov chains, which is applicable to arbitrary contact networks. The key idea of the IBA is tracking the dynamics of the probability that an individual is in a certain state (e.g., infected state). The IBA has been applied on static networks to study susceptibleinfectedsusceptible (SIS)^{8,14,15,16,17,18} and susceptibleinfectedrecovered (SIR)^{8,19,20,21,22} epidemic models. Although the applicability of the IBA is hampered by correlation between the states of different nodes, in particular between adjacent nodes^{8,20,21}, the same technique applied to dynamic contact networks may be rather accurate because the dynamics of contact networks may decorrelate the states of different nodes. Individualbased methods have been applied for understanding the physics of the SIS epidemics on dynamic networks, in combination with synthetic adaptive networks^{23} and network data extended with the temporal periodic boundary condition^{24}.
In the present study, we develop the IBA for the susceptibleinfectedrecovered model on dynamic contact networks as observed on real settings. Our model describes a broad class of infectious diseases, such as measles, chickenpox and Ebola, where hosts develop immunity or die after a given infectious period^{2}. We use our framework to estimate the dynamics of macroscopic epidemiological variables such as the timedependent prevalence of infections, formulate the effective reproduction number (i.e., the number of secondary infections produced by a single infected individual in a finite population^{25}), quantify superspreaders^{26} and detect the source of infections if past contacts and the epidemiological state of the population are known at a given time^{27}.
Results
Dynamic Contact Networks
A dynamic contact network is defined as a sequence of snapshots. A snapshot is a contact network of N nodes (i.e., individuals) represented by a contact matrix A(t) = (a_{ij}(t)) (1 ≤ i, j ≤ N, 1 ≤ t ≤ t_{max}). We set a_{ij}(t) = 1 if a link (i.e., a contact) (i, j) exists at time t and a_{ij}(t) = 0 otherwise. We assume that each snapshot is an undirected network such that A(t) is a symmetric matrix. Each snapshot corresponds to time T_{w}, representing the temporal resolution of observation of contact networks or the level of coarse graining of contact networks in terms of time. If the total observation time of a contact network is T, the number of snapshots is equal to t_{max} ≡ T/T_{w}. The framework of dynamic networks is relevant if T_{w} is smaller than or comparable with the time scale of the epidemics process. Otherwise, the network changes more slowly than the epidemic states and the static network approximation is sufficient. In the present paper, we study highresolution contact network data with T_{w} = 20 sec, which is much smaller than the time scale of real epidemic processes, in which the infectious period typically lasts a few days or more^{28}.
SIR Model on Dynamic Networks
We consider the discretetime SIR model in which a snapshot network corresponds to a single time step. At each time, an individual is either in the susceptible (S), infected (I), or recovered (R) state. Each individual experiences at most one statetransition event within a snapshot. This assumption is valid when T_{w} is sufficiently small relative to the time scale of the SIR dynamics. Upon contact, an infected individual infects a susceptible with (percontact) probability β. An infected individual recovers with probability μ in each snapshot. We assume that the recovery events occur prior to the infection events in each snapshot. This assumption is reasonable if T_{w} is sufficiently small.
Individualbased Approximation
We denote by S_{i}(t), I_{i}(t) and R_{i}(t) the probability that individual i is in the state S, I and R at time t, respectively; therefore, S_{i}(t) + I_{i}(t) + R_{i}(t) = 1. The probability p_{ij}(t) that individual i is not infected by individual j at time t, under the condition that i is in state S at time t − 1, is given by
for t ≥ 1, where
If there is no contact between i and j at time t, i is not infected by j at this time t such that p_{ij}(t) = 1. Otherwise, j infects i if and only if j is infected (with probability I_{j}(t − 1)), j does not recover at time t (with probability 1 − μ) and the infection occurs with probability β (equation (2)). Note that p_{ij}(t) is independent of i.
Equation (1) is supplied with
where the set of neighbours of the individual i at time t is denoted by _{i}(t) ≡ { j; a_{ij}(t) = 1}. Equation (3) and equation (4) are only approximate because the expression assumes that I_{j}(t) for different j values represents independent events. In fact, the states of different individuals are generally correlated. For example, the true probability that two individuals i and j are simultaneously infected at time t may be larger or smaller than I_{i}(t) I_{j}(t). It is straightforward to extend the IBA to the case of weighted networks. The IBA is known for the continuoustime SIR model on static networks^{19,20,21,22}. Adapting it to the case of dynamic networks and discretising the time yield a set of equations similar to equations (1, 2, 3, 4, 5) (see Supplementary Information).
To calculate the IBA in each time step, we start by calculating ϕ_{j}(t) (1 ≤ j ≤ N), which requires O(N) time. Then, we scan the list of contacts at time t, by which we can calculate the most timeconsuming part, i.e., . This operation requires O(N 〈k〉_{snap}) time, where 〈k〉_{snap} is the mean number of contacts per individual in a snapshot. Therefore, running the IBA for the entire dynamic network data requires O(N 〈k〉_{snap} t_{max}) time. Running a direct numerical simulation of the SIR dynamics consumes O(N) time for possible recovery events and O(N 〈k〉_{snap}) time for possible infection events for each time step. Therefore, the total time for a single realisation is of the same order as that for the IBA. The merit of the IBA is thus that it tracks the evolution of the probability, corresponding to infinitely many realisations of direct numerical simulations, with the same order of the computation time.
Accuracy of the Individualbased Approximation
We calculate S_{i}(t), I_{i}(t) and R_{i}(t) (1 ≤ i ≤ N) in increasing order of time t from t_{1} = 0 to t_{2} = t_{max}. We use each i (1 ≤ i ≤ N) as the index individual such that the initial condition of the IBA is given by S_{j}(0) = 1 − δ_{ij}, I_{j}(0) = δ_{ij} and R_{j}(0) = 0, 1 ≤ j ≤ N, where δ is the Kronecker delta. The expected fraction of infected individuals (i.e. prevalence) at time t is given by . Similarly, the expected fractions of susceptible and recovered individuals at time t are given respectively by and .
In the following, we describe the results for the conference and museum facetoface network data sets^{29} (see Materials and Methods). The results for a third data set (in a hospital context) are qualitatively the same (see Supplementary Information). Figure 1(a–d) show the evolution of I(t) for two arbitrarily selected index individuals for each network, node 1 and node 2. In the figure, the estimate by the IBA is compared with that obtained from two other approaches: (i) direct numerical simulations on the original dynamic network, abbreviated as SDNO and (ii) direct numerical simulations on the random network in which links within a day are randomised but the daily cycles and network structure are conserved, abbreviated as SDNR (see Materials and Methods for the precise definition). We compare the IBA with SDNO to estimate the performace of our theoretical approximation against direct simulation on the empirical network data. We also compare the IBA with SDNR to show that the IBA captures nonrandom temporal structures in the contact patterns. To calculate I(t) for SDNO and SDNR, we average over 200 realisations of the simulation. However, we exclude the outbreaks in which less than 0.1N nodes have finally experienced the infected state, i.e., minor outbreaks in which the index individual has infected no other, or a small fraction, of individuals in the entire observation interval. We exclude these nearnull outbreaks because approximations using probabilistic flows, including the IBA, are generally accurate under the condition that minor outbreaks are eliminated^{20}.
The figure indicates a generally good agreement between the IBA and direct simulations on the dynamic network (SDNO). The IBA captures the effect of variations in the contact patterns within and between multiple days. For example, we observe a second wave of infections after the first wave has decayed to low levels in the conference data (Fig. 1(a,b)). The IBA also captures the absence of epidemics in the first two hours on the museum network when node 2 is initially infected (Fig. 1(d)). The fact that multiple waves and sudden changes in I(t) are observed for simulations averaged over 200 realisations indicates that they are phenomena shared by a majority of realisations yielding nonnull outbreaks. The waves result from temporal patterns of the networks, i.e., concentration of contacts around certain times of the day and the absence of contacts during night.
The approximate dynamics obtained from the SDNR is also presented in Fig. 1(a–d). We observe that the prevalence is either under or overestimated depending on the node and data set. This result reflects the fact that contacts are now uniformly distributed during the days in contrast to the real patterns that contain, for example, temporally clustered activitiy. For the same simulations, we measure the rootmeansquare deviation in time RMS(t) between the IBA and SDNO and between the IBA and SDNR in Fig. 1(e–h). The IBA more accurately reproduces the spread on the original network data (SDNO) than on the randomised networks (SDNR).
The IBA yields an increase in the final outbreak size Ω ≡ R(t_{max}) + I(t_{max}) for increasing values of β and decreasing values of μ for both data sets (Fig. 2(a,d)). In a wide region of the βμ parameter space, the final outbreak size for the SDNO is accurately estimated by the IBA for both network data sets, particularly for small μ (Fig. 2(b,e)). The accuracy of the IBA degrades for large μ because the chance of generating no secondary infections in the simulations increases. Results for the SDNR model (Fig. 2(c,f)) are similar to those for the SDNO (Fig. 2(b,e)) although the IBA overestimates Ω for the SDNR for the museum data set when β is large and μ is small (Fig. 2(f)). These results are consistent with those shown in Fig. 1(a–d) and reinforce the fact that the IBA better reproduces SDNO.
Superspreading
Hosts that infect disproportionally more secondary contacts than the average are known as superspreaders. Superspreading is observed in a range of infectious diseases such as sexually transmitted infections, SARS and smallpox^{26,30} and is not simply determined by the number of contacts that an individual owns but significantly by its position in the contact networks^{31}. Identifying superspreaders is a fundamental step towards efficient infection interventions because targeting superspreaders potentially saves resources^{26}. We therefore define the individual effective reproduction number^{30,32} R_{eff}(i, t_{1}, t_{2}) for dynamic contact networks as
where the epidemic process starts at time t = t_{1} with the sole infected individual i and t_{2} is the ending time of the observation. The individual effective reproduction number takes into account the fact that in finite populations, which is the focus of the present study, some individuals may be infected by others before having a chance to be infected by the index individual. We calculate the number of secondary infections caused by i between times t_{1} + 1 = 1 and t_{2} = t and thus abbreviate R_{eff}(i, t_{1}, t_{2}) as R_{eff}(i, t).
For one pair of β and μ values, R_{eff}(i, t_{max}) estimated by the IBA is plotted against that calculated by the SDNO for the conference (Fig. 3(a)) and museum (Fig. 3(c)) data sets. Each circle in the figure represents an index individual i. The values for the SDNO represent the number of individuals that i has actually infected, averaged over 200 realisations of the simulation. We first note that the IBA estimates R_{eff}(i, t_{max}) obtained from the SDNO reasonably well, with a large value of the Pearson correlation coefficient r. The IBA is less accurate at approximating R_{eff}(i, t_{max}) obtained from SDNR (Fig. 3(b,d)). The infection potential is also highly heterogeneous across individuals. In both IBA and SDNO, a few individuals cause much more secondary infections (that is, the superspreaders) than the majority of the individuals that typically infects only a few other individuals.
Effective Reproduction Number
The basic reproduction number R_{0}, defined as the expected number of secondary infections caused by an index infected individual in a fully susceptible population, is typically used as a threshold to characterise the potential of an epidemic outbreak in the population. The epidemics is likely to occur if and only if R_{0} > 1 ^{2,33}. The reproductive number is a key quantity connected to, for example, the outbreak size and herdimmunity^{34}. An accurate estimate of R_{eff} is thus necessary to properly assess the effectiveness of public health interventions. We define the effective reproduction number, R_{eff}(t), which generalises R_{0} to be timedependent and takes into account that the population is not fully susceptible as the time progresses. Using equation (6), we define R_{eff}(t) as the average number of secondary infections caused by a single index individual, i.e., . For a range of parameters β and μ, R_{eff}(t_{max}) estimated using the IBA gives a relatively low average number of secondary infections (Fig. 4(a,d)). The IBA estimation agrees (i.e., small rootmeansquare deviation) with that obtained from direct numerical simulations, i.e., SDNO (Fig. 4(b,e)), particularly for the conference data set. For the museum data set, the error is relatively large for some combinations of parameters. The SDNR agrees relatively well with the IBA for the conference data set (Fig. 4(c)) but not for the museum data set (Fig. 4(f)).
Importance of Early Times
Human interaction typically generates strong heterogeneity in temporal contact patterns. The order of the contacts generally regulates the speed and size of an epidemic outbreak since very active individuals may spread the infections quicker than others^{35,36}.
Time courses of the effective reproduction number, R_{eff}(t), for the two data sets are shown in Fig. 5(a,b). Figure 5(b) shows that R_{eff}(t) irregularly increases in time if the original dynamic contact network is taken into account (i.e., IBA and SDNO). The sudden jumps correspond to the periods in which contacts are dense, a behavior lost in the randomised version of the network. We see that R_{eff}(t) converges within a day, indicating that only early contacts influence the final effective reproduction number, R_{eff}(t_{max}). The IBA (brown lines in Fig. 5(a,b)) reproduces the time course of R_{eff}(t) obtained from the SDNO (red lines) with a reasonable accuracy. Estimation of R_{eff}(t) on the basis of SDNR (green line in Fig. 5(a,b)) also shows saturating behaviour but overestimates R_{eff}(t) obtained from the SDNO for both data sets. Quantitatively, we observe a small deviation favoring the SDNO framework (Fig. 5(c,d)). Our results suggest that as far as R_{eff}(t_{max}) is concerned, it does not help to sample contact patterns for long times to improve estimation. This reasoning depends on the values of β and μ; if β or μ is very small, it takes long time for the epidemics to take off or to get extinguished. Under such conditions, relatively late snapshots may influence R_{eff}(t_{max}).
Estimation of Source of Infection
Finding the index case (or patient zero) helps to understand how an infection has been introduced in the population and to trace transmission trees^{37}. The increasing availability of network data has motivated the development of algorithms to detect the source of epidemic spreading on contact networks^{38,39,40}. Here we consider the problem of inferring the source of an epidemics when only the information about the current state of each individual and past contact patterns is available^{27}. Our approach is realistic in the context of schools or hospitals for example, where contact patterns may be monitored^{41,42}. We first assume that we can observe the state of all individuals at a given time t. We then set a Boolean variable (i.e. 1 if a given state is observed and 0 otherwise) to describe the state of each individual i as susceptible, N(S,i), infected, N(I, i), or recovered, N(R, i) (1 ≤ i ≤ N), such that N(S, i) + N(I, i) + N(R, i) = 1 at a given time (the time variable is suppressed). The aim is to infer the most likely source of infection given a configuration of N(S, i), N(I, i), N(R, i) (1 ≤ i ≤ N) at time t and the contact sequence A(t^{′}) (t^{′} = 1, …, t).
Using the IBA, we then calculate S_{i}(t), I_{i}(t) and R_{i}(t) (1 ≤ i ≤ N) for each source individual i_{0} (1 ≤ i_{0} ≤ N). For example, S_{i}(t) is interpreted as the probability that a single realisation yields a configuration at time t such that node i is susceptible (remember that S_{i}(t) + I_{i}(t) + R_{i}(t) = 1). The IBA assumes that the states of different individuals are independent of each other. Therefore, the probability that N(S,i), N(I,i) and N(R,i) (1 ≤ i ≤ N) are attained is given by
The most likely source of infection is the i_{0} value that maximises equation (7), i.e.
To test our algorithm, we set t = t_{max} and create an epidemic scenario by numerically simulateing a single stochastic epidemic outbreak for a pair β and μ on the contact sequence, starting from an infected individual i_{source} at time t = 0. Figure 5(e,f) shows that the performance of this algorithm is relatively good for both data sets. The fraction of the correct estimation (i.e., ) is above 20% for most combinations of β and μ. As a comparison, random success would be 1/113~0.8% and 1/172~1.4% for the conference and museum data sets, respectively. Our results are as good as the results obtained by methods using statistical inference^{27}. In the case of the conference data set, the performance of the successful detection degrades for large infection probabilities (e.g., β > 0.1) and long infection periods (e.g., 1/μ > 1000~5.55 hours), a regime in which almost the entire population gets infected (Fig. 5(e)). This decrease in performance is not observed for the museum data set (Fig. 5(f)). In contrast, the source detection is successful in more than 80% of the cases (Fig. 5(e,f)) if the size of the epidemics is not too large (Fig. 2).
Discussion
The occurrence of epidemic outbreaks typically depends on the pathogen and contact patterns between hosts and susceptible individuals. Previous studies emphasised the importance of the structure of the contact networks on the infection dynamics. The increasing availability of highresolution longitudinal data has shown, however, that contact patterns are also dynamic across various time scales. A single framework, able to capture all these structural and temporal patterns, is thus necessary to fully understand the population dynamics of infectious diseases.
In this paper, we presented the individualbased approximation (IBA) to model SIR epidemics on arbitrary dynamic contact networks. The IBA neglects the correlations between the states of different individuals, most significantly between neighbouring network nodes. For example, it misses the fact that an individual is more likely to be infected if its neighbour is infected and vice versa. The correlation would develop for networks with a small mean number of contacts and high clustering (i.e., three nodes forming a connected triangle). In such a case, the pair approximation, which explicitly tracks the evolution of the probabilities of pairwise states (the states of adjacent pairs of individuals) at a mean field level^{6,8}, or an extension of the IBA to account for pairwise correlation^{20,21} is more accurate. The concept of pairwise correlation is less straightforward if nodes and links appear and disappear in time. The temporality of the network may effectively decorrelate the state of the individuals, which may be why the IBA is relatively accurate at approximating the results obtained from direct numerical simulations.
The IBA showed good performance to estimate the final outbreak size and the reproduction number on reallife dynamic contact networks. These results indicate that the timings of contacts cannot be discarded if one wants to estimate epidemic outbreaks. Our results further suggest that only relatively short intervals of contact network data are necessary to estimate the reproduction number. More importantly, we showed that if longitudinal network data were available, the source of an epidemic could be efficiently detected, assuming an SIR dynamics, even if only the current state of the epidemics was known. These illustrative applications of the IBA may be used for surveillance in closed environments, such as schools^{41} and hospitals^{42}, where protocols to collect human interaction data are already available and outbreaks of infectious diseases may have major consequences. Furthermore, since the IBA framework provides a principled way to calculate probability flows with a single sweep of a given contact network, it allows a computationally efficient estimation of the mostlikely transmission trees on large dynamic networks. This information can be exploited to design efficient strategies for infection control such as immunisation^{43} and travel restrictions^{44,45}, or to identify sentinels for early detection of epidemics^{46,47}.
To calculate the prevalence for the numerical simulations on dynamic networks, we have excluded the realisations yielding no secondary infections^{20}. This means that the actual average prevalence would be lower than the results shown in our figures, possibly worsen the agreement between the IBA and simulations. To extend the IBA to account for the absorption probability (epidemic spreading terminates at time t) may be a useful improvement. It is not difficult to calculate the probability that no secondary infection happens.
The present study is limited to SIR epidemics, which is not necessarily the optimal model for various infectious diseases and to relatively small contact networks, missing, for example, seasonal variations in human interactions or other state compartments. Future studies should investigate the generalisability of our framework to other epidemiological scenarios, particularly taking into account infections with time scales larger than the ones studied here, such as measles and mumps and models with more compartments. For example, adding a latent (or exposed, often denoted by E) compartment, unable to generate infections, would request a few changes to equations (3, 4, 5) and the addition of a new equation to represent the evolution of E(t), whereas equation (2) would be unaltered.
Methods
We provide a description of the data sets used for the analysis in the main text and the protocol for the numerical simulations on dynamic networks. In the Supplementary Information, we derive the discretisation of the continuoustime IBA and analyse another data set to support our main conclusions.
Network Data
We use data sets of dynamic contact networks representing facetoface human interactions between delegates in a conference and visitors to a museum^{29}. Each individual wore a wireless device such that a close facetoface event was recorded every T_{w} = 20 sec. The conference, with N = 113 individuals, lasted for T ~ 59 hours, which gave t_{max} = 10,618. The museum visit, with N = 72 individuals, lasted for T ~ 7.29 hours, giving t_{max} = 1,311. The time of the first contact defines t = 0. The conference data set has C = 20,818 contacts between E = 2,196 unique pairs of individuals and the museum data set has C = 6,980 and E = 691. A third data set and the corresponding results are described in the Supplementary Information.
Simulations on Dynamic Networks
We simulate the epidemic process directly in the original network data (SDNO) and in its randomised version (SDNR). In SDNR, the daily cycles and network structure are conserved but the timing of each contact is uniformly randomised, i.e., the timestamps of two links within a day (a day starts in the morning and finishes in the evening, starting/ending times estimated by the start/end of several subsequent contacts) are uniformly selected and swapped (we repeat the procedure twice the number of contacts within a day). Note that the museum dataset corresponds to a single day only.
In both SDNO and SDNR, at each time step, an infected individual may recover with probability μ and then infects, if still infective, each of its susceptible neighbours with probability β. We then, update the state of all nodes, measure them and move to the next time step. For each infection seed, we take averages over 200 realisations.
To calculate the effective reproduction number using direct numerical simulations^{35,48}, we start the infection at a given node (i.e. the index individual) and set the rest of the population to the susceptible state. We then let the infection evolves, as described above and count the number of secondary infections caused by this index individual between times t_{1} + 1 and t_{2}. For each index individual, we take the average over 200 realisations as the numerical estimation of R_{eff}(i, t_{1}, t_{2}).
Additional Information
How to cite this article: Rocha, L. E. C. and Masuda, N. Individualbased approach to epidemic processes on arbitrary dynamic contact networks. Sci. Rep. 6, 31456; doi: 10.1038/srep31456 (2016).
References
Fonkwo, P. N. Pricing infectious disease. The economic and health implications of infectious diseases. EMBO Rep. 9, S13–S17 (2008).
Keeling, M. J. & Rohani, P. Modeling infectious diseases Infectious Diseases in Human and Animals. (Princeton University Press, 2007).
Wallinga, J., Edmunds, W. J. & Kretzschmar, M. Perspective: Human contact patterns and the spread of airborne infectious diseases. Trends Microbiol. 7, 372–377 (1999).
Danon, L. et al. Networks and the epidemiology of infectious disease. Interdiscip. Perspect. Infect. Dis. 1–28 (2011).
Holme, P. & Saramäki, J. Temporal networks. Phys. Rep. 519, 97–125 (2012).
Keeling, M. J. & Eames, K. T. D. Networks and epidemic models. J. R. Soc. Interface 2, 295–307 (2005).
May, R. M. Network structure and the biology of populations. Trends Ecol. Evol. 21, 394–399 (2006).
PastorSatorras, R., Castellano, C., Van Mieghem, P. & Vespignani, A. Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925–979 (2015).
Volz, E. & Meyers, L. A. SIR epidemics in dynamic contact networks. Proc. R. Soc. B 274, 1628 (2007).
Morris, M. & Kretzschmar, M. Concurrent partnerships and the spread of HIV. AIDS 5, 641–648 (1997).
Bansal, S., Read, J., Pourbohloul, B. & Meyers, L. A. The dynamic nature of contact networks in infectious disease epidemiology. J. Biol. Dyn. 4, 478–489 (2010).
Scholtes, I. et al. Causalitydriven slowdown and speedup of diffusion in nonMarkovian temporal networks. Nat. Comm. 5, 5024 (2014).
Delvenne, J.C., Lambiotte, R. & Rocha, L. E. C. Diffusion on networked systems is a question of time or structure. Nat. Comm. 6, 7366 (2015).
Wang, Y., Chakrabarti, D., Wang, C. & Faloutsos, C. Epidemic spreading in real networks: An eigenvalue viewpoint. Proc. 22nd Int. Symp. Rel. Dist. Sys. (SRDS’03) 25–34 (2003).
Draief, M. Epidemic processes on complex networks. Phys. A 120–131 (2006).
Van Mieghem, P., Omic, J. & Kooij, R. Virus spread in networks. IEEE Trans. Net. 17, 1–14 (2009).
Castellano, C. & PastorSatorras, R. Thresholds for epidemic spreading in networks. Phys. Rev. Lett. 105, 218701 (2010).
Gómez, S., Arenas, A., BorgeHolthoefer, J., Meloni, S. & Moreno, Y. Discretetime Markov chain approach to contactbased disease spreading in complex networks. EPL 89, 38009 (2010).
Draief, M., Ganesh, A. & Massoulie, L. Thresholds for virus spread on networks. Ann. Appl. Prob. 18, 359–378 (2008).
Sharkey, K. J. Deterministic epidemiological models at the individual level. J. Math. Biol. 57, 311–331 (2008).
Sharkey, K. J. Deterministic epidemic models on contact networks: Correlations and unbiological terms. Theor. Popul. Biol. 79, 115–129 (2011).
Youssef, M. & Scoglio, C. An individualbased approach to SIR epidemics in contact networks. J. Theor. Biol. 283, 136–144 (2011).
Guo, D., Trajanovski, S., van de Bovenkamp, R., Wang, H. & Van Mieghem, P. Epidemic threshold and topological structure of susceptibleinfectioussusceptible epidemics in adaptive networks. Phys. Rev. E 88, 042802 (2013).
Valdano, E., Ferreri, L., Poletto, C. & Colizza, V. Analytical computation of the epidemic threshold on temporal networks. Phys. Rev. X 5, 021005 (2015).
Brauer, F. Mathematical Epidemiology (SpringerVerlag, 2008).
Galvani, A. P. & May, R. M. Epidemiology: Dimensions of superspreading. Nature 438, 293–295 (2005).
AntulovFantulin, N., Lancic, A., Smuc, T., Stefancic, H. & Sikic, M. Identification of patient zero in static and temporal networks: Robustness and limitations. Phys. Rev. Lett. 114 248701 (2015).
How long is someone infectious after a viral infection? National Health Service, England, www.nhs.uk (2015). (Date of access:04/05/2016).
Isella, L. et al. What’s in a crowd? Analysis of facetoface behavioral networks. J. Theo. Biol. 271, 166–180 (2011).
LloydSmith, J. O., Schreiber, S. J., Kopp, P. E. & Getz, W. M. Superspreading and the effect of individual variation on disease emergence. Nature 438, 355–359 (2005).
Kitsak, M. et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888–893 (2010).
Cross, P. C., LloydSmith, J. O., Johnson, P. L. F. & Getz, W. M. Duelling timescales of host movement and disease recovery determine invasion of disease in structured populations. Ecol. Lett. 8, 587–595 (2005).
Heffernan, J. M., Smith, R. J. & Wahl, L. M. Perspectives on the basic reproductive ratio. Clin. Infect. Dis. 2, 281–293 (2005).
Fine, P., Eames, K. & Heymann, D. L. “Herd immunity”: A rough guide. Clin. Infect. Dis. 52, 911–916 (2011).
Rocha, L. E. C. & Blondel, V. D. Bursts of vertex activation and epidemics in evolving networks. PLOS Comput. Biol. 9, e1002974 (2013).
Karsai, M. et al. Small but slow world: How network topology and burstiness slow down spreading. Phys. Rev. E 83, 025102(R) (2011).
Timmreck, T. C. An Introduction to Epidemiology. (Jones & Bartlett, 2002).
Shah, D. & Zaman, T. Detecting sources of computer viruses in networks: theory and experiment. In Proc. SIGMETRICS’10 203–214 (2010).
Pinto, P. C., Thiran, P. & Vetterli, M. Locating the source of diffusion in largescale networks. Phys. Rev. Lett. 109 068702 (2012).
Brockmann, D. & Helbing, D. The hidden geometry of complex, networkdriven contagion phenomena. Science 342, 1337–1342 (2013).
Salathé, M. et al. A highresolution human contact network for infectious disease transmission. Proc. Natl. Acad. Sci. USA 107, 22020–22025 (2010).
Vanhems, P. et al. Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PLOS ONE 8, e73970 (2013).
Bootsma, M. C. J., Diekmann, O. & Bonten, M. J. M. Controlling methicillinresistant Staphylococcus aureus: Quantifying the effects of interventions and rapid diagnostic testing. Proc. Natl. Acad. Sci. USA 103, 5620–5625 (2006).
Hollingsworth, T. D., Ferguson, N. M. & Anderson, R. M. Will travel restrictions control the international spread of pandemic influenza? Nat. Med. 12, 497–499 (2006).
Bajardi, P. et al. Human mobility networks, travel restrictions and the global spread of 2009 H1N1 pandemic. PLOS ONE 6, e16591 (2011).
Christakis, N. A. & Fowler, J. H. Social network sensors for early detection of contagious outbreaks. PLOS ONE 5, e12948 (2010).
Bajardi, P., Barrat, A., Savini, L. & Colizza, V. Optimizing surveillance for livestock disease spreading through animal movements. J. R. Soc. Interface 9, 2814–2825 (2012).
Holme, P. & Masuda, N. The basic reproduction number as a predictor for epidemic outbreaks in temporal networks. PLOS ONE 10, e0120567 (2015).
Acknowledgements
L.E.C.R. is a Chargé de recherche of the Fonds de la Recherche Scientifique  FNRS. N.M. acknowledges the support provided through CREST, JST.
Author information
Affiliations
Contributions
L.E.C.R. and N.M. conceived the project, performed the analysis and wrote the manuscript.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Electronic supplementary material
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Rocha, L., Masuda, N. Individualbased approach to epidemic processes on arbitrary dynamic contact networks. Sci Rep 6, 31456 (2016). https://doi.org/10.1038/srep31456
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/srep31456
Further reading

Big Data Analytics, Infectious Diseases and Associated Ethical Impacts
Philosophy & Technology (2019)

Voluntary Vaccination through Selforganizing Behaviors on Locallymixed Social Networks
Scientific Reports (2017)

Effective Methods of Restraining Diffusion in Terms of Epidemic Dynamics
Scientific Reports (2017)

Percolationtheoretic bounds on the cache size of nodes in mobile opportunistic networks
Scientific Reports (2017)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.