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 (13)

• The scaling laws of human travel
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Structure and tie strengths in mobile communication networks
• Uncovering individual and collective human dynamics from mobile phone records
• Information diffusion epidemics in social networks
• A Poissonian explanation for heavy-tails in e-mail communication
• Analysis of a large-scale weighted network of one-to-one human communication
• Impact of non-Poisson activity patterns on spreading processes
• 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 (251)

• Epidemic processes in complex networks
• Temporal Networks
• Networks beyond pairwise interactions: structure and dynamics
• Statistical physics of vaccination
• Control Principles of Complex Networks
• Modern temporal network theory: A colloquium
• Virality Prediction and Community Structure in Social Networks
• Path lengths, correlations, and centrality in temporal networks
• Networks in Cognitive Science
• Time varying networks and the weakness of strong ties
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• The dynamical strength of social ties in information spreading
• Temporal motifs in time-dependent networks
• Graph Metrics for Temporal Networks
• Contact-based Social Contagion in Multiplex Networks
• Spreading processes in Multilayer Networks
• Controlling Contagion Processes in Time-Varying Networks
• Ranking in evolving complex networks
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Temporal networks: slowing down diffusion by long lasting interactions
• Analytical computation of the epidemic threshold on temporal networks
• Quantifying the effect of temporal resolution on time-varying networks
• Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process
• Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
• Circadian pattern and burstiness in mobile phone communication
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Daily rhythms in mobile telephone communication
• Modeling human dynamics of face-to-face interaction networks
• Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
• Diffusion on networked systems is a question of time or structure
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Bursty Human Dynamics
• Circadian patterns of Wikipedia editorial activity: A demographic analysis
• An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• Temporal Gillespie algorithm: Fast simulation of contagion processes on time-varying networks
• Threshold model of cascades in temporal networks
• Branching Dynamics of Viral Information Spreading
• Dynamical Systems on Networks: A Tutorial
• The anatomy of Reddit: An overview of academic research
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• Structural transition in social networks: The role of homophily
• Simplicial contagion in temporal higher-order networks
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Effect of risk perception on epidemic spreading in temporal networks
• Immunization strategies for epidemic processes in time-varying contact networks
• The effects of network structure, competition and memory time on social spreading phenomena
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Multi-scale spatio-temporal analysis of human mobility
• Stability of Spreading Processes over Time-Varying Large-Scale Networks
• Burstiness and spreading on temporal networks
• A Gillespie algorithm for non-Markovian stochastic processes
• Predictability of conversation partners
• Contagion dynamics in time-varying metapopulation networks
• The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
• Temporal network structures controlling disease spreading
• Correlated dynamics in egocentric communication networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Spatio-temporal networks: reachability, centrality and robustness
• How memory generates heterogeneous dynamics in temporal networks
• Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
• Birth and death of links control disease spreading in empirical contact networks
• Multiscale Analysis of Spreading in a Large Communication Network
• Epidemic Threshold in Continuous-Time Evolving Networks
• Entropy of dynamical social networks
• Emergence of Bursts and Communities in Evolving Weighted Networks
• Measuring burstiness for finite event sequences
• Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
• Compensating for population sampling in simulations of epidemic spread on temporal contact networks
• Temporal percolation in activity driven networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• Randomized reference models for temporal networks
• Fast influencers in complex networks
• Beware of the Small-World neuroscientist!
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Effects of temporal correlations on cascades: Threshold models on temporal networks
• From calls to communities: a model for time varying social networks
• Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
• Random walks on activity-driven networks with attractiveness
• Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
• Activity clocks: spreading dynamics on temporal networks of human contact
• Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
• The strength of strong ties in scientific collaboration networks
• Estimating inter-event time distributions from finite observation periods in communication networks
• Effects of human dynamics on epidemic spreading in Côte d'Ivoire
• Slow epidemic extinction in populations with heterogeneous infection rates
• Towards a temporal network analysis of interactive WiFi users
• Temporal profiles of avalanches on networks
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• Structural limitations of learning in a crowd: communication vulnerability and information diffusion in MOOCs
• Evolutionary dynamics of time-resolved social interactions
• Campaigning in Heterogeneous Social Networks: Optimal Control of SI Information Epidemics
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Committed activists and the reshaping of status-quo social consensus
• Natural emergence of clusters and bursts in network evolution
• Voter model with non-Poissonian interevent intervals
• Correlated bursts and the role of memory range
• Spreading dynamics on networks: the role of burstiness, topology and non-stationarity
• Individual-based approach to epidemic processes on arbitrary dynamic contact networks
• Random Walks on Stochastic Temporal Networks
• Percolation and Topological Properties of Temporal Higher-order Networks
• Sampling of Temporal Networks: Methods and Biases
• Epidemic Spreading and Aging in Temporal Networks with Memory
• Dynamics on networks: competition of temporal and topological correlations
• Exploring Temporal Networks with Greedy Walks
• From temporal network data to the dynamics of social relationships
• Burstiness and tie reinforcement in time varying social networks
• Multichannel social signatures and persistent features of ego networks
• Structure controllability of complex network based on preferential matching
• Modeling temporal networks using random itineraries
• Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
• Time-Varying Priority Queuing Models for Human Dynamics
• Efficient allocation of heterogeneous response times in information spreading process
• Social Clustering in Epidemic Spread on Coevolving Networks
• Contagion processes on the static and activity driven coupling networks
• Spectral analysis and slow spreading dynamics on complex networks
• Directedness of information flow in mobile phone communication networks
• Network Modularity Controls the Speed of Information Diffusion
• Spreading paths in partially observed social networks
• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• Impact of temporal network structures on the speed of consensus formation in opinion dynamics
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Topological Determinants of Perturbation Spreading in Networks
• Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
• Stay with Your Community: Bridges between Clusters Trigger Expansion of COVID-19
• Suppression of epidemic outbreaks with heavy-tailed contact dynamics
• Influence maximization on temporal networks
• Efficient limited-time reachability estimation in temporal networks
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Dynamics of Disagreement: Large-Scale Temporal Network Analysis Reveals Negative Interactions in Online Collaboration
• A generalized linear threshold model for an improved description of the spreading dynamics
• Entropy Measures of Human Communication Dynamics
• Burstiness in activity-driven networks and the epidemic threshold
• Small inter-event times govern epidemic spreading on temporal networks
• Universal patterns in egocentric communication networks
• The Temporal Event Graph
• Generalized Voter-like model on activity driven networks with attractiveness
• Scaling Properties in Time-Varying Networks with Memory
• Slow, bursty dynamics as the consequence of quenched network topologies
• What does Big Data tell? Sampling the social network by communication channels
• Correlated bursts in temporal networks slow down spreading
• Propagation on networks: an exact alternative perspective
• Modelling Competitive marketing strategies in Social Networks
• Rare regions of the Susceptible Infected Susceptible model on Barabási-Albert networks
• Dynamic topologies of activity-driven temporal networks with memory
• Social distancing in pedestrian dynamics and its effect on disease spreading
• Simulation-free estimation of an individual-based SEIR model for evaluating nonpharmaceutical interventions with an application to COVID-19 in Iowa
• Information content of contact-pattern representations and predictability of epidemic outbreaks
• Bursty egocentric network evolution in Skype
• Social distancing strategies against disease spreading
• Low-temperature behaviour of social and economic networks
• Time allocation in social networks: correlation between social structure and human communication dynamics
• Emergence of Blind Areas in Information Spreading
• Competition in the presence of aging: order, disorder, and synchronized collective behavior
• Cascades in real interbank markets
• Random walk on temporal networks with lasting edges
• Communication activity in social networks: growth and correlations
• Decelerated spreading in degree-correlated networks
• Localization transition, Lifschitz tails and rare-region effects in network models
• Non-Markovian Majority-Vote model
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• Aging in binary-state models: The Threshold model for Complex Contagion
• Modeling correlated bursts by the bursty-get-burstier mechanism
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• Copula-based algorithm for generating bursty time series
• Directed Percolation in Temporal Networks
• Burstiness and fractional diffusion on complex networks
• Not all interventions are equal for the height of the second peak
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
• Risk of coinfection outbreaks in temporal networks: a case study of a hospital contact network
• Hierarchical burst model for complex bursty dynamics
• Disease spreading with social distancing: A prevention strategy in disordered multiplex networks
• Burst-tree decomposition of time series reveals the structure of temporal correlations
• Bounds of memory strength for power-law series
• Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis
• Timing interactions in social simulations: The voter model
• Different patterns of social closeness observed in mobile phone communication
• The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
• Low prevalence, quasi-stationarity and power-law distribution in a model of spreading
• Controlling distant contacts to reduce disease spreading on disordered complex networks
• Analytically solvable autocorrelation function for weakly correlated interevent times
• Opinion dynamics on tie-decay networks
• Models, Entropy and Information of Temporal Social Networks
• Effective submodularity of influence maximization on temporal networks
• Reticula: A temporal network and hypergraph analysis software package
• Extended $s$-wave pairing symmetry on the triangular lattice heavy fermion system
• Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread
• Limits of memory coefficient in measuring correlated bursts
• Empirical study of the role of the topology in spreading on communication networks
• Universal bursty behavior in the air transportation system
• Optimized reduction of uncertainty in bursty human dynamics
• The switching mechanisms of social network densification
• Information Evolution in Complex Networks
• Concurrency and reachability in tree-like temporal networks
• Impact of temporal correlations on high risk outbreaks of independent and cooperative SIR dynamics
• Transmission of cultural traits in layered ego-centric networks
• Non-systemic transmission of tick-borne diseases: a network approach
• Social network analysis of manga: similarities to real-world social networks and trends over decades
• Exploring concurrency and reachability in the presence of high temporal resolution
• Information spreading on dynamic social networks
• Imperfect spreading on temporal networks
• A survey of results on mobile phone datasets analysis
• The scaling of human interactions with city size
• Effect of Burstiness on the Air Transportation System
• Impact of environmental changes on the dynamics of temporal networks
• Individual-driven versus interaction-driven burstiness in human dynamics: The case of Wikipedia edit history
• Are human interactivity times lognormal?
• The Dynamics of Initiative in Communication Networks
• On the Digital Daily Cycles of Individuals
• Which friends are more popular than you? Contact strength and the friendship paradox in social networks
• Diffusion in Colocation Contact Networks: the Impact of Nodal Spatiotemporal Dynamics
• Metapopulation models imply non-Poissonian statistics of interevent times
• Copula-based analysis of the autocorrelation function for simple temporal networks
• Higher-order shortest paths in hypergraphs
• Infrequent social interaction can accelerate the spread of a persuasive idea
• Mutual Feedback Between Epidemic Spreading and Information Diffusion
• Slow dynamics of the contact process on complex networks
• A unified analytical framework for a class of optimal control problems on networked systems
• Stopping explosion by penalising transmission to hubs in scale-free spatial random graphs
• Bursty and persistent properties of large-scale brain networks revealed with a point-based method for dynamic functional connectivity
• The distance backbone of directed networks
• Providing Probabilistic Guarantees on the Time of Information Spread in Opportunistic Networks
• Separating temporal and topological effects in walk-based network centrality
• Impact of temporal connectivity patterns on epidemic process
• weg2vec: Event embedding for temporal networks
• Evolving nature of human contact networks with its impact on epidemic processes
• Computational Human Dynamics
• Aging in coevolving voter models
• Complex Systems and a Computational Social Science Perspective on the Labor Market
• Dynamics of cold random hyperbolic graphs with link persistence
• Clean up or mess up: the effect of sampling biases on measurements of degree distributions in mobile phone datasets
• Understanding the enhanced synchronization of delay-coupled networks with fluctuating topology
• Markov modeling of online inter-arrival times
• Metapopulation epidemic models with heterogeneous mixing and travel behaviour
• Statistical properties of COVID-19 transmission intervals in Republic of Korea
• Two Categories of Indoor Interactive Dynamics of a Large-scale Human Population in a WiFi covered university campus
• Diffusion in Networks and the Unexpected Virtue of Burstiness
• Bursting activity spreading through asymmetric interactions
• BLAG: Bandit On Large Action Set Graph
• A temporal network version of Watts's cascade model
• A Perspective on the Ubiquity of Interaction Streams in Human Realm
• Tracing Networks of Knowledge in the Digital Age
• $({\omega }_1,{\omega }_2)$-temporal random hyperbolic graphs
• Spatiotemporal Activity-Driven Networks
• Numerical study on the deadline-concerning priority queuing model
• Universal features of correlated bursty behaviour
• Temporal networks as a modeling framework