Japanese title：ニコニコ動画におけるタグ共起ネットワークの特徴抽出 Abstract : Recently, User Generated Content(UGC) Video on Demand(VoD) services such as YouTube become popular all around the world. In Japan, Nicovideo which is one of UGC VoD service gathers more attention than YouTube. Users in Nicovideo make new contents by adding new features to exisiting contents and categorize contents by using shared tags. These tags cleary represent what the content is. In this paper, we analyze tag co-occurring networks on Nicovideo and extract characters and relations of contents. As a result, it is obserbed that not only category tags but also user defined tags appear as a center of contents. In additon, we can categorize tags using relations between tags.

1. ニコニコ動画における タグ共起ネットワークの特徴抽出 The Character Extraction of Co-occurring Networks on Nicovideo Presented by kynbit http://www.twitter.com/kynbit http://d.hatena.ne.jp/kynbit/ http://nicovideo.g.hatena.ne.jp/kynbit/

9. 解析対象の基本特徴量 各ネットワークのノード数とリンク数 ノード数最大の非連結成分における ノード数とリンク数 Date Date Number Number Date Date Number Number

10. クラスタリング係数と平均最短パス長 同ノード数・リンク数の ER モデルと比較 クラスタリング係数 平均最短パス長 スモールワールドネットワーク Date Clustering Coefficient Average Shortest Path Length Date

11. 次数分布 マイリストランキング 再生ランキング スケールフリーネットワーク 複数のハブを中心とした 密なクラスタ同士がつながったトポロジー Degree Degree Number Number

12. ネットワークの可視化 マイリストランキング 再生ランキング

15. コミュニティの時系列評価 注目するタグ 初音ミク アイドルマスター 才能の無駄遣い もっと評価されるべき ４つのタグが属しているコミュニティの時系列変化に関する評価手法 時刻が異なる 2 つのコミュニティ間の 距離 : コミュニティ に属するノード集合 : 該当タグが時刻 に属していた コミュニティ : コミュニティ に属するリンク集合 : コミュニティ と の 最大共通サブグラフ 時刻が異なる 2 つの コミュニティ間における ノード数の変化 大 タグの 関係性が一定 距離 小 関連する タグ数が一定 ノード数の 変化 タグの 関係性が変化 関連する タグ数が変化 コミュニティの時系列変化から タグをカテゴライズ J.Azaria, et al.[2005]

16. コミュニティ間の距離とノード数の時系列変化 初音ミク アイドルマスター 才能の無駄遣い もっと評価されるべき 再生ランキング マイリストランキング Nov 30 Dec 7 Nov 30 Dec 7 Nov 30 Dec 7 Nov 30 Dec 7 Nov 30 Dec 7 Nov 30 Dec 7 Nov 30 Dec 7 Nov 30 Dec 7 Distance Distance Number Number Distance Distance Number Number 似たタグと 関連性を持つ 関連するタグの 関連性が変化 関連するタグ数や タグの関連性が変化

20. Thank you !