Abstract
We consider random walks on dynamical networks where edges appear and disappear during finite time intervals. The process is grounded on three independent stochastic processes determining the walker's waiting time, the up time, and the down time of the edges. We first propose a comprehensive analytical and numerical treatment on directed acyclic graphs. Once cycles are allowed in the network, non-Markovian trajectories may emerge, remarkably even if the walker and the evolution of the network edges are governed by memoryless Poisson processes. We then introduce a general analytical framework to characterize such non-Markovian walks and validate our findings with numerical simulations.
Original language | English |
---|---|
Article number | 052307 |
Number of pages | 16 |
Journal | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |
Volume | 98 |
Issue number | 5 |
DOIs | |
Publication status | Published - 20 Nov 2018 |
Keywords
- continuous time random walk
- time varying network
- diffusion and random walk
- complex networks
Fingerprint
Dive into the research topics of 'Random walk on temporal networks with lasting edges'. Together they form a unique fingerprint.Equipment
-
High Performance Computing Technology Platform
Benoît Champagne (Manager)
Technological Platform High Performance ComputingFacility/equipment: Technological Platform
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