[論文レビュー] Consensus dynamics on temporal hypergraphs

Neuhäuser, Leonie, Lambiotte, Renaud+1 more|arXiv (Cornell University)|Sep 10, 2021

Opinion Dynamics and Social Influence被引用数 48

ひとこと要約

本稿は、時間変動する多項相互作用を持つハイパーグラフ—時系列的ハイパーグラフ—におけるコンセンサスダイナミクスを調査し、時間や多項構造を平坦化した投影との比較を行う。3項相互作用は2項相互作用よりも収束を遅くする一方、非線形ダイナミクスでは初期に活性化するグループが「先攻優位性」を獲得し、静的または2項の投影では捉えきれない形で最終的なコンセンサス値を変化させることが示された。

ABSTRACT

We investigate consensus dynamics on temporal hypergraphs that encode network systems with time-dependent, multi-way interactions. We compare this dynamics with that on appropriate projections of this higher-order network representation that flatten the temporal, the multi-way component, or both. For linear average consensus dynamics, we find that the convergence of a randomly switching time-varying system with multi-way interactions is slower than the convergence of the corresponding system with pairwise interactions, which in turn exhibits a slower convergence rate than a consensus dynamics on the corresponding static network. We then consider a nonlinear consensus dynamics model in the temporal setting. Here we find that in addition to an effect on the convergence speed, the final consensus value of the temporal system can differ strongly from the consensus on the aggregated, static hypergraph. In particular we observe a first-mover advantage in the consensus formation process: If there is a local majority opinion in the hyperedges that are active early on, the majority in these first-mover groups has a higher influence on the final consensus value - a behaviour that is not observable in this form in projections of the temporal hypergraph.

研究の動機と目的

• 時系列的順序と高次相互作用が高次ネットワークにおけるコンセンサスダイナミクスにどのように統合的に影響を与えるかを理解すること。
• 時系列的ハイパーグラフ上のコンセンサスダイナミクスを、静的・2項的・集約的ネットワークへの投影と比較すること。
• 時系列的順序と高次相互作用が収束速度を超えて、特異なダイナミクス的結果をもたらすかどうかを調査すること。
• 非線形コンセンサスダイナミクス下で、時系列的ハイパーグラフ上に非自明な効果（例：先攻優位性）がどのように出現するかを探索すること。

提案手法

• スイッチング相互作用行列を用いた時系列スイッチングシステムモデルを用いて、時系列的ハイパーグラフ上のコンセンサスダイナミクスを形式化する。
• ハイパーグラフ上での線形コンセンサスダイナミクスを適用し、既知の結果を活用して同等の重み付き2項ダイナミクスに再定式化し、比較を可能にする。
• 文献[16]の非線形コンセンサスモデルを時系列的ハイパーグラフへ拡張し、非線形性が収束および最終的コンセンサス値に与える影響を調査する。
• 2つのクラスタが3エッジで接続された合成ハイパーグラフを用いて、時系列的・集約的・低次元化された投影の間でダイナミクスを比較するシミュレーションベースの分析を実施する。
• 緩和時間と収束速度の指標を用いて、時系列系と投影系の間のダイナミクス的差を定量化する。
• 相互作用の順序の影響を分析するため、初期に活性化するハイパーエッジでどのグループが局所的過半数を占めるかを変化させる。

実験結果

リサーチクエスチョン

• RQ1 時間変動ネットワークにおいて、多項的相互作用の存在が2項相互作用と比較してコンセンサスダイナミクスの収束速度にどのように影響するか？
• RQ2 ハイパーエッジの時系列的順序が、特に非線形ダイナミクス下で、最終的コンセンサス値に質的差をもたらすか？
• RQ3 初期に活性化するハイパーエッジに局所的過半数が存在する場合、コンセンサス形成において「先攻優位性」が出現するか？また、この効果は標準的なネットワーク投影には存在しないか？
• RQ4 時系列的ダイナミクスと高次相互作用の併存効果が、静的または2項ネットワークモデルと比較してコンセンサス結果にどのように影響するか？
• RQ5 相互作用の timescale が、時系列的ハイパーグラフにおける収束行動と最終的コンセンサス値にどの程度影響を及ぼすか？

主な発見

• 線形コンセンサスダイナミクスにおいて、時系列的ハイパーグラフ上の収束は、対応する2項的または静的ネットワークよりも遅く、3項相互作用は時間的要因に加えて追加の遅延を引き起こす。
• 非線形コンセンサスダイナミクスでは、ハイパーエッジの時系列的順序のおかげで、集約的静的ハイパーグラフ上の最終的コンセンサス値とは顕著に異なる値が得られる。
• 先攻優位性が出現する：初期に活性化するハイパーエッジで局所的過半数を占めるグループは、最終的コンセンサス値に対して著しく高い影響を及ぼす。
• この先攻優位性効果は、集約的ハイパーグラフおよび低次元化された2項ネットワークの両方で存在しないため、多項的相互作用の時系列的順序によって特異的に駆動されていることが示された。
• 初期設定が著しく非対称であり、かつ3エッジの方向性が先攻グループと一致する場合、収束速度は速くなる。
• 相互作用の timescale が短くなるにつれて、システムの挙動は集約的ダイナミクスに次第に近づくため、高速なダイナミクス下では静的挙動への収束が見られる。