Chaos in Nonlinear Random Walks with Non-Monotonic Transition Probabilities
arXiv:2107.13039 · doi:10.1103/PhysRevResearch.3.043189
Abstract
Random walks serve as important tools for studying complex network structures, yet their dynamics in cases where transition probabilities are not static remain under explored and poorly understood. Here we study nonlinear random walks that occur when transition probabilities depend on the state of the system. We show that when these transition probabilities are non-monotonic, i.e., are not uniformly biased towards the most densely or sparsely populated nodes, but rather direct random walkers with more nuance, chaotic dynamics emerge. Using multiple transition probability functions and a range of networks with different connectivity properties, we demonstrate that this phenomenon is generic. Thus, when such non-monotonic properties are key ingredients in nonlinear transport applications complicated and unpredictable behaviors may result.
References in corpus (12)
- Maps of random walks on complex networks reveal community structure
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- Random walks and diffusion on networks
- Entropy Rate of Diffusion Processes on Complex Networks
- Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
- Maximal-entropy random walks in complex networks with limited information
- Efficient exploration of multiplex networks
- Hopping in the crowd to unveil network topology
- Reactive random walkers on complex networks
- Dynamics of Nonlinear Random Walks on Complex Networks
- Quasi-periodic dynamics and a Neimark-Sacker bifurcation in nonlinear random walks on complex networks
- Random Walks on Complex Networks