Activity driven modeling of time varying networks

Abstract

Network modeling plays a critical role in identifying statistical regularities and structural principles common to many systems. The large majority of recent modeling approaches are connectivity driven. The structural patterns of the network are at the basis of the mechanisms ruling the network formation. Connectivity driven models necessarily provide a time-aggregated representation that may fail to describe the instantaneous and fluctuating dynamics of many networks. We address this challenge by defining the activity potential, a time invariant function characterizing the agents' interactions and constructing an activity driven model capable of encoding the instantaneous time description of the network dynamics. The model provides an explanation of structural features such as the presence of hubs, which simply originate from the heterogeneous activity of agents. Within this framework, highly dynamical networks can be described analytically, allowing a quantitative discussion of the biases induced by the time-aggregated representations in the analysis of dynamical processes.

10 pages, 4 figures

References in corpus (8)

• Understanding individual human mobility patterns
• The scaling laws of human travel
• Structure and tie strengths in mobile communication networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Thresholds for epidemic spreading in networks
• Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
• Scale-free network growth by ranking
• Attractiveness and activity in Internet communities

Cited by in corpus (19)

• Evolutionary games on multilayer networks: A colloquium
• Random walks and search in time-varying networks
• Analytical computation of the epidemic threshold on temporal networks
• Modeling human dynamics of face-to-face interaction networks
• Dynamical Systems on Networks: A Tutorial
• Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
• Burstiness and aging in social temporal networks
• Predicting epidemic risk from past temporal contact data
• Contagion dynamics in time-varying metapopulation networks
• How memory generates heterogeneous dynamics in temporal networks
• Emergence of influential spreaders in modified rumor models
• Rank diversity of languages: Generic behavior in computational linguistics
• On time-varying collaboration networks
• Modeling temporal networks using random itineraries
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Temporal stability of network partitions
• Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread
• What is the Nature of Chinese MicroBlogging: Unveiling the Unique Features of Tencent Weibo
• Learning the Latent State Space of Time-Varying Graphs