Small but slow world: How network topology and burstiness slow down spreading

M. Karsai*, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A. L. Barabási, J. Saramäki

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

While communication networks show the small-world property of short paths, the spreading dynamics in them turns out slow. Here, the time evolution of information propagation is followed through communication networks by using empirical data on contact sequences and the susceptible-infected model. Introducing null models where event sequences are appropriately shuffled, we are able to distinguish between the contributions of different impeding effects. The slowing down of spreading is found to be caused mainly by weight-topology correlations and the bursty activity patterns of individuals.

Original languageEnglish
Article number025102
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume83
Issue number2
DOIs
StatePublished - 18 Feb 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'Small but slow world: How network topology and burstiness slow down spreading'. Together they form a unique fingerprint.

Cite this