Slow-Down vs. Speed-Up of Information Diffusion in Non-Markovian Temporal Networks
Tessone, Claudio J.
- Working Paper
We study the slow-down and speed-up of diffusion in temporal networks with non-Markovian contact sequences. We introduce a causality-preserving time-aggregated representation that allows to analyze temporal networks from the perspective of spectral graph theory. With this we provide an analytical explanation for the frequently observed slow-down of diffusion in empirical non-Markovian temporal networks. We derive an analytical prediction for the magnitude of this slow-down and validate our prediction against two empirical data sets. Counterintuitively, we further show that non-Markovian properties can result in a speed-up of diffusion that can be related to the spectral properties of the underlying temporal network Show more
Pages / Article No.
Organisational unit03682 - Schweitzer, Frank
NotesSubmitted on 15 July 2013, Last revised 16 January 2014.
MoreShow all metadata