• Editors' Suggestion

How memory generates heterogeneous dynamics in temporal networks

Christian L. Vestergaard, Mathieu Génois, and Alain Barrat
Phys. Rev. E 90, 042805 – Published 9 October 2014
PDFHTMLExport Citation

Abstract

Empirical temporal networks display strong heterogeneities in their dynamics, which profoundly affect processes taking place on these networks, such as rumor and epidemic spreading. Despite the recent wealth of data on temporal networks, little work has been devoted to the understanding of how such heterogeneities can emerge from microscopic mechanisms at the level of nodes and links. Here we show that long-term memory effects are present in the creation and disappearance of links in empirical networks. We thus consider a simple generative modeling framework for temporal networks able to incorporate these memory mechanisms. This allows us to study separately the role of each of these mechanisms in the emergence of heterogeneous network dynamics. In particular, we show analytically and numerically how heterogeneous distributions of contact durations, of intercontact durations, and of numbers of contacts per link emerge. We also study the individual effect of heterogeneities on dynamical processes, such as the paradigmatic susceptible-infected epidemic spreading model. Our results confirm in particular the crucial role of the distributions of intercontact durations and of the numbers of contacts per link.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 20 May 2014
  • Revised 4 September 2014

DOI:https://doi.org/10.1103/PhysRevE.90.042805

©2014 American Physical Society

Authors & Affiliations

Christian L. Vestergaard1,*, Mathieu Génois1, and Alain Barrat1,2

  • 1Aix Marseille Université, Université de Toulon, CNRS, CPT, UMR 7332, 13288 Marseille, France
  • 2Data Science Laboratory, ISI Foundation, Torino, Italy

  • *Corresponding author: cvestergaard@gmail.com

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 90, Iss. 4 — October 2014

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×