Temporal networks: Slowing down diffusion by long lasting interactions

Naoki Masuda, Konstantin Klemm, Víctor M. Eguíluz

Research output: Contribution to journalArticle

58 Citations (Scopus)

Abstract

Interactions among units in complex systems occur in a specific sequential order, thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal networks and compare it with that of the corresponding aggregate network. First, we show that the spectrum of the ensemble average of a temporal network has identical eigenmodes but smaller eigenvalues than the aggregate networks. In large networks without edge condensation, the expected temporal dynamics is a time-rescaled version of the aggregate dynamics. Even for single sequential realizations, diffusive dynamics is slower in temporal networks. These discrepancies are due to the noncommutability of interactions. We illustrate our analytical findings using a simple temporal motif, larger network models, and real temporal networks. Published by American Physical Society.

Original languageEnglish
Article number188701
JournalPhysical Review Letters
Volume111
Issue number18
DOIs
Publication statusPublished - Oct 29 2013
Externally publishedYes

Fingerprint

interactions
complex systems
eigenvalues
condensation
propagation

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Temporal networks : Slowing down diffusion by long lasting interactions. / Masuda, Naoki; Klemm, Konstantin; Eguíluz, Víctor M.

In: Physical Review Letters, Vol. 111, No. 18, 188701, 29.10.2013.

Research output: Contribution to journalArticle

Masuda, Naoki ; Klemm, Konstantin ; Eguíluz, Víctor M. / Temporal networks : Slowing down diffusion by long lasting interactions. In: Physical Review Letters. 2013 ; Vol. 111, No. 18.
@article{00af07f73829464cafa320f4a9b0565b,
title = "Temporal networks: Slowing down diffusion by long lasting interactions",
abstract = "Interactions among units in complex systems occur in a specific sequential order, thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal networks and compare it with that of the corresponding aggregate network. First, we show that the spectrum of the ensemble average of a temporal network has identical eigenmodes but smaller eigenvalues than the aggregate networks. In large networks without edge condensation, the expected temporal dynamics is a time-rescaled version of the aggregate dynamics. Even for single sequential realizations, diffusive dynamics is slower in temporal networks. These discrepancies are due to the noncommutability of interactions. We illustrate our analytical findings using a simple temporal motif, larger network models, and real temporal networks. Published by American Physical Society.",
author = "Naoki Masuda and Konstantin Klemm and Egu{\'i}luz, {V{\'i}ctor M.}",
year = "2013",
month = "10",
day = "29",
doi = "10.1103/PhysRevLett.111.188701",
language = "English",
volume = "111",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "18",

}

TY - JOUR

T1 - Temporal networks

T2 - Slowing down diffusion by long lasting interactions

AU - Masuda, Naoki

AU - Klemm, Konstantin

AU - Eguíluz, Víctor M.

PY - 2013/10/29

Y1 - 2013/10/29

N2 - Interactions among units in complex systems occur in a specific sequential order, thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal networks and compare it with that of the corresponding aggregate network. First, we show that the spectrum of the ensemble average of a temporal network has identical eigenmodes but smaller eigenvalues than the aggregate networks. In large networks without edge condensation, the expected temporal dynamics is a time-rescaled version of the aggregate dynamics. Even for single sequential realizations, diffusive dynamics is slower in temporal networks. These discrepancies are due to the noncommutability of interactions. We illustrate our analytical findings using a simple temporal motif, larger network models, and real temporal networks. Published by American Physical Society.

AB - Interactions among units in complex systems occur in a specific sequential order, thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal networks and compare it with that of the corresponding aggregate network. First, we show that the spectrum of the ensemble average of a temporal network has identical eigenmodes but smaller eigenvalues than the aggregate networks. In large networks without edge condensation, the expected temporal dynamics is a time-rescaled version of the aggregate dynamics. Even for single sequential realizations, diffusive dynamics is slower in temporal networks. These discrepancies are due to the noncommutability of interactions. We illustrate our analytical findings using a simple temporal motif, larger network models, and real temporal networks. Published by American Physical Society.

UR - http://www.scopus.com/inward/record.url?scp=84887107578&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84887107578&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.111.188701

DO - 10.1103/PhysRevLett.111.188701

M3 - Article

AN - SCOPUS:84887107578

VL - 111

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 18

M1 - 188701

ER -