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

• Random walks and search in time-varying networks
• Modeling human dynamics of face-to-face interaction networks
• Contagion dynamics in time-varying metapopulation networks
• Emergence of influential spreaders in modified rumor models
• On time-varying collaboration networks
• Modeling temporal networks using random itineraries
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• What is the Nature of Chinese MicroBlogging: Unveiling the Unique Features of Tencent Weibo