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 towards (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.

Random Walk on Signed Networks

Strong and Weak Random Walks on Signed Networks

Random Walk and Feedback on Scholarly Network.

Self-Avoiding Pruning Random Walk on Signed Network

Search for Directed Networks by Different Random Walk Strategies

A Game-Theoretic Approach for Community Detection in Signed Networks

Random Walks on Stochastic and Deterministic Small-World Networks.

Walks on Apollonian Networks

Information diffusion in signed networks.

Random Walk on Multiple Networks

Overlapping Community Detection In Networks With Positive And Negative Links

Overlapping Community Detection in Signed Networks

Disagreement and Antagonism in Signed Networks: A Survey

Identify the Diversity of Mesoscopic Structures in Networks: A Mixed Random Walk Approach

Dynamics of Nonlinear Random Walks on Complex Networks

Signed Link Analysis in Social Media Networks

Community detection based on structural balance in signed networks

Structural Balance and Random Walks on Complex Networks with Complex Weights

Population-Level Balance in Signed Networks

Community Detection in Signed Networks Based on Normalized Laplacian Matrix and Convex Non-negative Matrix Factorization

Link Prediction in Signed Networks Based on Connection Degree