[論文レビュー] Joint effect of ageing and multilayer structure prevents ordering in the voter model

Oriol Artime, Juan Fernández-Gracia+2 more|LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas)|Mar 17, 2017

Opinion Dynamics and Social Influence被引用数 5,607

ひとこと要約

本研究は、 aging（更新確率が最後の変更からの時間とともに低下する現象）と多層ネットワーク（マルチプレックス）を組み合わせると、 ageing voter modelを非 consensus 状態に閉じ込め得ることを示し、臨界的な多重性 q* によって全体的秩序へ至る条件と動的トラップを誘発する条件を分ける。トラッピングは層間での自発的対称性破れと結びつき、qとネットワーク構造に応じて、様々なトポロジーで持続する。

ABSTRACT

The voter model rules are simple, with agents copying the state of a random neighbor, but they lead to non-trivial dynamics. Besides opinion processes, the model has also applications for catalysis and species competition. Inspired by the temporal inhomogeneities found in human interactions, one can introduce ageing in the agents: the probability to update decreases with the time elapsed since the last change. This modified dynamics induces an approach to consensus via coarsening in complex networks. Additionally, multilayer networks produce profound changes in the dynamics of models. In this work, we investigate how a multilayer structure affects the dynamics of an ageing voter model. The system is studied as a function of the fraction of nodes sharing states across layers (multiplexity parameter q ). We find that the dynamics of the system suffers a notable change at an intermediate value q*. Above it, the voter model always orders to an absorbing configuration. While, below, a fraction of the realizations falls into dynamical traps associated to a spontaneous symmetry breaking in which the majority opinion in the different layers takes opposite signs and that due to the ageing indefinitely delay the arrival at the absorbing state.

研究の動機と目的

• 更新確率が最後の変更からの経過時間とともに低下する老化現象が、ボーターモデルにおける多層ネットワーク構造とどのように相互作用するかを調査する。
• 多層結合が秩序化過程を変え、全体的合意の代わりに動的トラップを生じさせるかを判定する。
• トラップ動力学と保証された秩序化を分ける臨界的多重性 q* の存在と値を特定する。
• ネットワークトポロジー（完全グラフ、ポアソン分布ネットワーク、スケールフリーネットワーク）および層間結合が結果に与える影響を特徴づける。

提案手法

• 層固有の活性化率 p_i^l = b_l/τ_i を持つ二層へ、内生的更新 voter model を拡張する。
• 層間で状態を共有するノードの分率（共通ノード）として多重性 q を導入する。
• モンテカルロステップごとに層更新順序をランダムとし、RAU および内生的更新の下でダイナミクスを分析する。
• 完全な二層マルチプレックスにおけるノードの有効活性確率 P_act を導出し、その漸近的挙動を議論する。
• 活性リンクの平均割合〈ρ(t)〉のプラトーとイベント間時間分布 C(Δt)を計算し、解釈する。
• さまざまなトポロジー（完全グラフ、ポアソン分布ランダムネットワーク、スケールフリーネットワーク）と、異なる層間結合スキームを探索する。

実験結果

リサーチクエスチョン

• RQ1 ageing in a two-layer voter model produce different ordering dynamics compared to a monolayer?
• RQ2 Is there a finite multiplexity threshold q* above which the system always orders by coarsening and below which dynamical traps occur?
• RQ3 How do network topology and interlayer connection patterns affect the likelihood of trapping and the value of q*?
• RQ4 What is the role of common nodes in sustaining trapped configurations and how do plateaus in 〈ρ(t)〉 arise?
• RQ5 How do mixed update rules (RAU vs endogenous) interact in a multiplex setting to influence ordering?

主な発見

• A finite-q regime exists where dynamical traps occur, with a q* between 0.25 and 0.35 on the tested sizes; for q>q*, the system always orders by coarsening.
• Dynamical traps arise from spontaneous symmetry breaking across layers and are sustained by ageing and interlayer coupling through common nodes.
• Plateaus in the fraction of active links 〈ρ(t)〉 emerge in the trapped regime, with predicted values ρ_low ≈ 2/N, ρ_up ≈ 2q(1−q), and ρ_half ≈ q(1−q/2) in the large-N limit, matching simulations.
• Trapping probability n_trap/n_tot decreases with q and remains finite below q*, with q* decreasing as system size grows.
• The phenomenon persists across complete graphs and Poissonian networks, and is modulated by degree heterogeneity and interlayer connection schemes, especially when hubs are correlated across layers (high-high linking).
• With mixed updates (one layer RAU, one endogenous), the dynamics show distinct ordering behaviors depending on q and the update combination, including fast exponential-like decay when fully shared (q=1).