Epidemics on a stochastic model of temporal

network

Luis E. C. Rocha Adeline DecuyperVincent D. Blondel

Department of Mathematical EngineeringUniversité catholique de Louvain, Louvain-la-Neuve, Belgium

Luis.Rocha@uclouvain.be

20 March 2012

1 Introduction

Individual contacts between people serve as pathways where infections maypropagate. Characterizing and modeling these contacts is, therefore, funda-mental to unveil potential infection routes, to understand the emergence ofepidemics, and to control or avoid the epidemics [BBV08]. One way to repre-sent the patterns of contacts is through networks [BBV08, N10]. The networkstructure captures the heterogeneity of individual behavior and goes beyondrandom mixing where everyone can interact with everyone else. While staticstructures have been the common modeling paradigm, recent results suggestthat temporal structures play different roles to regulate the spread of infec-tions [RLH11, SKL10, SVB11] (or infection-like dynamics, as in informationspreading [KKP11]). This has shifted the research attention to the under-standing of such changing structures [HS12]. On temporal networks a par-ticular vertex is active only at certain moments and inactive otherwise suchthat a contact is not continuously available [RLH11, KKP11, HS12]. Thetemporal order of contacts restricts the infection routes between vertices incomparison to non-temporal networks [TSM10, PS11]. The time between twoconsecutive vertex-activation events is not necessarily uniform, but in manydatasets it follows heterogeneous patterns (e.g. bursts), in particular it does soon several networks of relevance to spread of infections, as for example, sex-ual [RLH10], proximity [SKL10, SVB11], or communication contact networks(electronic virus) [IE09, KKP11].

Previous research is mostly based on data-driven studies in which the evolu-tion of the epidemics is contrasted between the original temporal sequence andrandomized versions, where the original time-stamps in the edges are shuffledto destroy the temporal correlations [RLH11, KKP11]. While this approach isadequate for many purposes, it is difficult to study the sole effect of a particu-

1

arX

iv:1

204.

5421

v1 [

q-bi

o.PE

] 2

4 A

pr 2

012

lar temporal constraint. Other topological structures (e.g. degree distribution,degree-degree correlation or community structure) can be present and also con-tribute to regulate the infection spread. Some studies suggest that heteroge-neous inter-event time implies on a slow decay time of the prevalence duringan infection dynamics [VRL07] and slowdown of the spreading dynamics in thecontext of communication networks [IE09, KKP11]. The opposite effect, i.e. thespeed up of the infection growth due to broad inter-event activation times, isobserved in a sample of sexual contacts network [RLH11]. To improve the under-standing of such contrasting behavior, in this chapter, we present a simple andintuitive stochastic model of a temporal network and investigate how epidemicsco-evolves with the temporal structures, focusing on the growth dynamics of theepidemics. The model assumes no underlying topological structure and is onlyconstrained by the time between two consecutive events of vertex activation,hereafter called vertex inter-event time.

The network model consists on random activations of a vertex according toa pre-defined vertex inter-event time distribution. The vertices active at a giventime are randomly connected in pairs during one time unit. The link is thendestroyed and the vertices set to the inactive state. The infection event occursthrough this link if one of the vertices is in an infective state. We study thismodel by using a susceptible infective dynamics with one (SI) and two (SII)infective stages. The first dynamics is motivated for being an upper limit case,where once infected, the vertex continues infecting at every contact [H00]. Thesecond dynamics is more realistic and corresponds to a model of HIV spreadingincluding an acute (high infectivity) and chronic (low infectivity) stages of in-fection with different periods [HAF08]. If the second stage is set to zero in theSII model, we recover the susceptible infected recovered (SIR) dynamics [H00].

