[论文解读] Continuous-time Opinion Dynamics on Multiple Interdependent Topics

Mengbin Ye, Minh Hoang Trinh+3 more|arXiv (Cornell University)|May 8, 2018

Opinion Dynamics and Social Influence参考文献 17被引用 7

一句话总结

本文提出了两个用于讨论多个逻辑上相互关联话题的社会网络的连续时间意见动态模型（模型1和模型2），其中意见通过人际影响、通过逻辑矩阵实现的内部一致性以及固执性而演化。关键贡献在于推导出达成一致的必要且充分条件：模型1要求逻辑矩阵和拉普拉斯矩阵的联合谱条件，而模型2则要求对每个矩阵分别满足条件，同时为在交互速率降低或逻辑矩阵受限的情况下达成一致也建立了充分条件。

ABSTRACT

In this paper, and inspired by the recent discrete-time model in [1,2], we study two continuous-time opinion dynamics models (Model 1 and Model 2) where the individuals discuss opinions on multiple logically interdependent topics. The logical interdependence between the different topics is captured by a `logic' matrix, which is distinct from the Laplacian matrix capturing interactions between individuals. For each of Model 1 and Model 2, we obtain a necessary and sufficient condition for the network to reach to a consensus on each separate topic. The condition on Model 1 involves a combination of the eigenvalues of the logic matrix and Laplacian matrix, whereas the condition on Model 2 requires only separate conditions on the logic matrix and Laplacian matrix. Further investigations of Model 1 yields two sufficient conditions for consensus, and allow us to conclude that one way to guarantee a consensus is to reduce the rate of interaction between individuals exchanging opinions. By placing further restrictions on the logic matrix, we also establish a set of Laplacian matrices which guarantee consensus for Model 1. The two models are also expanded to include stubborn individuals, who remain attached to their initial opinions. Sufficient conditions are obtained for guaranteeing convergence of the opinion dynamics system, with the final opinions generally being at a persistent disagreement. Simulations are provided to illustrate the results.

研究动机与目标

• 对多个逻辑上相互关联的话题上的连续时间意见动态进行建模，扩展先前的离散时间模型。
• 分析通过逻辑矩阵实现的逻辑一致性与通过拉普拉斯矩阵实现的网络拓扑如何共同影响一致性的形成。
• 研究固执个体（抵抗改变初始意见者）的影响。
• 为两个模型推导出达成一致的必要且充分条件，并在存在固执个体的情况下推导出收敛的充分条件。
• 比较模型1（在交互前整合逻辑）与模型2（不整合）在一致性行为和稳定性方面的表现。

提出的方法

• 形式化了两个连续时间意见动态模型，其中每个人的意見通过三种过程演化：人际影响（拉普拉斯矩阵）、内部一致性（逻辑矩阵）和固执性（初始意见保留）。
• 使用逻辑矩阵编码话题之间的逻辑依赖关系，以确保多话题意见的内部一致性。
• 通过分析逻辑矩阵和拉普拉斯矩阵的谱性质（特别是特征值）来推导达成一致的必要且充分条件。
• 对于模型1，建立了涉及逻辑矩阵和拉普拉斯矩阵特征值的联合条件；对于模型2，则要求对每个矩阵分别满足条件。
• 为模型1建立了达成一致的充分条件，包括降低人际交互速率以稳定系统。
• 通过引入初始意见保留权重向量，将模型扩展以包含固执个体，并推导出持久分歧状态下的收敛条件。

实验结果

研究问题

• RQ1 在模型1中，当个体在交换意见前先整合逻辑时，网络在什么条件下能就所有相互关联的话题达成一致？
• RQ2 逻辑矩阵和拉普拉斯矩阵的谱性质如何共同决定模型1中的一致性？
• RQ3 在模型2中，什么条件能确保达成一致（其中逻辑与交互过程解耦）？
• RQ4 降低人际交互强度如何影响模型1中的一致性稳定性？
• RQ5 当两个模型中均存在固执个体时，什么条件能保证收敛到持久分歧状态？

主要发现

• 对于模型1，达成一致的必要且充分条件是：逻辑矩阵和拉普拉斯矩阵的特征值满足联合谱条件，具体为两个矩阵特征值之和的实部为负。
• 对于模型2，若逻辑矩阵为正定且拉普拉斯矩阵具有有向生成树，则可保证达成一致，且对每个矩阵均有独立的谱条件。
• 在模型1中，降低个体间的交互速率可确保达成一致，即使未满足完整的谱条件。
• 当逻辑矩阵被限制为对称且正定时，可识别出一组拉普拉斯矩阵，使模型1中达成一致。
• 当存在固执个体时，若满足定理5的条件，意见动态将收敛到持久分歧状态，仿真结果已验证该结论。
• 增加交互强度（将拉普拉斯矩阵缩放3倍）会导致模型1发散，但模型2中仍能保持一致，表明其对更高交互速率具有更强鲁棒性。