arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0804.1269cond-mat.stat-mechphysics.soc-ph
收藏

复杂网络上的一种广义选民模型

A generalized voter model on complex networks

Casey M. Schneider-Mizell, Leonard M. Sander

摘要:

我们研究了复杂网络上的选民模型的推广,重点是平均退出时间的缩放。以前的工作已经定义了一个最初选择的节点和一个随机选择的邻居,这使得它很难理清随机过程本身的影响相对于网络结构的投票模型。我们介绍了一个过程,有两个步骤,一个是选择一对相互作用的节点和一个确定的相互作用的方向作为两个节点的程度的函数和一个参数$α$,它设置的可能性较高的程度节点给出其状态。传统的投票者模型行为可以在模型中恢复。我们发现,在一个完全的二部网络,传统的选民模型是最快的过程。在幂律度分布的随机网络上,我们观察到两个区域。对于$α$的适度值,退出时间由系统状态的扩散漂移主导,但是随着高节点变得更有影响力,退出时间变得由挫折效应主导。对于某些选择过程,在指数混合后退出的地方会出现一个短暂的中间状态。

英文摘要:

We study a generalization of the voter model on complex networks, focusing on the scaling of mean exit time. Previous work has defined the voter model in terms of an initially chosen node and a randomly chosen neighbor, which makes it difficult to disentangle the effects of the stochastic process itself relative to the network structure. We introduce a process with two steps, one that selects a pair of interacting nodes and one that determines the direction of interaction as a function of the degrees of the two nodes and a parameter $α$ which sets the likelihood of the higher degree node giving its state. Traditional voter model behavior can be recovered within the model. We find that on a complete bipartite network, the traditional voter model is the fastest process. On a random network with power law degree distribution, we observe two regimes. For modest values of $α$, exit time is dominated by diffusive drift of the system state, but as the high nodes become more influential, the exit time becomes becomes dominated by frustration effects. For certain selection processes, a short intermediate regime occurs where exit occurs after exponential mixing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