Small But Slow World: How Network Topology and Burstiness Slow Down Spreading

By Márton Karsai, Mikko Kivelä, Raj Kumar Pan, Kimmo K. Kaski, János Kertész, Albert-László Barabási, J. Saramaki. Physical review. E, Statistical, nonlinear, and soft matter physics, 2010

624 citations recorded by the source corpus.

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.

Subfields: Statistical and Nonlinear Physics, Transportation

View Paper: https://www.semanticscholar.org/paper/49cca23a426d3e504bd48589ea2a3cebb83df5ff

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Statistical and Nonlinear Physics

In Transportation

Citations in the corpus

Control Principles of Complex Networks (2015, background): “Adaptive networks are a special class of temporal networks, whose edges are not continuously active (Holme and Saramaki, 2012; Karsai et al., 2011; Pan and Li, 2014; Pósfai and Hövel, 2014).”
Statistical physics of vaccination (2016, background): “The temporal features describing mobile phone networks are similar to those of actual closed proximity interactions [591, 680, 681, 759].”
The scaling of human interactions with city size (2012, background): “Recent theoretical work suggests that the origin of this superlinear scaling pattern stems directly from the network of human interactions [12–14] - in particular from a similar, scaleinvariant increase in social connectivity per capita with city size [12].”
Virality Prediction and Community Structure in Social Networks (2013, methodology): “The simple cascade model ( M 2 ) simulates the spreading of simple contagions [43].”
Circadian Patterns of Wikipedia Editorial Activity: A Demographic Analysis (2011, background): “Among all examples, recent investigations based on cell phone records (calls [1] and text messages [2]) and web-based societies and media (web-pages [3], movie, news and status sharing sites e.”
Small-World Brain Networks Revisited (2016, background): “When such a system has both small-world topology and geometry, it directly impacts the network’s ability to speed or slow spreading [122], a potentially useful characteristic for resilience to dementia which is thought to be caused by the spread of prions [123, 124].”
Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks (2013, background): “…node activity patterns, persistence and concurrency of interactions, as well as inter-event time distributions have been studied extensively [1, 2, 3, 4, 5, 6, 7, 8], non-Markovian properties in the contact sequences of temporal networks have been iden-tiﬁed only recently as an independent…”
Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process (2012, result): “First, the propagation of influence from one person to another may incur a certain amount of time delay, which is evident from recent studies in statistical physics (Iribarren and Moro 2009; Karsai et al. 2011).”
Dynamics of information diffusion and its applications on complex networks (2016, background): “And human activity patterns, such as the large heterogeneity in response time [2], weight-topology correlations and the burst activity patterns on individuals [3], would slow down information spreading significantly.”
Modern temporal network theory: a colloquium (2015, background): “To understand the effects of the order of events, one can randomly permute the times of contacts while keeping the network structure and the numbers of contacts between all node-pairs fixed [102,132,247,213,37,143,196,9,238,270].”