To study our model, we compare the effects of two vertex inter-event timedistributions on the spread of an infection. We consider the geometric1 (corre-sponding to uniform probability of being active) and the power-law (to repro-duce heterogeneous inter-event patterns) distributions. The main observation isthat the speed of the infection spread is different for both cases but the differ-ences depend on the stage of the epidemics. In comparison to the homogeneousscenario, the power law case results in a faster growth in the beginning butturns out to be slower after a certain time, taking several time steps to reachthe whole network.

The chapter is organized in 4 sections. We introduce the stochastic modeland discuss some structural properties of the resulting network in Section 2, andintroduce and describe the epidemics models in details in Section 3. The resultsof the SI epidemics on the networks following the different vertex inter-eventtime distributions are presented and discussed in Section 4 together with theresults of the SII model. We conclude the chapter in Section 5 highlighting themajor contributions.

1The geometric is a discrete time equivalent to the exponential distribution.

2

2 Network Model

In this section, we describe the stochastic model of the temporal network anddiscuss some key structural properties of the evolving network.

2.1 Network evolution

The network is dynamic in the sense that vertices are active only at certainmoments in time and inactive otherwise. As a consequence, edges also appearand disappear throughout the network evolution. In our model, whenever avertex becomes active, it is randomly connected to another active vertex. Thecorresponding edge remains available during one time step, and is destroyedafterwards (see Algorithm 1).

Algorithm 1 Network model

Initialization step:for i = 1→ N do

Tnexti ← number drawn from Dpowend forNetwork Evolution:for t = 1, 2, ... do

Tnext ← Tnext − 1V ← all nodes v such that Tnextv = 0

if |V | is odd thenselect one node u at random from VTnextu ← 1V ← V \u

end if

while V 6= ∅ doselect two nodes at random u, v ∈ Vmake a link between u and vTnextu ← number drawn from DpowTnextv ← number drawn from DpowV ← V \ {u, v}

end whileend for

The activation time is a fundamental property of our model and depends onthe system of interest. It has been observed in different contexts that verticesare not active uniformly in time but often follows different waiting times, i.e. theinter-event time ∆TV between two vertex activations is not uniform but followsheterogeneous patterns. In particular, this inter-event time on sexual and prox-imity contacts, email and cell phone communication patterns are well describedby power-law like ∆TV distributions [RLH10, SKL10, SVB11, IE09, KKP11]. A

3

100 102 10410−8

10−6

10−4

10−2

100

P(Δ

T V

)

ΔTV

DpowDgeo

100 102 104

10−6

10−5

10−4

10−3

ΔTE

DpowDgeo

P(Δ

T E

)

a) b)

Figure 1: Probability of ∆T , the inter-event time between subsequent activa-tions, for the power-law with cutoff (full line) and the geometric cases (dashedline) on the a) vertices and b) edges. The axes are in log-scale.

power-law ∆TV distribution means that there are bursts, i.e. trains of activationsfollowed by periods of inactivity of various lengths. There are different theoriestrying to explain such behavior in the context of communication activity. Onetheory is the priority queuing model [B05] and the other is based on a nonho-mogeneous Poissonian process including periodic activity patterns [MSM08].

To simulate this characteristic in our model, for each active vertex at timet′, we sample the next activation time tnext from a power-law (with cutoff)inter-event time distribution (eqn. 1, hereafter referred to as Dpow) such that∆TV = tnext − t′. Note that this is equivalent of saying that the probabilityof being active at time tnext, given that the vertex was active at time t

′, de-creases as tnext gets larger and this decrease follows a power-law. Since we havea stochastic model, the cutoff is necessary to avoid that too large tnext’s are se-lected during the evolution of the network. Since the epidemics dynamics occurswithin few time steps, we set the cutoff to a reasonable value (λ1 = 5 · 10−4)so that the exponential cutoff does not affect the dynamics and the power-lawregime prevails. In line with empirical observations of the inter-event time (e.g.refs. [RLH10, KKP11]), we set alpha to 2 (Fig. 1a). Random initial activationtimes tnext are also selected from the distribution to all vertices, and to removetransient oscillations we let the network evolves during 1, 000 time steps beforethe analysis (see Algorithm 1).

