Corpus ID: 236469088

Chaos in Nonlinear Random Walks with Non-Monotonic Transition Probabilities

  title={Chaos in Nonlinear Random Walks with Non-Monotonic Transition Probabilities},
  author={Digesh Chitrakar and Per Sebastian Skardal},
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… Expand

Figures from this paper


Nonlinear walkers and efficient exploration of congested networks
Using the entropy rate the paper shows that an optimal crowding amount exists that maximizes the ability of the walkers to perform the network exploration. Expand
Quasiperiodic dynamics and a Neimark-Sacker bifurcation in nonlinear random walks on complex networks.
This work finds that the onset of quasiperiodic dynamics is the result of a Neimark-Sacker bifurcation, where a pair of complex-conjugate eigenvalues of the system Jacobian pass through the unit circle, destabilizing the stationary distribution with high-dimensional rotations. Expand
Dynamics of Nonlinear Random Walks on Complex Networks
In this paper, it is proved the existence and uniqueness of a stable stationary state fixed point provided that the network structure is primitive that is analogous to the stationary distribution of a typical (linear) random walk. Expand
Hopping in the Crowd to Unveil Network Topology.
It is shown that the asymptotic distribution of diffusing agents is a nonlinear function of the nodes' degree and saturates to a constant value for sufficiently large connectivities, at variance with standard diffusion in the absence of excluded-volume effects. Expand
Reactive random walkers on complex networks
We introduce and study a metapopulation model of random walkers interacting at the nodes of a complex network. The model integrates random relocation moves over the links of the network with localExpand
Collective Phenomena Emerging from the Interactions between Dynamical Processes in Multiplex Networks.
It is shown numerically, and it is proved analytically, that the multilayer coupling induces a spontaneous explosive synchronization and a heterogeneous distribution of allocations, otherwise not present in the two systems considered separately. Expand
Random walks and diffusion on networks
The theory and applications of random walks on networks are surveyed, restricting ourselves to simple cases of single and non-adaptive random walkers, and three main types are distinguished: discrete-time random walks, node-centric continuous-timerandom walks, and edge-centric Continuous-Time random walks. Expand
Efficient exploration of multiplex networks
It is found that the trade-off between efficient navigation and resilience to link failure has resulted into systems whose diffusion properties are qualitatively different from those of appropriately randomised multiplex graphs, suggesting that multiplexity is an important ingredient to include in the modelling of real-world systems. Expand
PageRank beyond the Web
  • D. Gleich
  • Computer Science, Mathematics
  • SIAM Rev.
  • 2015
Google's PageRank method is now regularly used in bibliometrics, social and information network analysis, and for link prediction and recommendation, and it's even used for systems analysis of road networks. Expand
Strongly Nonlinear Stochastic Processes in Physics and the Life Sciences
Strongly nonlinear stochastic processes can be found in many applications in physics and the life sciences. In particular, in physics, strongly nonlinear stochastic processes play an important roleExpand