Skip to main content
SpringerLink
Log in

Slow relaxation dynamics and aging in random walks on activity driven temporal networks

  • Regular Article
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

We investigate the dynamic relaxation of random walks on temporal networks by focusing in the recently proposed activity driven model [N. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani, Sci. Rep. 2, 469 (2012)]. For realistic activity distributions with a power-law form, we observe the presence of a very slow relaxation dynamics compatible with aging effects. A theoretical description of this processes in achieved by means of a mapping to Bouchaud’s trap model. The mapping highlights the profound difference in the dynamics of the random walks according to the value of the exponent γ in the activity distribution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M.E.J. Newman, Networks: An introduction (Oxford University Press, Oxford, 2010)

  2. S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Rev. Mod. Phys. 80, 1275 (2008)

    Article  ADS  Google Scholar 

  3. A. Barrat, M. Barthélemy, A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008)

  4. R. Cohen, K. Erez, D. ben Avraham, S. Havlin, Phys. Rev. Lett. 85, 4626 (2000)

    Article  ADS  Google Scholar 

  5. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)

    Article  ADS  Google Scholar 

  6. R. Albert, H. Jeong, A. Barabasi, Nature 406, 378 (2000)

    Article  ADS  Google Scholar 

  7. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, A. Vespignani, arXiv:1408.2701 (2014)

  8. P. Holme, J. Saramäki, Phys. Rep. 519, 97 (2012)

    Article  ADS  Google Scholar 

  9. M. Jackson, Social and Economic Networks (Princeton University Press, Princeton, 2010)

  10. J.G. Oliveira, A.L. Barabasi, Nature 437, 1251 (2005)

    Article  ADS  Google Scholar 

  11. J.P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, A.L. Barabási, Proc. Natl. Acad. Sci. 104, 7332 (2007)

    Article  ADS  Google Scholar 

  12. C. Cattuto, W. Van den Broeck, A. Barrat, V. Colizza, J.F. Pinton, A. Vespignani, PLoS One 5, e11596 (2010)

    Article  ADS  Google Scholar 

  13. A. Vazquez, B. Rácz, A. Lukács, A.L. Barabási, Phys. Rev. Lett. 98, 158702 (2007)

    Article  ADS  Google Scholar 

  14. H.H. Jo, J.I. Perotti, K. Kaski, J. Kertész, Phys. Rev. X 4, 011041 (2014)

    Google Scholar 

  15. M. Kivela, R. Kumar Pan, K. Kaski, J. Kertesz, J. Saramaki, M. Karsai, J. Stat. Mech. 2012, P03005 (2012)

    Article  Google Scholar 

  16. J. Stehle et al., BMC Medicine 9, 87 (2011)

    Article  Google Scholar 

  17. N. Fujiwara, J. Kurths, A. Díaz-Guilera, Phys. Rev. E 83, 025101 (2011)

    Article  ADS  Google Scholar 

  18. G.H. Weiss, Aspects and Applications of the Random Walk (North-Holland Publishing Co., Amsterdam, 1994)

  19. M. Starnini, A. Baronchelli, A. Barrat, R. Pastor-Satorras, Phys. Rev. E 85, 056115 (2012)

    Article  ADS  Google Scholar 

  20. N. Perra, A. Baronchelli, D. Mocanu, B. Gonçalves, R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 109, 238701 (2012)

    Article  ADS  Google Scholar 

  21. B. Ribeiro, N. Perra, A. Baronchelli, Sci. Rep. 3, 3006 (2013)

    Article  ADS  Google Scholar 

  22. T. Hoffmann, M.A. Porter, R. Lambiotte, Phys. Rev. E 86, 046102 (2012)

    Article  ADS  Google Scholar 

  23. L. Speidel, R. Lambiotte, K. Aihara, N. Masuda, Phys. Rev. E 91, 012806 (2015)

    Article  ADS  Google Scholar 

  24. N. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani, Sci. Rep. 2, 469 (2012)

    Article  ADS  Google Scholar 

  25. M. Henkel, M. Pleimling, Non-equilibrium Phase Transition: Ageing and Dynamical Scaling far from Equilibrium (Springer-Verlag, Dordrecht, 2010)

  26. J. P. Bouchaud, J. Phys. I France 2, 1705 (1992)

    Article  Google Scholar 

  27. C. Monthus, J.P. Bouchaud, J. Phys. A 29, 3847 (1996)

    Article  ADS  MATH  Google Scholar 

  28. M. Starnini, R. Pastor-Satorras, Phys. Rev. E 87, 062807 (2013)

    Article  ADS  Google Scholar 

  29. M.E.J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  30. M.E.J. Newman, Phys. Rev. E 64, 016132 (2001)

    Article  ADS  Google Scholar 

  31. A. Baronchelli, A. Barrat, R. Pastor-Satorras, Phys. Rev. E 80, 020102 (2009)

    Article  ADS  Google Scholar 

  32. P. Moretti, A. Baronchelli, A. Barrat, R. Pastor-Satorras, J. Stat. Mech. 2011, P03032 (2011)

    Article  Google Scholar 

  33. M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions (Dover Publications, New York, 1972)

Download references

Author information

Authors and Affiliations

  1. Departamento de Física, Universidade Federal de Viçosa, 36571-000, Viçosa, MG, Brazil

    Angélica Sousa da Mata

  2. Departament de Física i Enginyeria Nuclear, Universitat Politècnica de Catalunya, Campus Nord B4, 08034, Barcelona, Spain

    Angélica Sousa da Mata & Romualdo Pastor-Satorras

Authors
  1. Angélica Sousa da Mata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Romualdo Pastor-Satorras
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Angélica Sousa da Mata.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sousa da Mata, A., Pastor-Satorras, R. Slow relaxation dynamics and aging in random walks on activity driven temporal networks. Eur. Phys. J. B 88, 12 (2015). https://doi.org/10.1140/epjb/e2014-50801-1

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2014-50801-1

Keywords

Search

Navigation