P (∆T ) ∝ ∆T−αe−λ1∆T , (1)

We compare the effects of the heterogeneous inter-event time with a nullmodel where the probability p of a vertex being active is constant (Poissonianprocess). This constant probability gives an exponential distribution of inter-event times (eqn. 2, hereafter referred to as Dgeo) where p = 1/λ2 (λ2 is themean inter-event time and set to be the same value as obtained from the Dpow

4

case, i.e. λ2 = 4.024 for α = 2). To be more accurate in the simulations, we usea geometric distribution since we are working in discrete times.

P (∆T ) ∝ e−λ2∆T , (2)

To generate random samples following the geometric distribution, one canuse the inverse transform sampling, rounding down the value for the nearestinteger [CSN09]. This function is typically available in math libraries for mostprogramming languages. The case of the Dpow distribution is a bit trickier andwe use a method similar to the one proposed on ref. [CSN09], shortly describedby Algorithm 2.

Algorithm 2 Random values using a power-law with exponential cutoff

while x is rejected dor ← random number drawn uniformly from the interval [0, 1)x← b

(xmin − 12

)(1− r)−1/(α−1) + 12c

ρ← e−λx, probability of acceptance of xp← random number drawn uniformly from the interval [0, 1)if p < ρ then

return xelse

x is rejectedend if

end while

We show on Figure 1a numerically generated random samples using themethods described above for the two distributions Dpow and Dgeo. It is visiblethat the exponential cutoff in the power-law has little or no effect for ∆TV valuessmaller than 300, but still the maximum values can reach at about ∆TV =10, 000, while the maximum values of the geometric distribution are not largerthan 70.

2.2 Characteristics of the temporal network

The proposed model creates evolving networks without assuming any informa-tion about the network topology. After few time steps, the majority of thevertices have been in contact to every other vertex at least once, which meansthat the vertex-degree is approximatelly NV. It is, therefore, more meaningfulto highlight that the distribution of the total number of contacts has a charac-teristic value, although the spread is larger for Dpow in comparison with the caseof Dgeo. In other words, the vertices have a characteristic number of contactswith the same partner. The number of active vertices per time step nactive issimilar for both cases and for simulations using a total of 1, 000 vertices, nactiveoscillates about a mean value of about 250 vertices (Fig. 2).

The dynamics of the specific vertex inter-event times has different conse-quences on the edge inter-event time ∆TE, i.e. the time between the subsequent

5

180 200 220 240 260 280 300 3200

0.01

0.02

0.03

0.04

0.05

0.06

nactive

P(n

)ac

tive

DpowDgeo

Figure 2: Probability of having nactive active vertices per time step in a networkwith a total of 1, 000 vertices.

activation of the same edge. The power-law inter-event time on the verticesresults in a distribution of ∆TE following a power-law functional form duringa long interval, a characteristic also observed on empirical analysis of sexualcontacts [RLH10] and cell phone communication [KKP11]. As expected, theuniform activation probability of the Dgeo case gives a constant probability forthe ∆TE distribution (Fig. 1b).

3 Epidemics models

In this section, we describe epidemics models and present our simulation resultsfor the spread of infections in the evolving network structure.

3.1 SI and SII models

To investigate the impact of the heterogeneous vertex inter-event time on thespread of infections, we simulate two complementary epidemics models on theevolving network. The first model, susceptible infective (SI), mimics a scenariowhere the vertices remain infective after an initial infection. Although thismodel is unrealistic to model actual infections, it is a good case study becauseit corresponds to an upper bound of infection or a worst-case scenario. To studythe propagation of a hypothetical infection with a more realistic model, we runsimulations for the susceptible infective model with two infective stages (SII).This model is adequate to represent the spread of HIV where an individual ishighly infective during the initial months after a primary infection (acute stage),followed by a chronic stage of low infectivity.

