Modeling temporal networks using random itineraries

Alain Barrat, Bastien Fernandez, Kevin K. Lin, Lai-Sang Young

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Article number158702
JournalPhysical Review Letters
Volume110
Issue number15
DOIs
StatePublished - Apr 8 2013

Fingerprint

phenomenology
random walk

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Modeling temporal networks using random itineraries. / Barrat, Alain; Fernandez, Bastien; Lin, Kevin K.; Young, Lai-Sang.

In: Physical Review Letters, Vol. 110, No. 15, 158702, 08.04.2013.

Research output: Contribution to journalArticle

Barrat, Alain ; Fernandez, Bastien ; Lin, Kevin K. ; Young, Lai-Sang. / Modeling temporal networks using random itineraries. In: Physical Review Letters. 2013 ; Vol. 110, No. 15.
@article{4bae13177ecf438ead5802a327a62026,
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.",
author = "Alain Barrat and Bastien Fernandez and Lin, {Kevin K.} and Lai-Sang Young",
year = "2013",
month = "4",
day = "8",
doi = "10.1103/PhysRevLett.110.158702",
language = "English (US)",
volume = "110",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "15",

}

TY - JOUR

T1 - Modeling temporal networks using random itineraries

AU - Barrat, Alain

AU - Fernandez, Bastien

AU - Lin, Kevin K.

AU - Young, Lai-Sang

PY - 2013/4/8

Y1 - 2013/4/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84876112867&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876112867&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.110.158702

DO - 10.1103/PhysRevLett.110.158702

M3 - Article

VL - 110

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 15

M1 - 158702

ER -