演化无标度网络上投票者模型的相变
The Phase Transition of the Voter Model on Evolving Scale-Free Networks
AI总结:
本文研究边连接随顶点更新而演化的秩一无标度网络上的投票者模型,刻画了更新速率 κ 对共识时间及动态巨分支相变的影响。
摘要:
投票者模型是一个经典的相互作用粒子系统,用于解释社会网络上的共识形成。真实社会网络不仅具有异质的度分布,其连接还会随时间变化。我们研究秩一无标度网络上的投票者模型,该网络随时间演化,每个顶点以任意速率 κ=κ(N) 进行更新(刷新其边邻域)。我们在投票者模型的共识时间中发现了动态巨连通分支相变:当 κ≪1/N 时,亚临界图参数下的共识时间慢了 N/log N 倍。相反,当 κ≫1 时,巨分支的影响被完全消除,因此无论在哪种图参数情形下,共识时间都与静态超临界情形处于同一数量级(至多相差多对数修正)。中等动态速度会使亚临界网络参数下的共识时间延长,但延长因子不再是此前的 N/log N,而是 1/κ。
英文摘要:
The voter model is a classical interacting particle system explaining consensus formation on a social network. Real social networks feature not only a heterogeneous degree distribution but also connections changing over time. We study the voter model on a rank one scale-free network evolving in time by each vertex \emph{updating} (refreshing its edge neighbourhood) at any rate $κ=κ(N)$. We find the dynamic giant component phase transition in the consensus time of the voter model: when $κ\ll \tfrac{1}{N}$, the subcritical graph parameters are slower by a factor of $\tfrac{N}{\log N}$. Conversely, when $κ\gg 1$ the effect of the giant is removed completely and so for either graph parameter case we see consensus time on the same order as in the static supercritical case (up to polylogarithmic corrections). The intermediate dynamic speeds produce consensus time for subcritical network parameters longer not by the previous factor $\tfrac{N}{\log N}$, but by the factor $\tfrac{1}κ$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。