Abstract
Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the co-existence of different timescales in the system. Here, we introduce random walks on general stochastic temporal networks allowing for lasting interactions, with up to three competing timescales. We then compare the mean resting time and stationary state of different models. We also discuss the accuracy of the mathematical analysis depending on the random walk model and the structure of the underlying network, and pay particular attention to the emergence of non-Markovian behaviour, even when all dynamical entities are governed by memoryless distributions.
Original language | English |
---|---|
Article number | 72 |
Pages (from-to) | 1-20 |
Number of pages | 20 |
Journal | Applied Network Science |
Volume | 4 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Dec 2019 |
Keywords
- random walk
- temporal network
- memory
- Memory
- Random walk
- Temporal network
Fingerprint
Dive into the research topics of 'Classes of random walks on temporal networks with competing timescales'. Together they form a unique fingerprint.Student theses
-
Foundations of diffusion and instabilities in nonlinear evolution equations on temporal graphs and graphons
Author: PETIT, J., 25 Jun 2020Supervisor: Carletti, T. (Supervisor), Lauwens, B. (External person) (Supervisor), MAUROY, A. (President), Fanelli, D. (External person) (Jury), Nakao, H. (External person) (Jury) & Gallant, J. (External person) (Jury)
Student thesis: Doc types › Doctor of Sciences
File