In both epidemics models, all vertices start the dynamics at a susceptiblestate, except for one random vertex in the infected state. A vertex becomesinfective after a contact with another infected vertex with probability β (per-contact infection probability or transmissibility). For the SI model, the states donot change after an event of infection, but for the SII, the probability of vertexA infecting vertex B is β1 in the initial T1 time steps after the first infectionof A, and β2 after T1 time steps. Assuming that one time step corresponds to

6

one day, which is reasonable approximation for sexual contact networks, we setT1 = 90 days, which is the average time of the acute stage for HIV, and followingtypical values, we use β1/β2 = 10 [KJW97, HAF08]. We run the simulationson 100 network ensembles with 10 random infection seeds for each and thus weaverage our results over 1, 000 simulations.

3.2 Mean-field SI epidemics for the geometric case

In this section, we discuss the case of the temporal network where the vertex acti-vation follows a Poissonian process that can be described by a simple mean-fieldapproximation. A discrete time SI epidemics evolving within a population ofvertices homogeneously mixed can be described by the set of equations (3) [A94].

St+1 = St

(1− γ∆t

NIt

)It+1 = It

(1 +

γ∆t

NSt

) (3)where St and It represent respectively the number of susceptible and infectedvertices in the network at time t, N is the total number of vertices in thenetwork (N = St + It is constant for all times), and γ is the average numberof infectious contacts an infected individual makes per unit time interval. Theinitial condition is given by I0 > 0 and S0 = N − I0.

The system of equation (3) describes the SI dynamics on our geometric caseif we set ∆T = 1 and γ = λβ, where λ is the average number of contacts pervertex per time step, and β is the probability of per-contact infection between asusceptible and an infected vertex. Since each active vertex makes exactly onecontact during a given time step, the average number of contacts per vertex pertime step is, consequently, the probability for a given vertex to be active at agiven time step (eqn. 4).

λ = Prob(a vertex is active at time t) =〈nactive〉N

(4)

4 Results

In this section we present the results on the co-evolution of the epidemics modeland the network structure, and discuss the impact of the heterogeneous vertexinter-event time on the spread of infections.

4.1 Effect of the inter-event time on the SI dynamics

To obtain a global picture of the propagation of the infection, we show onFigure 3a the average number of infected vertices per time, 〈Ω(t)〉. The figurecontrasts the results for the different distributions of inter-event time Dpowand Dgeo. For all studied parameters, the infection grows faster in the initial

7

period for the case of Dpow in comparison to the case of Dgeo but slows downafterwards, such that it takes longer to infect all vertices in the case of a power-law distribution. The difference in the growth patterns is weaker for smallervalues of β. During the initial interval before the inflexion point, for both inter-event cases, the infection grows exponentially but at different rates.

100

101

102

103

100

101

102

103

104

Time

DpowDgeo

100

101

102

103

100 101 102 103 104

Time

DmfDgeo

a) b)

i ii iii i ii iii

Figure 3: The average number of infected vertices, 〈Ω(t)〉, for 3 probabilities ofinfection, β = 1 (i), 0.1 (ii), and 0.01 (iii), for a) power-law Dpow and geometricDgeo cases, and b) mean-field Dmf and geometric Dgeo cases. The axes are inlog-scale.

Figure 3b shows the evolution of 〈Ω(t)〉 for the mean-field (Dmf) approxima-tion and for the numerical simulation of the stochastic model using the geomet-ric vertex inter-event time. For the mean-field case, we set an initial conditionI0 = 1 and nactive = 249.75 (a value obtained from the numerical simulation,see Fig. 2) which gives λ2 =

249.751,000 ∼ 0.25 in the case of a network with 1, 000

vertices. The theoretical and numerical curves closely overlap for most of theinterval of study, with a little mismatch when almost all the network is infected.

