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

• The structure and function of complex networks
• Temporal Networks
• The origin of bursts and heavy tails in human dynamics
• 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
• High resolution dynamical mapping of social interactions with active RFID
• A High-Resolution Human Contact Network for Infectious Disease Transmission
• Generation of uncorrelated random scale-free networks
• Activity driven modeling of time varying networks
• Modeling bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Information diffusion epidemics in social networks
• Impact of non-Poisson activity patterns on spreading processes
• The dynamical strength of social ties in information spreading
• Small-world behavior in time-varying graphs
• Temporal motifs in time-dependent networks
• Scaling laws of human interaction activity
• 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
• Generalized Master Equations for Non-Poisson Dynamics on Networks

Cited by in corpus (12)

• Modern temporal network theory: A colloquium
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Dynamics of social contagions with memory of non-redundant information
• Benchmark model to assess community structure in evolving networks
• How memory generates heterogeneous dynamics in temporal networks
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Explosive spreading on complex networks: the role of synergy
• Exploring Temporal Networks with Greedy Walks
• Non-Markovian epidemic spreading on temporal networks
• Temporal stability of network partitions
• Weighted projected networks: mapping hypergraphs to networks
• Do you trade with your friends or become friends with your trading partners? A case study in the G1 cryptocurrency