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

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

Cited by in corpus (72)

• Statistical physics of vaccination
• Path lengths, correlations, and centrality in temporal networks
• Spreading processes in Multilayer Networks
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Analytical computation of the epidemic threshold on temporal networks
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Modeling human dynamics of face-to-face interaction networks
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
• Dynamical Systems on Networks: A Tutorial
• Multi-scale spatio-temporal analysis of human mobility
• Contagion dynamics in time-varying metapopulation networks
• How memory generates heterogeneous dynamics in temporal networks
• Fast influencers in complex networks
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
• Towards a temporal network analysis of interactive WiFi users
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Spreading dynamics on networks: the role of burstiness, topology and non-stationarity
• Percolation and Topological Properties of Temporal Higher-order Networks
• Sampling of Temporal Networks: Methods and Biases
• Modeling temporal networks using random itineraries
• Directedness of information flow in mobile phone communication networks
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Topological Determinants of Perturbation Spreading in Networks
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Burstiness in activity-driven networks and the epidemic threshold
• A generalized linear threshold model for an improved description of the spreading dynamics
• Universal patterns in egocentric communication networks
• The Temporal Event Graph
• Rare regions of the Susceptible Infected Susceptible model on Barabási-Albert networks
• Modeling correlated bursts by the bursty-get-burstier mechanism
• Aging in binary-state models: The Threshold model for Complex Contagion
• Localization transition, Lifschitz tails and rare-region effects in network models
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis
• Effective submodularity of influence maximization on temporal networks
• Reticula: A temporal network and hypergraph analysis software package
• Analytically solvable autocorrelation function for weakly correlated interevent times
• Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread
• Information Evolution in Complex Networks
• The switching mechanisms of social network densification
• Transmission of cultural traits in layered ego-centric networks
• Exploring concurrency and reachability in the presence of high temporal resolution
• A survey of results on mobile phone datasets analysis
• Social network analysis of manga: similarities to real-world social networks and trends over decades
• Are human interactivity times lognormal?
• Effect of Burstiness on the Air Transportation System
• Higher-order shortest paths in hypergraphs
• Copula-based analysis of the autocorrelation function for simple temporal networks
• Infrequent social interaction can accelerate the spread of a persuasive idea
• Which friends are more popular than you? Contact strength and the friendship paradox in social networks
• Slow dynamics of the contact process on complex networks
• Mutual Feedback Between Epidemic Spreading and Information Diffusion
• Providing Probabilistic Guarantees on the Time of Information Spread in Opportunistic Networks
• Impact of temporal connectivity patterns on epidemic process
• The distance backbone of directed networks
• Complex Systems and a Computational Social Science Perspective on the Labor Market
• Computational Human Dynamics
• Evolving nature of human contact networks with its impact on epidemic processes
• Clean up or mess up: the effect of sampling biases on measurements of degree distributions in mobile phone datasets
• weg2vec: Event embedding for temporal networks
• Aging in coevolving voter models
• Dynamics of cold random hyperbolic graphs with link persistence
• Statistical properties of COVID-19 transmission intervals in Republic of Korea
• $({\omega }_1,{\omega }_2)$-temporal random hyperbolic graphs
• Two Categories of Indoor Interactive Dynamics of a Large-scale Human Population in a WiFi covered university campus
• Spatiotemporal Activity-Driven Networks
• A Perspective on the Ubiquity of Interaction Streams in Human Realm
• A temporal network version of Watts's cascade model
• Temporal networks as a modeling framework
• Bursting activity spreading through asymmetric interactions