Modeling temporal networks with bursty activity patterns of nodes and links

Abstract

The concept of temporal networks provides a framework to understand how the interaction between system components changes over time. In empirical communication data, we often detect non-Poissonian, so-called bursty behavior in the activity of nodes as well as in the interaction between nodes. However, such reconciliation between node burstiness and link burstiness cannot be explained if the interaction processes on different links are independent of each other. This is because the activity of a node is the superposition of the interaction processes on the links incident to the node and the superposition of independent bursty point processes is not bursty in general. Here we introduce a temporal network model based on bursty node activation and show that it leads to heavy-tailed inter-event time distributions for both node dynamics and link dynamics. Our analysis indicates that activation processes intrinsic to nodes give rise to dynamical correlations across links. Our framework offers a way to model competition and correlation between links, which is key to understanding dynamical processes in various systems.

arXiv comment9 pages, 5 figures

References in corpus (18)

• Cooperative Game Theory Approaches for Network Partitioning
• Temporal Networks
• The origin of bursts and heavy tails in human dynamics
• The fundamental advantages of temporal networks
• The persistence of social signatures in human communication
• Analysis of a large-scale weighted network of one-to-one human communication
• The dynamical strength of social ties in information spreading
• Simplicial Activity Driven Model
• Bursty Human Dynamics
• From seconds to months: multi-scale dynamics of mobile telephone calls
• A Gillespie algorithm for non-Markovian stochastic processes
• Correlated dynamics in egocentric communication networks
• Multiscale Analysis of Spreading in a Large Communication Network
• Effects of temporal correlations on cascades: Threshold models on temporal networks
• On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks
• Activity clocks: spreading dynamics on temporal networks of human contact
• Relative clock demonstrates the endogenous heterogeneity of human dynamics
• Contextual analysis framework for bursty dynamics

Cited by in corpus (8)

• Bursty Switching Dynamics Promotes the Collapse of Network Topologies
• Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• Temporal Interaction and its Role in the Evolution of Cooperation
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Temporal scaling theory for bursty time series with clusters of arbitrarily many events
• Individual-driven versus interaction-driven burstiness in human dynamics: The case of Wikipedia edit history
• Copula-based analysis of the autocorrelation function for simple temporal networks