LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Dynamics of Nonlinear Random Walks on Complex Networks

Photo by efekurnaz from unsplash

In this paper, we study the dynamics of nonlinear random walks. While typical random walks on networks consist of standard Markov chains whose static transition probabilities dictate the flow of… Click to show full abstract

In this paper, we study the dynamics of nonlinear random walks. While typical random walks on networks consist of standard Markov chains whose static transition probabilities dictate the flow of random walkers through the network, nonlinear random walks consist of nonlinear Markov chains whose transition probabilities change in time depending on the current state of the system. This framework allows us to model more complex flows through networks that may depend on the current system state. For instance, under humanitarian or capitalistic direction, resource flow between institutions may be diverted preferentially to poorer or wealthier institutions, respectively. Importantly, the nonlinearity in this framework gives rise to richer dynamical behavior than occurs in linear random walks. Here we study these dynamics that arise in weakly and strongly nonlinear regimes in a family of nonlinear random walks where random walkers are biased either toward (positive bias) or away from (negative bias) nodes that currently have more random walkers. In the weakly nonlinear regime, we prove 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. We also present an asymptotic analysis that allows us to approximate the stationary state fixed point in the weakly nonlinear regime. We then turn our attention to the strongly nonlinear regime. For negative bias, we characterize a period-doubling bifurcation where the stationary state fixed point loses stability and gives rise to a periodic orbit below a critical value. For positive bias, we investigate the emergence of multistability of several stable stationary state fixed points.

Keywords: dynamics nonlinear; state fixed; random walks; nonlinear random; stationary state

Journal Title: Journal of Nonlinear Science
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.