# Chaos in Nonlinear Random Walks with Non-Monotonic Transition Probabilities

@inproceedings{Chitrakar2021ChaosIN, title={Chaos in Nonlinear Random Walks with Non-Monotonic Transition Probabilities}, author={Digesh Chitrakar and Per Sebastian Skardal}, year={2021} }

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

#### References

SHOWING 1-10 OF 24 REFERENCES

Nonlinear walkers and efficient exploration of congested networks

- Physics, Computer Science
- 2020

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.

- Physics, Medicine
- Physical review. E
- 2020

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

- Mathematics, Computer Science
- J. Nonlinear Sci.
- 2019

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.

- Computer Science, Medicine
- Physical review letters
- 2018

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

- Physics, Mathematics
- 2018

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 local… Expand

Collective Phenomena Emerging from the Interactions between Dynamical Processes in Multiplex Networks.

- Computer Science, Physics
- Physical review letters
- 2017

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

- Computer Science, Physics
- ArXiv
- 2016

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

- Physics, Computer Science
- 2015

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

- 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

- Physics
- 2013

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 role… Expand