复杂网络上非线性随机游动的动力学
Dynamics of Nonlinear Random Walks on Complex Networks
摘要:
本文研究非线性随机游动的动力学。网络上的典型随机游走由标准马尔可夫链组成,其静态转移概率决定了随机游走者在网络中的流动,而非线性随机游走由非线性马尔可夫链组成,其转移概率随时间变化,取决于系统的当前状态。该框架允许我们通过网络对可能取决于当前系统状态的更复杂的流进行建模。例如,在人道主义或资本主义的指导下,机构之间的资源流动可能会分别优先转向较穷或较富的机构。重要的是,在这个框架中的非线性产生了更丰富的动力学行为比线性随机游动。在这里,我们研究这些动态中出现的弱和强非线性制度在一个家庭的非线性随机游走,随机游走者偏向于(正偏置)或远离(负偏置)节点,目前有更多的随机游走者。在弱非线性制度,我们证明了一个稳定的稳态不动点的存在性和唯一性,提供的网络结构是原始的,类似于一个典型的(线性)随机游动的平稳分布。我们还提出了一个渐近分析,使我们能够近似的弱非线性制度的定态不动点。然后,我们把我们的注意力转向强非线性政权。对于负偏置,我们描述了一个倍周期分岔的定态不动点失去稳定性,并产生一个周期轨道低于一个临界值。对于正偏置,我们研究了几个稳定的定态不动点的多稳定性的出现。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。