The speed up in the early stage and the slowdown in the final stage of theinfection growth for the power-law case in comparison to the geometric case isobserved for other values of α, i.e. the exponent of the vertex inter-event timedistribution (eqn. 1). Figure 4 shows the difference in the number of infectedvertices in the power-law case, 〈Ω(t)pow〉, and the number of infected vertices inthe geometric case 〈Ω(t)geo〉 during the simulation of 1, 000 time steps. Positivevalues indicate that the power-law case infects more vertices than the geometricone, and negative values indicate the opposite behavior. Independently of theexponent, we observe that during a significant interval, the power-law case leadsto a faster infection growth, and this interval increases with decreasing α.

To better understand and characterize the differences in the growth in theearly and final stages, we plot the number of time steps necessary to reach10% (T10%, Fig. 5a) and 90% (T90%, Fig. 5b) of the vertices. We compare howthe mean and the median values of this measure vary with β for each vertexinter-event case. The median is a better statistics for non-symmetric broad dis-

8

-600

-400

-200

0

200

400

600

1 10 100 1000

∆S

Time

α= 1.5α= 2.0α= 2.5α= 3.0

Figure 4: Difference between the number of infected individuals if the vertexinter-event time follows a power-law distribution and the number of infectedindividuals if the vertex inter-event time follows a geometric distribution, ∆S =〈Ω(t)pow〉 − 〈Ω(t)geo〉. The letter α corresponds to the exponent of the power-law, and the geometric version always uses the same average inter-event timeas the power-law. The x-axis is in log-scale.

tributions, whereas both the median and the mean are adequate statistics forsymmetric distributions. Since the distribution of T10% has no characteristicvalue for the power-law case (see Fig. 5c and discussion bellow), we use bothstatistics to characterize the distributions and to compare the diverging effects.Figure 5a shows that the mean and median for both Dpow and Dgeo convergeto similar values for small β, and the median of T10% for Dpow is always smallerthan for the case of Dgeo, indicating that the infection takes less time to reach10% of the vertices in the Dpow case. Conversely, due to the shape of the distri-bution (Fig. 5c), the mean value gives a biased value and suggests the oppositeeffect (Fig. 5a). To reach 90% of the vertices, however, the situation is differentand the two statistics (the median and mean) are similar for both the case ofDpow and for Dgeo (Fig. 5b). At this later stage of infection, the behavior of theepidemics is more homogeneous and we identify a characteristic time in which90% of the vertices are infected. (Fig. 5d). These results indicate a slowdown onthe infection growth in case of power-law inter-event time distribution (Fig. 5b),a result that is in agreement with previous theoretical studies [VRL07, IE09].

As discussed above, the Dpow case results in a broad distribution of timesfor early infections (T10%), meaning that although there is a peak in Fig. 5c,there are several possible scenarios of outbreaks, and these possible scenariosare mainly because of the heterogeneous vertex activity. In fact, out of 1, 000trials, 145 result in times above 200 time steps, and the largest one is 4, 453time steps. As a comparison, the largest time observed in the Dgeo case is 42time steps. This narrow distribution of the Dgeo cases shows that the choice of

9

0 0.2 0.4 0.6 0.8 1101

102

103

104

β

T 90%

median Dpowmedian Dgeomean D powmean Dgeo

0 0.2 0.4 0.6 0.8 1101

102

103

104

β

T 10%

median Dpowmedian Dgeomean D powmean Dgeo

0 50 100 1500

0.02

0.04

0.06

0.08

0.1

0.12

T10%

P(T 1

0%)

DpowDgeo

0 100 200 300 400 500 600 700 8000

0.1

0.2

0.3

0.4

0.5

0.6

T90%

P(T 9

0%)

200

DpowDgeo

b)a)

c) d)

