Burstiness and spreading on temporal networks

Abstract

We discuss how spreading processes on temporal networks are impacted by the shape of their inter-event time distributions. Through simple mathematical arguments and toy examples, we find that the key factor is the ordering in which events take place, a property that tends to be affected by the bulk of the distributions and not only by their tail, as usually considered in the literature. We show that a detailed modeling of the temporal patterns observed in complex networks can change dramatically the properties of a spreading process, such as the ergodicity of a random walk process or the persistence of an epidemic.

5 pages

References in corpus (14)

• Temporal Networks
• The origin of bursts and heavy tails in human dynamics
• What's in a crowd? Analysis of face-to-face behavioral networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• A Poissonian explanation for heavy-tails in e-mail communication
• A message passing approach for general epidemic models
• Impact of non-Poisson activity patterns on spreading processes
• The dynamical strength of social ties in information spreading
• Information dynamics shape the networks of Internet-mediated prostitution
• Endogenous Versus Exogenous Shocks in Complex Networks: an Empirical Test Using Book Sale Ranking
• Spreading Dynamics Following Bursty Human Activity Patterns
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Multiscale Analysis of Spreading in a Large Communication Network
• Directedness of information flow in mobile phone communication networks

Cited by in corpus (29)

• Epidemic processes in complex networks
• Modern temporal network theory: A colloquium
• Diffusion on networked systems is a question of time or structure
• Bursty Human Dynamics
• From calls to communities: a model for time varying social networks
• Random walks on activity-driven networks with attractiveness
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• Sampling of Temporal Networks: Methods and Biases
• Local variation of hashtag spike trains and popularity in Twitter
• Suppression of epidemic outbreaks with heavy-tailed contact dynamics
• The Temporal Event Graph
• Slow, bursty dynamics as the consequence of quenched network topologies
• Generalized Voter-like model on activity driven networks with attractiveness
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
• Navigating temporal networks
• Temporal Pattern of Online Communication Spike Trains in Spreading a Scientific Rumor: How Often, Who Interacts with Whom?
• Scalable Temporal Motif Densest Subnetwork Discovery
• Imperfect spreading on temporal networks
• Structural and temporal heterogeneities on networks
• Delay propagation patterns in Japan's domestic air transport network
• Infrequent social interaction can accelerate the spread of a persuasive idea
• A survey on modelling of infectious disease spread and control on social contact networks
• Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks
• Diffusion on dynamic contact networks with indirect transmission links
• The scaling properties of dynamical fluctuations in temporal networks
• Correlations of network trajectories
• Characterizing the neural correlates of reasoning