[论文解读] Discretized opinion dynamics of Deffuant on scale-free networks

D. Stauffer, A. O. Sousa+1 more|arXiv (Cornell University)|Oct 10, 2003

Opinion Dynamics and Social Influence参考文献 16被引用 8

一句话总结

本论文研究了在无标度网络上使用离散意见（q = 1 至 Q）的改进型 Deffuant 模型中的意见离散化动力学，其中仅当意见差异不超过一个单位时，个体才会相互作用。该模型揭示了一个简单的标度律：存活意见的数量与网络规模 N 呈线性关系，表明存在广泛的意见多样性。引入噪声、现实的聚类、多层年龄结构以及广告效应后，共识动力学发生变化，表明更高的置信阈值和媒体影响可促进共识，尤其当 L/Q ≥ 0.6 时效果显著。

ABSTRACT

The consensus model of Deffuant et al is simplified by allowing for many discrete instead of infinitely many continuous opinions, on a directed Barabasi-Albert network. A simple scaling law is observed. We then introduce noise and also use a more realistic network and compare the results. Finally, we look at a multi-layer model representing various age levels, and we include advertising effects.

研究动机与目标

• 通过使用离散意见（q = 1 至 Q）简化连续的 Deffuant 共识模型，以获得更清晰的同意/分歧判定标准。
• 研究在具有离散置信规则的有向 Barabási-Albert 无标度网络上，意见多样性和共识如何涌现。
• 通过引入噪声、通过三角形形成提高聚类度、多层年龄结构以及广告效应，增强模型的现实性。
• 分析置信区间长度 L 与意见范围 Q 对共识形成的影响。
• 建立存活意见多样性的标度律，并评估在不同网络规模和参数下的收敛行为。

提出的方法

• 将意见离散化为 Q 个整数值（1 至 Q），替代原始 Deffuant 模型中的连续实数意见。
• 实施有限置信规则：仅当意见差异不超过一个单位时（|q_i - q_j| ≤ 1），个体才会相互作用。
• 使用具有 preferential attachment（优选连接）机制的有向 Barabási-Albert 网络（初始节点数 m = 3，每个新节点连接到 m 个已有节点）。
• 应用蒙特卡洛动力学：在每次迭代中，随机选择一对个体；若其意见差异 ≤1，则以相等概率使其中一个个体采纳另一个的意见。
• 通过以小概率随机改变意见引入噪声，模拟外部影响。
• 将模型扩展至表示年龄群体的多层网络，并引入广告效应，使个体可受大众媒体影响。

实验结果

研究问题

• RQ1 当意见被离散化且应用有限置信规则时，存活意见数量 S 如何随网络规模 N 变化？
• RQ2 噪声对无标度网络上离散 Deffuant 模型共识形成的影响是什么？
• RQ3 通过三角形形成提高聚类系数，对意见多样性和共识动力学产生何种影响？
• RQ4 多层年龄结构模型和广告效应在多大程度上影响共识的出现？
• RQ5 在多层模型中，达成完全共识所需的置信区间长度 L/Q 的阈值是多少？

主要发现

• 存活意见数量 S 与网络规模 N 呈线性关系，表明存在广泛的意见多样性，尤其在 Q 较大且置信度较低时。
• 当 L = 500（d = 1/2）时，大系统中可实现完全共识，表明在 L/Q = 0.5 处存在明显的相变。
• 引入噪声后，在 Q < 100 且 N ≥ 100 的情况下，10^6 次迭代内无法实现收敛，表明意见多样性持续存在。
• 三角形形成提高了聚类系数，当 p_tf = 0.3 时，系统仍保持存活意见的广泛标度特性。
• 在多层模型中，当 L/Q ≥ 0.6 时，可实现完全共识，且广告成功率随置信阈值提高而显著上升。
• 当 L/Q = 0.1 时，广告成功率最低，成功率比率低于 0.1，但在 L/Q ≥ 0.4 时显著提升，尤其在多层系统中更为明显。