[論文レビュー] Emergent Community Structure in Social Tagging Systems

Ciro Cattuto, Andrea Baldassarri+2 more|ArXiv.org|Dec 3, 2008

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

ひとこと要約

この論文は、集団的なタグ付け行動に基づくリソース間の距離を定義することで、ソーシャルタグ付けシステムにおける顕在する意味的コミュニティを検出する手法を提案する。del.icio.usのデータを用いて、重み付きリソースネットワークを構築し、スペクトルクラスタリングを適用することで、政治、デザイン、ウェブ開発といった明確で意味的に整合性のあるコミュニティが明らかになる。これは、協調的でないユーザーのタグ付けが、意味的に意味のある検出可能なコミュニティ構造を生み出すことを示している。

ABSTRACT

A distributed classification paradigm known as collaborative tagging has been widely adopted in new Web applications designed to manage and share online resources. Users of these applications organize resources (Web pages, digital photographs, academic papers) by associating with them freely chosen text labels, or tags. Here we leverage the social aspects of collaborative tagging and introduce a notion of resource distance based on the collective tagging activity of users. We collect data from a popular system and perform experiments showing that our definition of distance can be used to build a weighted network of resources with a detectable community structure. We show that this community structure clearly exposes the semantic relations among resources. The communities of resources that we observe are a genuinely emergent feature, resulting from the uncoordinated activity of a large number of users, and their detection paves the way for mapping emergent semantics in social tagging systems.

研究の動機と目的

• ソーシャルブックマークシステムにおける、協調的でないアナーキーなユーザーのタグ付けが、顕在する意味的構造を生み出すかどうかを調査すること。
• 明示的なメタデータではなく、ソーシャルタグ付けパターンに基づくリソース類似度の概念を構築すること。
• 集団的なタグ付け活動を用いて重み付きネットワークを構築し、スペクトル手法を用いてコミュニティ構造を検出すること。
• タグクラウド分析を通じて、検出されたコミュニティが意味的に意味のあるグループに一致することを検証すること。
• フォークソノミーがオンラインリソースのボトムアップ的で社会的駆動の意味的マップとして機能できることを示すこと。

提案手法

• ユーザー間の共有タグのジャカード係数に基づくリソース距離メトリックを定義し、集団的なタグ付け行動の類似性を捉える。
• エッジの重みが共有タグ付け活動の度合いを反映する、重み付きで無向のリソースネットワークを構築する。
• ラプラシアン行列の固有ベクトルに基づいてコミュニティを検出するため、リソースネットワークにスペクトルクラスタリングを適用する。
• 各検出されたコミュニティを、関連付いたタグの頻度と意味的関連性によって特徴付けるためにタグクラウド可視化を用いる。
• 検出可能なコミュニティ構造を保証するために、意味的に明確に区別できるタグの限定されたセットに分析を制限する。
• ウェブクローラーを用いて、del.icio.usからリソース-タグ-ユーザーの三つ組を抽出して、現実世界のタグ付けデータを取得する。

実験結果

リサーチクエスチョン

• RQ1 協調的でないユーザー行動が欠如しているにもかかわらず、ソーシャルタグ付けシステムにおいて顕在する意味的コミュニティを検出できるか？
• RQ2 集団的なタグ付けパターンに基づく類似度メトリックが、リソースネットワークにおける意味的な構造的組織を明らかにするか？
• RQ3 検出されたコミュニティは、明確で解釈可能なタグパターンによって示されるように意味的に整合性を持っているか？
• RQ4 コミュニティ構造は、リソースの意味的コンテンツとどのように関係しているか？
• RQ5 スペクトルクラスタリングは、フォークソノミーのデータにおいて、隠れた意味的グループを効果的に明らかにできるか？

主な発見

• 集団的なタグ付けパターンに基づいて構築されたリソースネットワークは、スペクトルクラスタリングを用いることで明確で検出可能なコミュニティ構造を示している。
• 最大のコミュニティは、政治とデザインという明確に区別される意味的ドメインに対応しており、政治ブログやウェブデザインといったサブコミュニティも顕在している。
• タグクラウド分析により、各コミュニティが支配的な意味的テーマによって特徴づけられ、フォントサイズがタグ頻度に比例することが確認された。
• この手法は、主要なグループ化に加え、より細分化された意味的に意味のあるサブコミュニティも効果的に同定している。
• 結果から、協調的でないユーザーのタグ付けが、真正な顕在的で社会的根拠を持つリソースの意味的マップを生み出すことが示された。
• このアプローチは、フォークソノミーがオンラインシステムにおける強固なボトムアップ的意味的組織化メカニズムとして機能できることを明らかにした。