title: 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.
authors.affiliation: Centre de Physique Théorique, Aix-Marseille Université, CNRS UMR 7332, Université de Toulon, 13288 Marseille cedex 9, France and Data Science Lab, Institute for Scientific Interchange (ISI) Foundation, Torino 10126, Italy.
authors.forename: Alain
authors.initials: A
authors.lastname: Barrat
authors.affiliation: Centre de Physique Théorique, Aix-Marseille Université, CNRS UMR 7332, Université de Toulon, 13288 Marseille cedex 9, France.
authors.forename: Bastien
authors.initials: B
authors.lastname: Fernandez
authors.affiliation: Department of Mathematics and Program in Applied Mathematics, the University of Arizona, Tucson, Arizona 85721, USA.
authors.forename: Kevin K
authors.initials: KK
authors.lastname: Lin
authors.affiliation: Courant Institute of Mathematical Sciences, New York University, New York, New York 10012, USA.
authors.forename: Lai-Sang
authors.initials: LS
authors.lastname: Young