Classes of random walks on temporal networks with competing timescales
arXiv:1903.07453 · doi:10.1007/s41109-019-0204-6
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.
arXiv comment16 pages, 5 figures
References in corpus (22)
- Quantum random walks - an introductory overview
- The map equation
- Random walks and diffusion on networks
- Modern temporal network theory: A colloquium
- Memory in network flows and its effects on spreading dynamics and community detection
- 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
- Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk
- Random walks and search in time-varying networks
- Circadian pattern and burstiness in mobile phone communication
- Ranking and clustering of nodes in networks with smart teleportation
- Generalized Master Equations for Non-Poisson Dynamics on Networks
- The theory of Turing patterns on time varying networks
- Activity clocks: spreading dynamics on temporal networks of human contact
- Heterogeneous continuous time random walks
- Dynamical systems with time-dependent coupling: Clustering and critical behaviour
- Pattern Formation on Networks with Reactions: A Continuous Time Random Walk Approach
- Hopping in the crowd to unveil network topology
- Anomalous metapopulation dynamics on scale-free networks
- Desynchronization induced by time-varying network
- Random walk on temporal networks with lasting edges