Abstract
We discuss how spreading processes on temporal networks are impacted by the shape of their inter-event time distributions. Through simple mathematical arguments and toy examples, we find that the key factor is the ordering in which events take place, a property that tends to be affected by the bulk of the distributions and not only by their tail, as usually considered in the literature. We show that a detailed modeling of the temporal patterns observed in complex networks can change dramatically the properties of a spreading process, such as the ergodicity of a random walk process or the persistence of an epidemic.
Similar content being viewed by others
References
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424, 175 (2006)
H.W. Hethcote, SIAM Rev. 42, 599 (2000)
E.T. Jaynes, Phys. Rev. 106, 620630 (1957)
A.-L. Barabási, Bursts (Plume, 2010)
L.E.C. Rocha, F. Liljeros, P. Holme, Proc. Natl. Acad. Sci. 107, 5706 (2010)
M. Karsai, M. Kivelä, R.K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, J. Saramäki, Phys. Rev. E 83, 025102 (2011)
F. Peruani, L. Tabourier, PLoS ONE 6, e28860 (2011)
M. Starnini, A. Baronchelli, A. Barrat, R. Pastor-Satorras, Phys. Rev. E 85, 056115 (2012)
A. Vazquez, B. Rácz, A. Lukács, A.-L. Barabási, Phys. Rev. Lett. 98, 158702 (2007)
P.E. Sartwell, Am. J. Epidemiology 51, 310 (1950)
S.P. Blythe, R.M. Anderson, Mathematical Medicine and Biology 5, 181 (1988)
L. Isella, C. Cattuto, W. Van den Broeck, J. Stehlé, A. Barrat, J.-F. Pinton, J. Theor. Biol. 271, 166 (2011)
J. Kleinberg, Data Mining and Knowledge Discovery 7, 373 (2003)
J.-P. Eckmann, E. Moses, D. Sergi, Proc. Natl. Acad. Sci. 101, 14333 (2004)
A.-L. Barabási, Nature 435, 207 (2005)
H.W. Hethcote, D.W. Tudor, J. Math. Biol. 9, 37 (1980)
M.J. Keeling, B.T. Grenfell, Science 275, 65 (1997)
T. Hoffmann, M. Porter, R. Lambiotte, Phys. Rev. E 86, 046102 (2012)
P. Holme, J. Saramäki, Phys. Rep. 519, 97 (2012)
G. Miritello, E. Moro, R. Lara, Phys. Rev. E 83, 045102 (2011)
M. Kivelä, R.K. Pan, K. Kaski, J. Kertsz, J. Saramäki, M. Karsai, J. Stat. Mech. 2012, P03005 (2012)
A.O. Allen, Probability, Statistics, Queueing Theory: With Computer Science Applications (Academic Press, Waltham, Massachusetts, 1990)
K.-I. Goh, A.-L. Barabási, Europhys. Lett. 81, 48002 (2008)
B. Karrer, M.E.J. Newman, Phys. Rev. E 82, 016101 (2010)
H.J. Wearing, P. Rohani, M.J. Keeling, PLoS Med. 2, e174 (2005)
D. Sornette, F. Deschatres, T. Gilbert, Y. Ageon. Phys. Rev. Lett. 93, 228701 (2004)
B. Min, K.-I. Goh, A. Vazquez, Phys. Rev. E 83, 036102 (2011)
B. Min, K.-I. Goh, I.-M. Kim, arXiv:1303.4504
P. Van Mieghem, R. van de Bovenkamp, Phys. Rev. Lett. 110, 108701 (2013)
R.D. Malmgren, D.B. Stouffer, A.E. Motter, L.A.N. Amaral, Proc. Natl. Acad. Sci. 105, 18153 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lambiotte, R., Tabourier, L. & Delvenne, JC. Burstiness and spreading on temporal networks. Eur. Phys. J. B 86, 320 (2013). https://doi.org/10.1140/epjb/e2013-40456-9
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2013-40456-9