[論文レビュー] The Role of Information Diffusion in the Evolution of Social Networks

Lilian Weng, A. Ratkiewicz+7 more|arXiv (Cornell University)|Feb 25, 2013

Complex Network Analysis Techniques参考文献 6被引用数 13

ひとこと要約

本稿では、ユーザー活動と情報拡散を結びつける動的モデルを提案し、ソーシャルネットワークの進化を説明する。初期段階では三重閉包（triadic closure）が支配的であるが、時間の経過とともに情報流れのダイナミクスがリンク作成の主な駆動要因となる。主な発見として、情報志向のユーザー（少数派ではあるが）がインフルエンサーとしての役割を果たし、ネットワーク効率を高めるショートカットを形成することで、効率的な情報拡散を促進していることが明らかになった。

ABSTRACT

Every day millions of users are connected through online social networks, generating a rich trove of data that allows us to study the mechanisms behind human interactions. Triadic closure has been treated as the major mechanism for creating social links: if Alice follows Bob and Bob follows Charlie, Alice will follow Charlie. Here we present an analysis of longitudinal micro-blogging data, revealing a more nuanced view of the strategies employed by users when expanding their social circles. While the network structure affects the spread of information among users, the network is in turn shaped by this communication activity. This suggests a link creation mechanism whereby Alice is more likely to follow Charlie after seeing many messages by Charlie. We characterize users with a set of parameters associated with different link creation strategies, estimated by a Maximum-Likelihood approach. Triadic closure does have a strong effect on link formation, but shortcuts based on traffic are another key factor in interpreting network evolution. However, individual strategies for following other users are highly heterogeneous. Link creation behaviors can be summarized by classifying users in different categories with distinct structural and behavioral characteristics. Users who are popular, active, and influential tend to create traffic-based shortcuts, making the information diffusion process more efficient in the network.

研究の動機と目的

• ユーザー活動、情報拡散、ソーシャルネットワーク構造の時間的相互作用を理解すること。
• 伝統的な三重閉包をはるかに超えて、オンラインソーシャルネットワークにおけるリンク作成を支配する主要なメカニズムを特定すること。
• リンクの動機（情報 vs 友情）に基づいてユーザーを分類し、その行動的・構造的影響を分析すること。
• ユーザーの影響力とメッセージ拡散効率がネットワーク活動とライフタイムに伴ってどのように変化するかを定量すること。
• 静的リンク予測モデルが縦断的ネットワークダイナミクスを捉えることの限界を評価すること。

提案手法

• ユーザーを3つの行動的クラス（トラフィック駆動型（情報志向）、構造駆動型（友情志向）、ランダムリンク作成者）に分類するための多項ロジスティック回帰モデルを提案する。
• ユーザー単位の縦断的データを用いて、リンク作成行動の3つの確率 $p_{\text{traffic}}$, $p_{\text{structure}}$, および $p_{\text{random}}$ を推定する。
• ネットワークライフタイム、インデグリー、アウトデグリー、メッセージ投稿頻度、リポスト回数を分析し、行動的クラスの特徴を特定する。
• 三重プロット（図9）を用いて、リンク形成におけるトラフィック、構造、ランダム性の相対的寄与を可視化する。
• ボックスプロット（図10）を用いて、各クラス間の影響力、活動レベル、存続期間の差を比較分析する。
• 最尤推定（MLE）を用いて、観察されたネットワーク進化と整合性の高いリンク予測手法の妥当性を評価する。

実験結果

リサーチクエスチョン

• RQ1 進化するソーシャルネットワークにおけるユーザーのリンク作成に、三重閉包、構造的好み、情報駆動行動のうち、どのメカニズムが最も強く影響を与えるか？
• RQ2 ユーザー活動と情報拡散は、ソーシャルネットワーク構造の長期的進化にどのように影響を与えるか？
• RQ3 情報志向のユーザーと友情志向のユーザーの間で、コンテンツ拡散における相対的影響力はどのように異なるか？
• RQ4 行動的クラスごとに、ネットワークライフタイム、活動レベル、影響力（リポスト数およびフォロワー数で測定）にどのような差が生じるか？
• RQ5 既存の静的リンク予測モデルは、ユーザー行動とネットワーク成長の動的相互作用をどの程度捉えられていないか？

主な発見

• 三重閉包はユーザーのライフタイムの初期段階におけるリンク作成の支配的メカニズムであるが、時間の経過とともにその影響力は低下する。
• 情報志向のユーザー（少数派ではあるが）は、より活発で、寿命が長く、友情志向のユーザーに比べて著しく多くのフォロワーを獲得している。
• 情報志向のユーザーはより多くのオリジナルメッセージを生成し、より頻繁に共有されていることから、情報拡散における高い影響力を示している。
• これらのユーザーは主に発信者ではなく、戦略的なリンクを通じてコンテンツをネットワーク全体に広めるスパム伝播者として機能している。
• 友情志向のユーザーは受動的な行動を示し、他のユーザーをあまりフォローせず、フォロワーも少なく、これはネットワーク寿命の短さと相関している。
• MLEフレームワークにより、トラフィックおよび構造的フィードバックを組み込んだ動的モデルが、静的予測手法よりも観察された縦断的ネットワーク変化と整合性が高いかが示された。