[論文レビュー] 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

ひとこと要約

本稿は、切り替え可能なトポロジーを有する符号付きネットワークにおける意見動態を分析するための状態遷移行列に基づく手法を提案する。協力と敵対を分離することで、構造的バランス、連結性、符号対称性を仮定せずに収束解析を可能にする。主な結果は、二部一致（bipartite consensus）が発生するのは、切り替え可能な符号付き有向グラフが同時に構造的にバランスされている場合に限ることを示しており、構造的バランス理論を時間変動型トポロジーへと拡張する。

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.

研究の動機と目的

• 切り替え可能なトポロジーを有する符号付きネットワークにおける意見動態を扱う。ここでは協力と敵対が共存する。
• 従来の手法に見られる制限的仮定（構造的バランス、連結性、二辺符号対称性）を必要としない。
• 協力的相互作用と敵対的相互作用を分離する新しい行列ベースの手法を用いて、符号付き有向グラフ上の意見動態と従来の有向グラフとの間の橋渡しを確立する。
• 切り替え可能な符号付き有向グラフに対して構造的バランス理論を一般化し、二部一致が同時に構造的バランスと同値であることを証明する。

提案手法

• 符号付きラプラシアンを正の（協力）成分と負の（敵対）成分に分解し、状態遷移行列による解析を可能にする。
• 協力と敵対の併合効果を表す状態遷移行列を導入し、符号付きラプラシアンの行列指数から得られる。
• 状態遷移行列の非負性と部分確率的性質を活用して、安定性および収束性を保証する。
• 二辺符号対称性を仮定しないガウジ変換に類似した推論を用いることで、従来のリフト法の主な制限を回避する。
• ペアノ＝バーカー級数と行列不等式を用いて、意見状態の進化を評価する。
• 意見状態が、切り替え可能なトポロジー下で符号付き有向グラフが同時に構造的にバランスされている場合に限り、一貫性に類する状態に収束することを証明する。

実験結果

リサーチクエスチョン

• RQ1 切り替え可能な符号付き有向グラフ上での意見動態において、二部一致はどのような条件下で出現するか？
• RQ2 構造的バランス、連結性、または二辺の符号対称性を仮定しないで、符号付き意見動態の収束を解析可能か？
• RQ3 協力と敵対を分離する変換を用いることで、符号付き有向グラフ上の動態を従来の有向グラフ上の動態とどのように関連付けることができるか？
• RQ4 切り替え可能なトポロジー下で、長期間にわたる意見動態の挙動を決定づける要因としての同時に構造的バランスの役割は何か？
• RQ5 状態遷移行列アプローチは、非対称な敵対的相互作用を扱う際、従来のリフト法やガウジ変換法の制限を克服できるか？

主な発見

• 二部一致は、切り替え可能な符号付き有向グラフが同時に構造的にバランスされている場合に限り、意見動態で達成される。
• 提案された状態遷移行列に基づく手法により、構造的バランス、連結性、または二辺符号対称性を仮定せずに収束解析が可能である。
• 協力と敵対の併合動態に対する状態遷移行列は非負かつ部分確率的であることが証明され、有界かつ安定した進化を保証する。
• 従来のリフトベース手法における制限要因であった二辺符号対称性に依存せずに、協力的および敵対的相互作用を効果的に分離できる。
• 解析により、符号付き有向グラフ上の意見動態と従来の有向グラフ上の動態との直接的な関連付けが確立され、従来のネットワークにおける一貫性結果の適用が可能になる。
• 理論的枠組みは、構造的バランス理論を切り替え可能なトポロジーの状況に一般化し、二部一致の必要十分条件を提供する。