[論文レビュー] Social Networks and Social Information Filtering on Digg

Kristina Lerman|ArXiv.org|Dec 7, 2006

Recommender Systems and Techniques参考文献 3被引用数 66

ひとこと要約

この論文は、ソーシャルニュースアグリゲーターであるDiggにおけるソーシャルフィルタリングを調査し、友人のいいねや投稿した物語に対して、ユーザーが著しく高い関与を示すことを示しており、ソーシャルフィルタリングが効果的な情報推薦手法であることを裏付けている。研究では、ソーシャルネットワークが可視性を高める一方で、少数の相互接続されたユーザーがフロントページのコンテンツを支配する「少数の支配（tyranny of the minority）」のリスクも明らかにした。これにより、多様性を向上させるためのアルゴリズムの変更が促された。

ABSTRACT

The new social media sites -- blogs, wikis, Flickr and Digg, among others -- underscore the transformation of the Web to a participatory medium in which users are actively creating, evaluating and distributing information. Digg is a social news aggregator which allows users to submit links to, vote on and discuss news stories. Each day Digg selects a handful of stories to feature on its front page. Rather than rely on the opinion of a few editors, Digg aggregates opinions of thousands of its users to decide which stories to promote to the front page. Digg users can designate other users as ``friends'' and easily track friends' activities: what new stories they submitted, commented on or read. The friends interface acts as a \emph{social filtering} system, recommending to user stories his or her friends liked or found interesting. By tracking the votes received by newly submitted stories over time, we showed that social filtering is an effective information filtering approach. Specifically, we showed that (a) users tend to like stories submitted by friends and (b) users tend to like stories their friends read and liked. As a byproduct of social filtering, social networks also play a role in promoting stories to Digg's front page, potentially leading to ``tyranny of the minority'' situation where a disproportionate number of front page stories comes from the same small group of interconnected users. Despite this, social filtering is a promising new technology that can be used to personalize and tailor information to individual users: for example, through personal front pages.

研究の動機と目的

• Diggにおけるニュースストーリーの推薦におけるソーシャルフィルタリングの有効性を、ユーザー行動の分析によって評価すること。
• ソーシャルネットワークがDiggのフロントページへのストーリーの可視性やプロモーションにどのように影響するかを調査すること。
• 少数のアクティブユーザーがフロントページのコンテンツを著しく支配する「少数の支配（tyranny of the minority）」のような意図しない結果が生じるかどうかを検討すること。
• Redditの共同フィルタリングと比較して、Diggのソーシャルフィルタリングアプローチの相対的な有効性を評価すること。
• アルゴリズムの変更がユーザーの多様性とフロントページの表現に与える影響を評価すること。

提案手法

• 友人の共有したコンテンツに対するユーザーの関与を分析するために、物語の投票パターンを時間経過で追跡すること。
• 相互フレンドの特定と、友人の活動（例：投稿、Digg、コメント）の追跡を通じて、ユーザーのソーシャルネットワークを分析すること。
• 上位ランクのユーザー間の相互フレンドネットワークを可視化し、クラスターや影響力の伝播を検出すること。
• 投稿者のユーザー順位を関数として、フロントページの物語が達成する最大Digg数を測定すること。
• 2006年11月のアルゴリズム変更前後を比較し、投票の多様性が低下した影響がフロントページの多様性に与える影響を評価すること。
• ユーザー順位とストーリーの人気、フロントページへのプロモーション率の相関を統計解析で測定すること。

実験結果

リサーチクエスチョン

• RQ1 Diggでは、ユーザーは友人が投稿したストーリーを好む傾向があるか？
• RQ2 ユーザーは、友人が既に読んでもらったと評価したストーリーに対して、より高い関与を示すか？
• RQ3 ソーシャルネットワークがDiggのフロントページへのストーリーのプロモーションにどの程度寄与しているか？
• RQ4 少数の相互接続されたユーザーが支配的であることで、フロントページのキュレーションにおいて「少数の支配（tyranny of the minority）」が生じるか？
• RQ5 Redditのアプローチが示す共同フィルタリングと比較して、ソーシャルフィルタリングはどの程度有効か？

主な発見

• ユーザーは友人が投稿したストーリーを著しく多くDiggする傾向があり、ソーシャルフィルタリングの有効性が確認された。
• 友人が好んだストーリーに対してもユーザーの関与が高くなることが示され、社会的信号が関心を伝播させることを示している。
• 相互接続された30人の上位ランクユーザーからなる1つのクラスタが、フロントページの可視性を支配しており、「少数の支配（tyranny of the minority）」を引き起こしている。
• Diggがプロモーションアルゴリズムを変更し、投票の多様性を優先した後、ユーザー1人あたりのフロントページのストーリー平均数は1.6から1.2に低下し、多様性の向上が示された。
• 新しいアルゴリズムは上位ユーザーの支配を著しく軽減したが、ソーシャルネットワーク形成に与える長期的影響については不確実性が残っている。
• ソーシャルフィルタリングにより、友人の活動に基づいたパーソナライズドフロントページが可能となり、グローバルなフロントページキュレーションにおける「大多数の支配（tyranny of the majority）」の問題に対する解決策を提供した。