[論文レビュー] Information Spread Over an Internet-mediated Social Network: Phases, Speed, Width, and Effects of Promotion

Abigail C. Salvania, Jaderick P. Pabico|arXiv (Cornell University)|Jul 23, 2015

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

ひとこと要約

本研究では、インターネットを介した社会的ネットワーク内で、6件のニュース記事の30時間にわたる拡散を追跡し、情報拡散の3つの明確な段階、すなわち拡大期、トップページ表示期、飽和期を特定した。ニュースアグリゲーターによるプロモーションが拡散速度を顕著に向上させることを明らかにした。最大で1時間あたりネットワーク全体の23%まで拡散が進む一方、カバー範囲の広がりはほとんど増加せず、初期のクラスターよりもネットワーク全体への到達範囲が限定的であることを示している。

ABSTRACT

In this study, we looked at the effect of promotion in the speed and width of spread of information on the Internet by tracking the diffusion of news articles over a social network. Speed of spread means the number of readers that the news has reached in a given time, while width of spread means how far the story has travelled from the news originator within the social network. After analyzing six stories in a 30-hour time span, we found out that the lifetime of a story's popularity among the members of the social network has three phases: Expansion, Front-page, and Saturation. Expansion phase starts when a story is published and the article spreads from a source node to nodes within a connected component of the social network. Front-page phase happens when a news aggregator promotes the story in its front page resulting to the story's faster rate of spread among the connected nodes while at the same time spreading the article to nodes outside the original connected component of the social network. Saturation phase is when the story ages and its rate of spread within the social network slows down, suggesting popularity saturation among the nodes. Within these three phases, we observed minimal changes on the width of information spread as suggested by relatively low increase of the width of the spread's diameter within the social network. We see that this paper provides the various stakeholders a first-hand empirical data for modeling, designing, and improving the current web-based services, specifically the IT educators for designing and improving academic curricula, and for improving the current web-enabled deployment of knowledge and online evaluation of skills.

研究の動機と目的

• インターネットを介した社会的ネットワークにおける情報拡散のダイナミクスを、ニュース拡散の実証的追跡を通じて理解すること。
• ニュースアグリゲーターによるプロモーションが、情報拡散の速度と広がりに与える影響を検討すること。
• ソーシャルネットワーク内での物語の人気のライフサイクルに、明確な段階を特定すること。
• モデル構築、サービス設計、教育的ツールの改善に役立てる実証的データを提供すること。
• プロモーションの影響を受ける中で、情報が元の接続成分を超えてどの程度拡散するかを評価すること。

提案手法

• リアルタイムのデータログを用いて、30時間にわたる社会的ネットワーク内での6件のニュース記事の拡散を追跡した。
• 拡散速度を、単位時間あたりに到達したユニークな読者数として定義し、広がりの幅を発信元から最も遠い読者までの最短経路距離として定義した。
• 情報拡散の3段階を特定した：拡大期（接続成分内での初期伝播）、トップページ表示期（アグリゲーターのプロモーションによる加速的拡散）、飽和期（関心の低下に伴う速度の低下）。
• グラフベースの可視化を用いて、情報拡散の進化を追跡した。これには、接続成分の変化や最短経路距離の変化が含まれる。
• 各段階の変化を定量化するために、一定間隔で速度と広がりの指標を測定した。
• 統計的分析を適用し、特にネットワーク到達範囲と拡散速度の変化に注目して、プロモーション前後での拡散パターンを比較した。

実験結果

リサーチクエスチョン

• RQ1 インターネットを介した社会的ネットワーク内でのニュース物語の人気のライフサイクルに、どのような明確な段階が存在するか？
• RQ2 ニュースアグリゲーターによるプロモーションは、ネットワーク全体での情報拡散速度にどのように影響するか？
• RQ3 プロモーションは、元の接続成分を超えて情報の広がりをどの程度拡大させるか？
• RQ4 物語が古くなるにつれて拡散速度はどのように変化するのか。その変化に寄与する要因は何か？
• RQ5 ネットワークのトポロジーとニュースコンテンツの拡散ダイナミクスの間に、どのような関係があるか？

主な発見

• 物語の人気のライフタイムは、3つの明確な段階、すなわち拡大期、トップページ表示期、飽和期に分けられる。
• 拡大期には、拡散速度が1時間あたりネットワーク全体の1%から12%の間で変動する。
• トップページ表示期には、アグリゲーターのプロモーションにより拡散速度が顕著に上昇し、1時間あたりネットワーク全体の3%から23%に達する。
• 飽和期には、拡散速度が1時間あたりネットワーク全体の1%から4%に低下し、関心の低下を示している。
• すべての段階を通じて、情報拡散の広がりの幅はほとんど増加せず、観察された最小幅は3であり、直近の仲間を超えた拡大は限定的であることを示している。
• プロモーション直後に広がりの幅が上昇したのは2件の物語（I₂とI₆）にとどまり、I₂は1名、I₆は2名の追加メンバーが加わった。これは、プロモーションが主に既存のクラスタ内での拡散を加速させるものであり、新たなネットワーク領域への到達拡大には寄与しないことを示唆している。