[论文解读] Dynamics of Voter Models on Simple and Complex Networks

S. Redner|arXiv (Cornell University)|Apr 26, 2017

Opinion Dynamics and Social Influence参考文献 6被引用 4

一句话总结

本文研究了复杂网络上的投票者模型与入侵过程，表明度加权磁化强度作为守恒量，决定了吸收概率。研究揭示了两时间尺度的动力学：首先，不同度的节点间状态密度迅速均质化；随后，由噪声或选择驱动形成一致意见，其中在投票者模型中高阶节点占主导，而在入侵过程中低阶节点占主导。

ABSTRACT

This is a brief tutorial review of the dynamics of the voter model and the invasion process on complex networks.

研究动机与目标

• 理解在具有异质节点度的复杂网络中，由投票者模型和入侵过程所支配的群体中一致意见如何形成。
• 识别这些随机过程中决定任意网络上吸收概率的守恒量。
• 分析一致意见形成的时间尺度，区分快速均质化与由涨落或选择驱动的缓慢一致意见形成过程。
• 确定节点度如何影响单个突变体在投票者模型和入侵过程中的一致概率。
• 将经典投票者模型推广至复杂网络，并在弱选择条件下推导一致概率的解析表达式。

提出的方法

• 利用邻接矩阵和节点度推导状态更新的转移概率，同时考虑投票者模型（VM）和入侵过程（IP）的动力学。
• 识别守恒律：投票者模型中的度加权磁化强度 ω 和入侵过程中的 ω₋₁，它们决定了吸收概率。
• 应用后向柯尔莫哥洛夫方程建模吸收概率，将系统视为在有限区间上的偏置扩散过程。
• 使用弱选择近似（s ≪ 1）线性化动力学，并推导吸收概率的解析解。
• 用全局度加权平均 ω 替代局部密度 ρₖ，以在复杂网络上建模系统演化。
• 推导有效种群大小 N_eff = Nμ₁²/μ₂，将完全图上的一致概率公式推广至复杂网络。

实验结果

研究问题

• RQ1 在复杂网络上的投票者模型与入侵过程中，何种守恒量决定了吸收概率？
• RQ2 在具有宽广度分布的网络上，投票者模型中达成一致所需的时间如何缩放？
• RQ3 在弱选择条件下，投票者模型与入侵过程中，吸收概率对节点度的依赖关系如何？
• RQ4 为何在这些模型中会涌现出两时间尺度动力学——即均质化后形成一致意见？
• RQ5 突变体的适应度如何影响其在复杂网络上的投票者模型与入侵过程中的吸收概率？

主要发现

• 在投票者模型中，吸收概率等于初始的度加权磁化强度 ω，因此在度为 k 的节点上，单个突变体的吸收概率与 k 成正比。
• 在入侵过程中，突变体的吸收概率与节点度成反比，弱选择下与 k⁻¹ 成正比。
• 在弱选择条件下，投票者模型中度为 k 的节点上突变体的吸收概率约为 k/(Nμ₁)，当 s ≪ 1/N_eff 时；当 1/N_eff ≪ s ≪ 1 时，约为 k(sμ₁/μ₂)。
• 在入侵过程中，当 s ≪ 1/N 时，吸收概率与 k⁻¹/(Nμ₋₁) 成正比；当 1/N ≪ s ≪ 1 时，与 k⁻¹(s/μ₋₁) 成正比。
• 在具有宽广度分布的网络上，投票者模型中一致意见迅速达成，因为高阶节点主导了动力学。
• 两时间尺度动力学得以显现：首先在不同度的节点间快速达到均质化状态，随后由噪声（VM）或选择（偏置动力学）缓慢驱动形成一致意见。