Random walk on temporal networks with lasting edges
arXiv:1809.02540 · doi:10.1103/PhysRevE.98.052307
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 down-time of edges activation. 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.
18 pages, 18 figures
References in corpus (27)
- Maps of random walks on complex networks reveal community structure
- The origin of bursts and heavy tails in human dynamics
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Random walks and diffusion on networks
- Modern temporal network theory: A colloquium
- Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
- Laplacian Dynamics and Multiscale Modular Structure in Networks
- Sufficient Conditions for Fast Switching Synchronization in Time Varying Network Topologies
- Fundamental structures of dynamic social networks
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Random walks and search in time-varying networks
- Temporal networks: slowing down diffusion by long lasting interactions
- Diffusion on networked systems is a question of time or structure
- The unreasonable effectiveness of tree-based theory for networks with clustering
- The Continuous Time Random Walk, still trendy: Fifty-year history, state of art, and outlook
- Generalized Master Equations for Non-Poisson Dynamics on Networks
- Non-Markovian Random Walks and Non-Linear Reactions: Subdiffusion and Propagating Fronts
- The theory of Turing patterns on time varying networks
- Entropy of dynamical social networks
- Generalized Elastic Model: Fractional Langevin Description, Fluctuation Relation, and Linear Response
- Activity clocks: spreading dynamics on temporal networks of human contact
- Steady state and mean recurrence time for random walks on stochastic temporal networks
- Pattern Formation on Networks with Reactions: A Continuous Time Random Walk Approach
- Understanding Complex Systems: From Networks to Optimal Higher-Order Models