City Research Online

Random walks on temporal networks

Starnini, M., Baronchelli, A., Barrat, A. & Pastor-Satorras, R. (2012). Random walks on temporal networks. Physical Review E (PRE), 85(5), article number 056115. doi: 10.1103/physreve.85.056115

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.

Publication Type: Article
Additional Information: ©2012 American Physical Society.
Subjects: Q Science > QA Mathematics
Departments: School of Science & Technology > Mathematics
SWORD Depositor:
[thumbnail of 1203.2477v2.pdf]
Preview
Text - Accepted Version
Download (2MB) | Preview

Export

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login