arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0712.4288physics.soc-phcond-mat.stat-mech
收藏

异构网络上的投票者模型

Voter Models on Heterogeneous Networks

V. Sood, Tibor Antal, S. Redner

摘要:

我们研究了异构网络上的简单相互作用粒子系统,包括投票模型和入侵过程。这两种模型都是两状态模型,在更新事件中,个体改变状态以与邻居达成一致。对于选民模型,一个人从随机选择的邻居“导入”其状态。在这里,对于一个具有不相关度分布的N个节点的网络,达到共识的平均时间T_N为N mu_1^2/mu_2,其中mu_k是度分布的第k阶矩。因此,在具有广泛度分布的网络上,迅速达成共识。我们还确定了守恒定律,其特点是达成共识的路线。并行结果来自入侵过程中,代理的状态是“出口”到一个随机的邻居。我们进一步推广到偏置动力学,其中一个状态是有利的。位于k度节点的单个适应突变体覆盖种群的概率-固定概率-与投票者模型的k成正比,与入侵过程的1/k成正比。

英文摘要:

We study simple interacting particle systems on heterogeneous networks, including the voter model and the invasion process. These are both two-state models in which in an update event an individual changes state to agree with a neighbor. For the voter model, an individual "imports" its state from a randomly-chosen neighbor. Here the average time T_N to reach consensus for a network of N nodes with an uncorrelated degree distribution scales as N mu_1^2/mu_2, where mu_k is the kth moment of the degree distribution. Quick consensus thus arises on networks with broad degree distributions. We also identify the conservation law that characterizes the route by which consensus is reached. Parallel results are derived for the invasion process, in which the state of an agent is "exported" to a random neighbor. We further generalize to biased dynamics in which one state is favored. The probability for a single fitter mutant located at a node of degree k to overspread the population--the fixation probability--is proportional to k for the voter model and to 1/k for the invasion process.

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

↑