Activity driven modeling of time varying networks

Nicola Perra, Bruno Goncalves, Romualdo Pastor‐Satorras, Alessandro Vespignani

Scientific Reports · 2012 · 709 citations · 45 references

DOIFull text

Open access

Concepts

TL;DR

Network modeling is essential for uncovering statistical regularities and structural principles across systems, yet most recent approaches are connectivity‑driven and produce time‑aggregated representations that miss the instantaneous, fluctuating dynamics of many networks. The study defines an activity potential and constructs an activity‑driven model to encode instantaneous network dynamics. The model is built by defining a time‑invariant activity potential that characterizes agent interactions and using it to generate an activity‑driven network representation. The model explains hub formation as a consequence of heterogeneous agent activity and enables analytical description of highly dynamical networks, revealing biases introduced by time‑aggregated representations in dynamical process analysis.

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.

References

45