[論文レビュー] Folksonomy as a Complex Network

Kaikai Shen, Lide Wu|ArXiv.org|Sep 23, 2005

Complex Network Analysis Techniques参考文献 3被引用数 56

ひとこと要約

この論文は、Del.icio.usのフォルカノミーをタグベースの複雑ネットワークとしてモデル化し、それが小世界的およびスケールフリーネットワークの性質を示すことを示している。2005年3月の静的スナップショットを用いた分析では、平均パス長が短い（3.40）、クラスタリング係数が高く（0.06）、べき乗則に従う次数分布（γ ≈ 1.418）を示しており、ネットワークの複雑構造が確認された。

ABSTRACT

Folksonomy is an emerging technology that works to classify the information over WWW through tagging the bookmarks, photos or other web-based contents. It is understood to be organized by every user while not limited to the authors of the contents and the professional editors. This study surveyed the folksonomy as a complex network. The result indicates that the network, which is composed of the tags from the folksonomy, displays both properties of small world and scale-free. However, the statistics only shows a local and static slice of the vast body of folksonomy which is still evolving.

研究の動機と目的

• ユーザが生成するタグによって形成されるフォルカノミーネットワークが、小世界的およびスケールフリーな性質（例えば、短い平均パス長やべき乗則に従う次数分布）を示すかどうかを調査すること。
• タグをノードとし、同じコンテンツに同時に付与されたタグ同士をエッジで結ぶ、無向かつ重みなしのグラフとしてフォルカノミーをモデル化すること。
• 次数分布、クラスタリング係数、平均パス長といった標準的な指標を用いて、フォルカノミーネットワークの構造的性質を評価すること。
• フォルカノミーネットワークの構造が、情報検索の効率性を高め、背後にある社会的組織性を反映しているかどうかを検証すること。

提案手法

• 2005年3月26日から27日にかけて24時間分のDel.icio.usのRSSフィードデータを収集し、URL、タイムスタンプ、タグの3要素に限定して、タグの共起ネットワークを構築した。
• ユニークなタグをノードとし、同じブックマークに同時に付与されたタグの間を無向エッジで結ぶように定義した。
• べき乗則に従う挙動を評価するため、次数分布を測定し、対数スケールのプロットと補完的累積分布関数（CCDF）を用いてべき乗則の指数γを推定した。
• 小世界的性質を評価するため、平均パス長とクラスタリング係数を計算し、Erdős–Rényiランダムネットワークのベンチマークと比較した。
• べき乗則の適合度やネットワーク構造を検証するため、対数スケールプロットにおける相関係数Rなどの統計的指標を用いた。

実験結果

リサーチクエスチョン

• RQ1 ユーザが生成するタグによって形成されるフォルカノミーネットワークは、短い平均パス長や高いクラスタリング係数を示すなど、小世界的性質を示すか？

主な発見

• フォルカノミーネットワークの平均パス長は3.40であり、同サイズおよび平均次数と類似するランダムネットワークの期待値（3.83）と比較して短く、小世界的挙動を示している。
• クラスタリング係数（C = 0.06）は、ランダムネットワーク（C_random ≈ 0.001）のそれよりも顕著に高く、高い局所的クラスタリングと小世界的構造が確認された。
• 次数分布はべき乗則に従い、指数γ ≈ 1.418であることが、対数スケールプロットでの直線的傾向とCCDFにおける高い相関係数（R）によって裏付けられ、スケールフリー性が確認された。
• 最も接続数の多いタグ（例：'blog'（1,504接続）、'web'（1,465）、'software'（1,297））は、スケールフリー・ネットワークに特徴的な重い尾部分布を示している。
• 静的スナップショットであるが、ネットワークの構造的性質から、フォルカノミーが情報のナビゲーションや検索の効率性を高めるように、本質的に組織化されていることが示唆された。