Not logged in.

Contribution Details

Type Journal Article
Scope Discipline-based scholarship
Title Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks
Organization Unit
Authors
  • Ingo Scholtes
  • Nicolas Wider
  • René Pfitzner
  • Antonios Garas
  • Claudio Tessone
  • Frank Schweitzer
Item Subtype Original Work
Refereed Yes
Status Published in final form
Language
  • English
Journal Title Nature Communications
Geographical Reach international
ISSN 2041-1723
Volume 5
Number 1
Page Range 1 - 9
Date 2015
Abstract Text Recent research has highlighted limitations of studying complex systems with time-varying topologies from the perspective of static, time-aggregated networks. Non-Markovian characteristics resulting from the ordering of interactions in temporal networks were identified as one important mechanism that alters causality and affects dynamical processes. So far, an analytical explanation for this phenomenon and for the significant variations observed across different systems is missing. Here we introduce a methodology that allows to analytically predict causality-driven changes of diffusion speed in non-Markovian temporal networks. Validating our predictions in six data sets we show that compared with the time-aggregated network, non-Markovian characteristics can lead to both a slow-down or speed-up of diffusion, which can even outweigh the decelerating effect of community structures in the static topology. Thus, non-Markovian properties of temporal networks constitute an important additional dimension of complexity in time-varying complex systems.
Digital Object Identifier 10.1038/ncomms6024
Export BibTeX
EP3 XML (ZORA)