[論文レビュー] Gossips and Prejudices: Ergodic Randomized Dynamics in Social Networks

Paolo Frasca, Chiara Ravazzi+2 more|arXiv (Cornell University)|Apr 8, 2013

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

ひとこと要約

本稿では、エージェントがペアワイズの相互作用を通じて意見を更新するランダム化されたガッソープベースの意見動的モデルを提案する。このモデルでは、初期意見（『偏見』としての）の強固さ（スタブバニティ）を組み込む。持続的な揺らぎが生じるにもかかわらず、システムはエルゴディックな性質を示し、時間平均された意見は安定した平均プロファイルに収束する。この平均プロファイルは、同期的フレイドキン＝ジョンセンモデルの期待値と一致する。これにより、社会的ネットワークにおける非一貫性の意見形成に確率的基盤が提供される。

ABSTRACT

In this paper we study a novel model of opinion dynamics in social networks, which has two main features. First, agents asynchronously interact in pairs, and these pairs are chosen according to a random process. We refer to this communication model as "gossiping". Second, agents are not completely open-minded, but instead take into account their initial opinions, which may be thought of as their "prejudices". In the literature, such agents are often called "stubborn". We show that the opinions of the agents fail to converge, but persistently undergo ergodic oscillations, which asymptotically concentrate around a mean distribution of opinions. This mean value is exactly the limit of the synchronous dynamics of the expected opinions.

研究の動機と目的

• 社会的ネットワークにおける意見動的モデルを構築すること。ここでエージェントは完全にオープンマインドではないものとし、初期意見を『偏見』またはスタブバニティとして扱う。
• ランダムで非同期のガッソープベースの更新メカニズムを分析すること。時間経過とともにランダムに選ばれたエージェントペアが相互作用する。
• 個々の意見が持続的に揺らぎを示すにもかかわらず、それらの時間平均が安定した分布に収束することを確立すること。
• このランダム化プロセス下での意見プロファイルの期待値が、古典的な同期的フレイドキン＝ジョンセンモデルの固定点と一致することを証明すること。
• エルゴディシティを示し、サンプルパスに沿った時間平均が集合平均に等しくなることを保証することで、長期的意見行動に関する統計的推論を可能にすること。

提案手法

• エージェントは、現在の意見、隣接エージェントの意見、および初期意見（偏見）の凸結合により意見を更新する。ランダムなペアワイズ相互作用プロトコルを用いる。
• 更新メカニズムは、ランダムに選ばれたエージェントペアとその更新重みに依存するランダムな遷移行列 A(k) および B(k) を持つマルコフ連鎖としてモデル化される。
• 期待動的は E[A(k)] および E[B(k)] として導出され、部分的ストキャスティック行列を有する線形系を形成し、期待意見ベクトルの収束を保証する。
• プロセスのエルゴディシティは、期待限界からの誤差の2次モーメントをバウンディングすることで証明され、意見の時間平均が期待値として固定点に収束することを示す。
• 期待遷移行列のシュール安定性は、弱い仮定のもとで確立され、期待意見ベクトルの収束を保証する。
• 証明は、過去の状態に対する繰り返しの条件付き期待値と、誤差相関の減衰に関するスペクトルバウンディングに依拠し、レムマ6を用いてクロスモーメントの指数的減衰を示す。

実験結果

リサーチクエスチョン

• RQ1 スタブバニティ（初期意見を保持する性質）を持つエージェントがいる場合、ランダムで非同期のガッソープメカニズムは、意見動的にどのような影響を与えるか？
• RQ2 このシステムは一貫性に収束するのか、それとも持続的な相互作用にもかかわらず、一貫性形成を妨げる持続的揺らぎが生じるのか？
• RQ3 このシステムにおいて、サンプルパスに沿った時間平均された意見が、集合平均（期待意見プロファイル）に等しくなるか？
• RQ4 エルゴディックな時間平均された意見と同期的フレイドキン＝ジョンセンモデルの固定点との関係は何か？
• RQ5 期待意見ベクトルが安定し、意味のある長期的意見分布を表すための条件は何か？

主な発見

• 意見動的は一貫性に収束しない。代わりに、安定した平均分布のまわりで持続的かつエルゴディックな揺らぎを示す。
• 期待意見ベクトル lim_{k→∞} E[x(k)] は、一貫性でない固定点に収束し、この固定点は (D(I−H)+H(I−Γ))⁻¹D(I−H)u で与えられる。
• 任意のサンプルパスに沿った意見の時間平均は、期待値としての固定点に期待値において収束する。これによりエルゴディシティが確立される。
• 時間平均が固定点に収束するレートは O(1/k) であり、誤差は定数×(1 + 2/(1−ρ))/(k+1) でバウンディングされる。ここで ρ < 1 は誤差相関の減衰に関するスペクトルバウンディングである。
• システムの期待動的はシュール安定であり、与えられた仮定のもとで固定点の存在と一意性を保証する。
• 本モデルは、h_i ∈ [0,1] を用いて連続的なスタブバニティ度合いを許容することで、従来の二値的スタブバニティ／非スタブバニティモデルを一般化している。