[論文レビュー] Threshold Model for Triggered Avalanches on Networks

Marcel Ausloos, Filippo Petroni|arXiv (Cornell University)|Jan 17, 2014

Opinion Dynamics and Social Influence参考文献 6被引用数 6

ひとこと要約

本稿では、ノードが内部の『意識』が固定閾値を超えた場合にのみ情報拡散を引き起こす、Erdős-Rényiネットワーク上の閾値駆動型アバランチモデルを提案する。非平衡統計力学を用いて、アバランチダイナミクスがネットワークの接続性に従って予測可能にスケーリングされることを示し、アバランチサイズおよび持続時間の分布がべき乗則に類似した形を示す。スケーリング指数は閾値およびネットワーク密度に依存する。

ABSTRACT

Based on a theoretical model for opinion spreading on a network, through avalanches, the effect of external field is now considered, by using methods from non-equilibrium statistical mechanics. The original part contains the implementation that the avalanche is only triggered when a local variable (a so called awareness) reaches and goes above a threshold. The dynamical rules are constrained to be as simple as possible, in order to sort out the basic features, though more elaborated variants are proposed. Several results are obtained for a Erdös-Rényi network and interpreted through simple analytical laws, scale free or logistic map-like, i.e., (i) the sizes, durations, and number of avalanches, including the respective distributions, (ii) the number of times the external field is applied to one possible node before all nodes are found to be above the threshold, (iii) the number of nodes still below the threshold and the number of hot nodes (close to threshold) at each time step.

研究の動機と目的

• 複雑ネットワーク上での意見拡散および情報伝播を、閾値に基づくトリガー機構を用いてモデル化すること。
• 外部場およびネットワーク構造が社会的・技術的システムにおけるアバランチの出現とスケーリングに与える影響を調査すること。
• 非平衡統計力学を用いて、アバランチサイズ、持続時間、および分布に関する解析的法則を導出すること。
• Erdős-Rényiネットワークというネットワークトポロジーと、閾値制約下での動的拡散プロセスの相互作用を調査すること。
• 科学コミュニティにとどまらず、感染症の拡散、森林火災、土砂崩れのダイナミクスなどに応用可能なフレームワークを提供すること。

提案手法

• 各ノードには、[0,1] 上の一様分布に従って抽出された連続的な意識変数が割り当てられ、時間経過とともに変化する。
• ノードの意識が固定閾値 φ=1 を超えた場合にのみ、隣接ノードへの情報拡散が発火する。
• 拡散は局所的相互作用によって行われる：ノードが閾値を超えていなければ、その影響は隣接ノードに及ばない。
• モデルは、ネットワークトポロジーに制約を受ける時間発展する意識レベルを有する確率的ダイナミクスを用いる。
• アバランチサイズおよび持続時間は、活性化されたノード数および減衰までの時間ステップ数として測定される。
• スケーリング則および分布を抽出するために、複数の実現結果のアンサンブル平均を用いた統計解析が実施される。

実験結果

リサーチクエスチョン

• RQ1 Erdős-Rényiネットワークにおいて、ネットワーク接続性（p）および閾値（φ）がアバランチサイズおよび持続時間の分布に与えるスケーリングの関係は何か？
• RQ2 外部場を何回適用すれば全ノードが活性化するか？
• RQ3 閾値未満のノード数および『ホットノード』（閾値に近いノード）の数は時間経過とともにどのように変化するか？
• RQ4 サイズAのアバランチクラスタの頻度を支配するスケーリング則は何か？関連する指数は何か？
• RQ5 本モデルの挙動は、砂だんごモデル、感染症、森林火災といった既知のシステムと比較してどのように異なるか？

主な発見

• アバランチサイズおよび持続時間の分布は、べき乗則に類似した振る舞いを示し、スケーリング指数はネットワーク密度pに依存する。
• サイズAのクラスタの頻度は、Fisher-Stauffer型の関係に従い、指数σs=1およびζ=0を示しており、単純スケーリングを示す。
• 全ノードを活性化させるために外部場を適用する回数は、ネットワークサイズおよび接続性に比例して増加する。
• 閾値未満のノード数およびホットノード（閾値に近いノード）の数は、時間経過とともに予測可能な形で減少し、一時的ダイナミクスを示す。
• アンサンブル平均をとると、グローバルスケーリング挙動はpに依存せず、スケーリング則に残るのはνの依存性のみである。
• 本モデルは、倒壊ルールの違いがあるにもかかわらず、地震動的力学や駆動型閾値系と類似した普遍的スケーリング特徴を示す。