Figure 5: The per-contact infection probability β versus the mean and mediantime for the infection to reach a) 10% and b) 90% of the network for both Dpowand Dgeo cases. In case of β = 1, the probability of c) 10% and d) 90% of thevertices being infected after, respectively, T10% and T90% time steps. The y-axesin a) and b) are in log-scale.

the initial condition has little influence on the propagation of the infection. Thelarge T10% values observed in the Dpow case are responsible for the divergencebetween the mean and the median. A similar effect, i.e. the distribution of inter-event times for the Dpow case being broader than for the Dgeo case, is observedwhen 90% of the vertices are infected. This is not that strong however becausefor T90% the distribution is more symmetric in case of Dpow (Fig. 5d). Out of1, 000 trials, 71 result in times above 800 time steps, being 4, 843 the largestvalue. As a comparison, the largest value for the Dgeo case is 60 time steps.

4.2 Effects of the inter-event time on the SII dynamics

In the case of the SII dynamics, vertices go through two infective stages wherethe individual contribution to the global epidemics varies at each stage. Sincewe set the period of the first infective stage to T1 = 90, the growth curve forβ1 = 1 and β2 = 0.1 (Fig. 6) is not much affected in the early stage because

10

100 102 10410

0

101

102

103

Time

DpowDgeo

i ii iii

Figure 6: Average number of infected vertices 〈Ω(t)〉 in case of SII dynamicsfor different combinations of per-contact infection probabilities β1 and β2; (i)β1 = 1 and β2 = 0.1, (ii) β1 = 0.1 and β2 = 0.01, and (iii) β1 = 0.01 andβ2 = 0.001. The axes are in log-scale.

most of the network is infected before the period T1. More specifically, accordingto Fig. 5b, the mean value to reach 90% of the network is at about 400 timesteps. After the inflexion point, however, we see that the slowdown intervalstarts earlier in the SII epidemics. For smaller β the high and low infectiveregimes affect the infection growth significantly, especially, for β1 = 0.01 andβ2 = 0.001. This effect is particularly interesting because it corresponds to therange of per-contact infection probability of HIV on several societies [KJW97].For these values, the epidemics waits roughly 10 times longer to take off incomparison to a one infective stage scenario (T ∼ 100 for SI, and T ∼ 1, 000 forSII, see also Fig. 3a).

5 Conclusion

Recent research has suggested that temporal constraints on network structuresaffect the spread of infections. In particular, there is evidence that the timebetween two consecutive events of vertex activation, observed in some empiricalnetworks, speeds up (or slows down in case of SI-like models of informationspreading) the spread of infections in comparison to homogeneous vertex inter-event times. These results are based on contrasting the infection growth onthe original empirical network and on null models of networks where the origi-nal time-stamps are randomized by a reshuffling procedure. To investigate thechanges in the shape of the infection growth more carefully, we propose in thischapter a simple and intuitive stochastic model of a temporal network where thetopology is left completely random but the vertex inter-event time is explicitlycontrolled by using a power-law (with cutoff) and a geometric inter-event timedistributions.

By simulating a SI epidemics model co-evolving with the network structure,we observe that the inter-event time affects the infection growth differently

11

according to the stage of the epidemics. On early stages, in comparison to thehomogeneous scenario (Poisson-like dynamics), the heterogeneous (power-law)inter-event time results in a faster infection growth, while at later stages, theinfection growth is slower. In our model, these differences results from the inter-event time and do not depend on the network topology (e.g. degree distribution,community structure, degree-degree correlations). We also observe that theheterogeneous inter-event time creates a diversity of outbreaks and highlightsthe influence of the initial conditions on the infection spread. In other words,while the homogeneous inter-event time results in characteristic times to reach acertain number of vertices, the heterogeneous produces several scenarios wherethe infection may take long times before affecting the network significantly.

6 Acknowledgements

