Random walks on temporal networks
Visualitza/Obre
Cita com:
hdl:2117/16405
Tipus de documentArticle
Data publicació2012
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various
time scales, and their dynamics has profound consequences for any processes in which they are involved. The
first empirical analysis of the temporal patterns characterizing dynamic networks are still recent, so that many
questions remain open. Here, we study how random walks, as a paradigm of dynamical processes, unfold on
temporally evolving networks. To this aim, we use empirical dynamical networks of contacts between individuals,
and characterize the fundamental quantities that impact any general process taking place upon them. Furthermore,
we introduce different randomizing strategies that allow us to single out the role of the different properties of
the empirical networks. We show that the random walk exploration is slower on temporal networks than it is
on the aggregate projected network, even when the time is properly rescaled. In particular, we point out that a
fundamental role is played by the temporal correlations between consecutive contacts present in the data. Finally,
we address the consequences of the intrinsically limited duration of many real world dynamical networks.
Considering the fundamental prototypical role of the random walk process, we believe that these results could
help to shed light on the behavior of more complex dynamics on temporally evolving networks.
CitacióStarnini, M. [et al.]. Random walks on temporal networks. "Physical review E: statistical, nonlinear, and soft matter physics", 2012, vol. 85, núm. 5, p. 1-12.
ISSN1539-3755
Versió de l'editorhttp://pre.aps.org/abstract/PRE/v85/i5/e056115
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
starnini_random_12.pdf | 1,734Mb | Visualitza/Obre |