Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
arXiv:1006.2125 · doi:10.1103/PhysRevE.83.025102
Abstract
Communication networks show the small-world property of short paths, but the spreading dynamics in them turns out slow. We follow the time evolution of information propagation through communication networks by using the SI model with empirical data on contact sequences. We introduce null models where the sequences are randomly shuffled in different ways, enabling us to distinguish between the contributions of different impeding effects. The slowing down of spreading is found to be caused mostly by weight-topology correlations and the bursty activity patterns of individuals.
References in corpus (10)
- The scaling laws of human travel
- Structure and tie strengths in mobile communication networks
- Uncovering individual and collective human dynamics from mobile phone records
- A Poissonian explanation for heavy-tails in e-mail communication
- Analysis of a large-scale weighted network of one-to-one human communication
- Characterizing the community structure of complex networks
- A sequential algorithm for fast clique percolation
- Network reachability of real-world contact sequences
- On Universality in Human Correspondence Activity
- Broad lifetime distributions for ordering dynamics in complex networks