Modeling temporal networks using random itineraries

Alain Barrat (1, 2) , Bastien Fernandez (3) , Kevin K Lin (4) , Lai-Sang Young (5)

1 CPT - E5 Physique statistique et systèmes complexes
2 ISI - Data Science Laboratory
3 CPT - Ex E8 Dynamique non linéaire
4 Department of Mathematics and Program in Applied Mathematics
5 CIMS - Courant Institute of Mathematical Sciences [New York]

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.

Domaines: Mécanique statistique [cond-mat.stat-mech]; Physique mathématique [math-ph]

Alain Barrat, Bastien Fernandez, Kevin K Lin, Lai-Sang Young. Modeling temporal networks using random itineraries. Physical Review Letters, 2013, 110 (15), pp.158702. ⟨10.1103/PhysRevLett.110.158702⟩. ⟨hal-00803124⟩