[论文解读] A State Transition Matrix-Based Approach to Separation of Cooperations and Antagonisms in Opinion Dynamics

Deyuan Meng, Ziyang Meng+1 more|arXiv (Cornell University)|May 12, 2017

Opinion Dynamics and Social Influence参考文献 18被引用 5

一句话总结

该论文提出一种基于状态转移矩阵的方法，用于分析具有切换拓扑的签名网络中的意见动态，通过分离合作与对抗关系，实现在无需结构平衡、连通性或符号对称性假设下的收敛性分析。关键结果表明，当且仅当切换签名有向图同时满足结构平衡时，才会出现双色一致性，从而将结构平衡理论扩展至时变拓扑。

ABSTRACT

This paper is concerned with the dynamics evolution of opinions in the presence of both cooperations and antagonisms. The class of Laplacian flows is addressed through signed digraphs subject to switching topologies. Further, a state transition matrix-based approach is developed for the analysis of opinion dynamics, regardless of any assumptions on connectivity, structural balance or digon sign-symmetry of signed digraphs. It is shown that based on the separation of cooperations and antagonisms, a relationship can be bridged between opinion dynamics under signed digraphs and under conventional digraphs. This helps to solve convergence problems for opinion dynamics. In particular, bipartite consensus (or stability) emerges if and only if the associated switching signed digraph is simultaneously structurally balanced (or unbalanced), which generalizes the use of structural balance theory in opinion dynamics to the case study of changing network topologies.

研究动机与目标

• 研究具有切换拓扑的签名网络中的意见动态，其中合作与对抗关系共存。
• 克服现有方法所要求的限制性假设（如结构平衡、连通性或二边形符号对称性）的局限性。
• 通过一种新颖的基于矩阵的方法，将签名有向图上的意见动态与传统有向图联系起来，实现合作与对抗关系的分离。
• 通过证明双色一致性等价于同时结构平衡，将结构平衡理论推广至切换签名有向图。

提出的方法

• 该方法将签名拉普拉斯矩阵分解为正（合作）和负（对抗）两部分，从而通过状态转移矩阵实现分析。
• 引入一种用于联合合作与对抗效应的状态转移矩阵，其由签名拉普拉斯矩阵的矩阵指数导出。
• 该方法利用状态转移矩阵的非负性与次随机性，确保系统的稳定性和收敛性。
• 采用类似规范变换的推理方式，无需依赖二边形符号对称性，避免了先前提升方法中的关键限制。
• 分析基于Peano-Baker级数和矩阵不等式，用于界定意见状态的演化过程。
• 证明了在切换拓扑下，意见状态收敛至类似共识的配置，当且仅当签名有向图同时满足结构平衡。

实验结果

研究问题

• RQ1 在具有切换拓扑的签名有向图中，双色一致性在何种条件下出现？
• RQ2 能否在不假设结构平衡、连通性或二边形符号对称性的前提下，分析签名意见动态的收敛性？
• RQ3 如何通过一种将合作与对抗关系分离的变换，建立签名有向图动态与传统有向图动态之间的联系？
• RQ4 同时结构平衡在决定切换拓扑下意见动态长期行为方面起什么作用？
• RQ5 状态转移矩阵方法能否克服现有提升法或规范变换法在处理非对称对抗关系时的局限性？

主要发现

• 当且仅当切换签名有向图同时满足结构平衡时，意见动态中才会实现双色一致性。
• 所提出的基于状态转移矩阵的方法可在无需结构平衡、连通性或二边形符号对称性假设的情况下实现收敛性分析。
• 联合合作与对抗动态的状态转移矩阵被证明是非负且次随机的，从而确保了演化过程的有界性与稳定性。
• 该方法成功实现了合作与对抗关系的分离，且不依赖于二边形符号对称性条件，克服了先前基于提升方法的局限性。
• 该分析在签名有向图的意见动态与传统有向图之间建立了直接联系，使得可直接应用传统网络中的现有共识结果。
• 理论框架将结构平衡理论推广至切换拓扑情形，为双色一致性提供了必要且充分的条件。