Burstiness and spreading on temporal networks

  • Renaud Lambiotte
  • Lionel Tabourier
  • Jean-Charles Delvenne
Regular Article

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.

Keywords

Statistical and Nonlinear Physics 

References

  1. 1.
    S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424, 175 (2006)MathSciNetADSCrossRefGoogle Scholar
  2. 2.
    H.W. Hethcote, SIAM Rev. 42, 599 (2000)MathSciNetADSMATHCrossRefGoogle Scholar
  3. 3.
    E.T. Jaynes, Phys. Rev. 106, 620630 (1957)MathSciNetADSCrossRefGoogle Scholar
  4. 4.
    A.-L. Barabási, Bursts (Plume, 2010)Google Scholar
  5. 5.
    L.E.C. Rocha, F. Liljeros, P. Holme, Proc. Natl. Acad. Sci. 107, 5706 (2010)ADSMATHCrossRefGoogle Scholar
  6. 6.
    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)ADSCrossRefGoogle Scholar
  7. 7.
    F. Peruani, L. Tabourier, PLoS ONE 6, e28860 (2011)ADSCrossRefGoogle Scholar
  8. 8.
    M. Starnini, A. Baronchelli, A. Barrat, R. Pastor-Satorras, Phys. Rev. E 85, 056115 (2012)ADSCrossRefGoogle Scholar
  9. 9.
    A. Vazquez, B. Rácz, A. Lukács, A.-L. Barabási, Phys. Rev. Lett. 98, 158702 (2007)ADSCrossRefGoogle Scholar
  10. 10.
    P.E. Sartwell, Am. J. Epidemiology 51, 310 (1950)Google Scholar
  11. 11.
    S.P. Blythe, R.M. Anderson, Mathematical Medicine and Biology 5, 181 (1988)MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    L. Isella, C. Cattuto, W. Van den Broeck, J. Stehlé, A. Barrat, J.-F. Pinton, J. Theor. Biol. 271, 166 (2011)CrossRefGoogle Scholar
  13. 13.
    J. Kleinberg, Data Mining and Knowledge Discovery 7, 373 (2003)MathSciNetCrossRefGoogle Scholar
  14. 14.
    J.-P. Eckmann, E. Moses, D. Sergi, Proc. Natl. Acad. Sci. 101, 14333 (2004)MathSciNetADSMATHCrossRefGoogle Scholar
  15. 15.
    A.-L. Barabási, Nature 435, 207 (2005)ADSCrossRefGoogle Scholar
  16. 16.
    H.W. Hethcote, D.W. Tudor, J. Math. Biol. 9, 37 (1980)MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    M.J. Keeling, B.T. Grenfell, Science 275, 65 (1997)CrossRefGoogle Scholar
  18. 18.
    T. Hoffmann, M. Porter, R. Lambiotte, Phys. Rev. E 86, 046102 (2012)ADSCrossRefGoogle Scholar
  19. 19.
    P. Holme, J. Saramäki, Phys. Rep. 519, 97 (2012)ADSCrossRefGoogle Scholar
  20. 20.
    G. Miritello, E. Moro, R. Lara, Phys. Rev. E 83, 045102 (2011)ADSCrossRefGoogle Scholar
  21. 21.
    M. Kivelä, R.K. Pan, K. Kaski, J. Kertsz, J. Saramäki, M. Karsai, J. Stat. Mech. 2012, P03005 (2012)CrossRefGoogle Scholar
  22. 22.
    A.O. Allen, Probability, Statistics, Queueing Theory: With Computer Science Applications (Academic Press, Waltham, Massachusetts, 1990)Google Scholar
  23. 23.
    K.-I. Goh, A.-L. Barabási, Europhys. Lett. 81, 48002 (2008)ADSCrossRefGoogle Scholar
  24. 24.
    B. Karrer, M.E.J. Newman, Phys. Rev. E 82, 016101 (2010)MathSciNetADSCrossRefGoogle Scholar
  25. 25.
    H.J. Wearing, P. Rohani, M.J. Keeling, PLoS Med. 2, e174 (2005)CrossRefGoogle Scholar
  26. 26.
    D. Sornette, F. Deschatres, T. Gilbert, Y. Ageon. Phys. Rev. Lett. 93, 228701 (2004)ADSCrossRefGoogle Scholar
  27. 27.
    B. Min, K.-I. Goh, A. Vazquez, Phys. Rev. E 83, 036102 (2011)ADSCrossRefGoogle Scholar
  28. 28.
    B. Min, K.-I. Goh, I.-M. Kim, arXiv:1303.4504Google Scholar
  29. 29.
    P. Van Mieghem, R. van de Bovenkamp, Phys. Rev. Lett. 110, 108701 (2013)ADSCrossRefGoogle Scholar
  30. 30.
    R.D. Malmgren, D.B. Stouffer, A.E. Motter, L.A.N. Amaral, Proc. Natl. Acad. Sci. 105, 18153 (2008)ADSCrossRefGoogle Scholar

Copyright information

© EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Renaud Lambiotte
    • 1
  • Lionel Tabourier
    • 1
  • Jean-Charles Delvenne
    • 2
  1. 1.naXys, University of NamurNamurBelgium
  2. 2.ICTEAM and COREUniversité catholique de LouvainLouvain-la-NeuveBelgium

Personalised recommendations