[論文レビュー] Information propagation and collective consensus in blogosphere: a game-theoretical approach

Lianghuan Liu, Feng Fu+1 more|ArXiv.org|Jan 29, 2007

Opinion Dynamics and Social Influence被引用数 8

ひとこと要約

本稿では、ブロガーが個々の好みと周囲の隣人およびおすすめブログからの社会的影響に基づいて2つのトピックの間で選択するゲーム理論的枠組みを用いて、現実の中国のブログソーシャルネットワークにおける情報伝播をモデル化している。イン-degreeに基づく推薦がある場合、システムは迅速に一貫性に達し、トピックの魅力が低下するにつれて議論頻度が高から零へと移行する。

ABSTRACT

In this paper, we study the information propagation in an empirical blogging network by game-theoretical approach. The blogging network has small-world property and is scale-free. Individuals in the blogosphere coordinate their decisions according to their idiosyncratic preferences and the choices of their neighbors. We find that corresponding to different initial conditions and weights, the equilibrium frequency of discussions has a transition from high to low as a result of the common interest in the topics specified by payoff matrices. Furthermore, under recommendation, namely, individuals in blogging networks refer to additional bloggers' resources besides their nearest neighbors preferentially according to the popularity of the blogs, the whole blogging network ultrafastly evolves into consensus state (absorbing state). Our results reflect the dynamic pattern of information propagation in blogging networks.

研究の動機と目的

• 実際のブログネットワークにおける情報伝播および一貫性の生成メカニズムをゲーム理論を用いて理解すること。
• オンラインソーシャルネットワークにおける集団的行動を形作る社会的影響および推薦メカニズムの役割を調査すること。
• 特にスモールワールドおよびスケールフリー特性を有するネットワーク構造が、情報伝播ダイナミクスに与える影響を分析すること。
• 報酬行列パラメータおよび初期条件に応じて議論頻度が高から低へとどのように移行するかを検討すること。
• 推奨ブログによるグローバル情報が、単に隣人からの影響のみに依存する場合と比較して、一貫性への収束をどの程度速くするかを評価すること。

提案手法

• Webクローラーを用いて、7,520個のSinaブログからなる有向かつ連結なブログネットワークを実証的に構築し、スケールフリーおよびスモールワールド特性を明らかにした。
• ブロガーの意思決定を、個々の好みと隣人からの社会的報酬を組み合わせた報酬行列を有する協調ゲームとしてモデル化した。
• 個々の好み（1-w）と局所的隣人影響（w）のバランスを取る重み付き意思決定ルールを導入し、報酬に基づく模倣による戦略更新を実施した。
• プラットフォーム主導の可視性を模倣するため、イン-degree確率に比例して選ばれたK個の追加ブログにアクセス可能とする「推薦」をモデルに拡張した。
• 式(6)に示す修正された報酬関数および式(7)に示す更新ルールを採用し、局所的隣人および推奨ブログの両方を戦略選択に組み込んだ。
• パラメータ（a, w, K, 初期シード割合）を変化させながら、時間経過に伴うシステムの進化をシミュレーションし、議論頻度および一貫性状態を測定した。

実験結果

リサーチクエスチョン

• RQ1 個々の好みと社会的影響の相互作用が、現実のブログネットワークにおける情報伝播にどのように影響を与えるか？
• RQ2 ネットワーク構造（スケールフリー、スモールワールド）がブログソーシャルネットワークにおける集団的一致性の生成に与える影響は何か？
• RQ3 イン-degreeに基づいて選択された推奨ブログの導入が、情報伝播および一貫性形成のダイナミクスにどのように変化をもたらすか？
• RQ4 トピックの魅力（パラメータa）および影響重み（w）の関数として、議論頻度の遷移挙動はどのように変化するか？
• RQ5 システムが吸収的一貫性状態に達する条件は何か？また、推薦の有無にかかわらず、その到達速度はどの程度か？

主な発見

• ブログネットワークはスケールフリーおよびスモールワールド特性を示し、イン-degreeおよびアウト-degree分布がべき乗則に従う（γ_in ≈ 2.13, γ_out ≈ 2.28）、平均次数 ≈ 8.42）。
• 推薦なしの場合、トピックの魅力（a）が増加するにつれて議論頻度は高から低へと移行するが、一貫性には至らない。
• 推薦あり（K=10, w=0.51）の場合、システムは迅速に吸収的一致性状態に到達する：a=0.11では全ブロガーがトピックを議論し、a=0.81では誰も議論しない。
• 推薦ありの場合、aが0から1に増加するに従い、議論頻度は1.0から0.0へと急激に移行し、明確な一貫性閾値が存在することが示された。
• グローバルに可視化され、イン-degreeが大きなブログを推奨リファレンスとして含めることで、全システムが共通の選択へと迅速に同期化される。
• モデルは、イン-degreeに基づく推薦による限定的グローバル情報が、単に隣人からの影響のみに依存する場合と比較して、一貫性への収束を著しく加速できることを示した。