LECR is beneficiary of a FSR incoming post-doctoral fellowship of the Académieuniversitaire Louvain, co-funded by the Marie Curie Actions of the EuropeanCommission. AD is a Research Fellow with the Fonds National de la RechercheScientifique (FRS-FNRS). Computational resources have been provided by thesupercomputing facilities of the Université catholique de Louvain (CISM/UCL)and the Consortium des Équipements de Calcul Intensif en Fédération WallonieBruxelles (CECI) funded by FRS-FNRS.

References

[A94] L. J. S. Allen: Some Discrete-Time SI, SIR and SIS Epidemic Models,Math Bio 124, 83–105 (1994)

[B05] A.-L. Barabási: The origin of bursts and heavy tails in human dy-namics, Nature 435, 207–210 (2005)

[BBV08] A. Barrat, M. Barthélemy and A Vespignani: Dynamical Processeson Complex Networks, Cambridge University Press (2008)

[CSN09] A. Clauset, C. R. Shalizi, M. E. J. Newman: Power Law Distributionsin Empirical Data, SIAM Review 51(4) (2009)

[H00] H. W. Hethcote: The Mathematics of Infectious Diseases, SIAM Re-view, 42(4), 599–653 (2000)

[HAF08] T. D. Hollingsworth, R.M. Anderson and C. Fraser: HIV-1 Trans-mission, by Stage of Infection, JID 198, 687–693 (2008)

[HS12] P. Holme and J. Saramäki: Temporal networks, To appear in PhysicsReports (2012)

[IE09] J. L. Iribarren and E. Moro: Impact of Human Activity Patterns onthe Dynamics of Information Diffusion, PRL 103, 038702 (2009)

12

[KJW97] J. S Koopman, J. A. Jacquez, G. W. Welch, et al.: The role ofearly HIV infection in the spread of HIV through populations, JAIDS14(3) 249–258 (1997)

[KKP11] M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, et al.: Small But SlowWorld: How Network Topology and Burstiness Slow Down Spread-ing, PRE, 83:025102 (2011)

[MSM08] R. Dean Malmgren, D. B. Stouffer, A. E. Motter, and L. A. N. Ama-ral: A Poissonian explanation for heavy tails in e-mail communica-tion, PNAS 105(47), 18153–18158 (2008)

[N10] M. Newman: Networks: An introduction, Oxford University Press,USA (2010)

[PS11] R. K. Pan and J. Saramäki: Path lengths, correlations, and centralityin temporal networks PRE, 84:016105 (2011)

[RLH10] L. E. C. Rocha, F. Liljeros and P. Holme: Information dynamicsshape the sexual networks of Internet-mediated prostitution, PNAS107(13), 5706–5711 (2010)

[RLH11] L. E. C. Rocha, F. Liljeros, P. Holme : Simulated epidemics in anempirical spatiotemporal network of 50,185 sexual contacts, PLoSComput Bio 7(3), e1001109 (2011)

[SKL10] M. Salathé, M. Kazandjieva, J. W. Leeb, et al.: A high-resolutionhuman contact network for infectious disease transmission, PNAS107(51), 22020–22025 (2010)

[SVB11] J. Stehlé, N. Voirin, A. Barrat, C Cattuto, et al.: Simulation of aSEIR infectious disease model on the dynamic contact network ofconference attendees, BMC Med 9(87) (2011)

[TSM10] J. Tang, S. Scellato, M. Musolesi, et al.: Small-world behavior intime-varying graphs PRE 81055101(R) (2010)

[VRL07] A. Vazquez, B. Rácz, A. Lukács and A.-L. Barabási: Impact of non-Poisson activity patterns on spreading processes, PRL, 98:158702(2007)

13

1 Introduction2 Network Model2.1 Network evolution2.2 Characteristics of the temporal network

3 Epidemics models3.1 SI and SII models3.2 Mean-field SI epidemics for the geometric case

4 Results4.1 Effect of the inter-event time on the SI dynamics4.2 Effects of the inter-event time on the SII dynamics

5 Conclusion6 Acknowledgements