Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges

Abstract

Intervals between discrete events representing human activities, as well as other types of events, often obey heavy-tailed distributions, and their impacts on collective dynamics on networks such as contagion processes have been intensively studied. The literature supports that such heavy-tailed distributions are present for inter-event times associated with both individual nodes and individual edges in networks. However, the simultaneous presence of heavy-tailed distributions of inter-event times for nodes and edges is a non-trivial phenomenon, and its origin has been elusive. In the present study, we propose a generative model and its variants to explain this phenomenon. We assume that each node independently transits between a high-activity and low-activity state according to a continuous-time two-state Markov process and that, for the main model, events on an edge occur at a high rate if and only if both end nodes of the edge are in the high-activity state. In other words, two nodes interact frequently only when both nodes prefer to interact with others. The model produces distributions of inter-event times for both individual nodes and edges that resemble heavy-tailed distributions across some scales. It also produces positive correlation in consecutive inter-event times, which is another stylized observation for empirical data of human activity. We expect that our modeling framework provides a useful benchmark for investigating dynamics on temporal networks driven by non-Poissonian event sequences.

arXiv comment20 pages, 12 figures, typos corrected

References in corpus (40)

• Epidemic processes in complex networks
• Temporal Networks
• The origin of bursts and heavy tails in human dynamics
• High-resolution measurements of face-to-face contact patterns in a primary school
• Modeling bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• A Poissonian explanation for heavy-tails in e-mail communication
• Contact patterns among high school students
• The dynamical strength of social ties in information spreading
• Can co-location be used as a proxy for face-to-face contacts?
• Mitigation of infectious disease at school: targeted class closure vs school closure
• On Universality in Human Correspondence Activity
• Bursty Human Dynamics
• Exact results for the Barabasi model of human dynamics
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• Threshold model of cascades in temporal networks
• Spreading Dynamics Following Bursty Human Activity Patterns
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• From seconds to months: multi-scale dynamics of mobile telephone calls
• A Gillespie algorithm for non-Markovian stochastic processes
• Predictability of conversation partners
• Correlated dynamics in egocentric communication networks
• Impact of interactions on human dynamics
• 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
• Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Voter model with non-Poissonian interevent intervals
• Time-Varying Priority Queuing Models for Human Dynamics
• Modeling temporal networks with bursty activity patterns of nodes and links
• Two-state Markov-chain Poisson nature of individual cellphone call statistics
• Priority queues with bursty arrivals of incoming tasks
• Small inter-event times govern epidemic spreading on temporal networks
• Dynamics of social balance under temporal interaction
• Long-tailed distributions of inter-event times as mixtures of exponential distributions

Cited by in corpus (7)

• Complex Network Modelling with Power-law Activating Patterns and Its Evolutionary Dynamics
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Temporal network modeling with online and hidden vertices based on the birth and death process
• Social network analysis of manga: similarities to real-world social networks and trends over decades
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Metapopulation models imply non-Poissonian statistics of interevent times
• Effects of concurrency on epidemic spreading in Markovian temporal networks