Modeling temporal networks using random itineraries

Abstract

We propose a procedure to generate dynamical networks with bursty, possibly repetitive and correlated temporal behaviors. Regarding any weighted directed graph as being composed of the accumulation of paths between its nodes, our construction uses random walks of variable length to produce time-extended structures with adjustable features. The procedure is first described in a general framework. It is then illustrated in a case study inspired by a transportation system for which the resulting synthetic network is shown to accurately mimic the empirical phenomenology.

References in corpus (13)

• Structure and tie strengths in mobile communication networks
• Adaptive Coevolutionary Networks: A Review
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Dynamical Patterns of Cattle Trade Movements
• Network reachability of real-world contact sequences
• On Universality in Human Correspondence Activity
• Random walks and search in time-varying networks
• Dynamical and bursty interactions in social networks
• Optimizing surveillance for livestock disease spreading through animal movements
• Microdynamics in stationary complex networks