Vizster

SNSのさきがけでFriendsterというものがあります。ご存じですか?もともとの発想は、出会い系SNSのようです。mixiにも似ているのですが、4ホップ先のユーザまでしかプロフィールが公開されない点で制限が強く、そのことが各ユーザにより多くの情報を得る目的で友人を積極的に増やさせる動機付けを与えているようです。今日、紹介する論文はFriendsterの友人関係をグラフ状に可視化するためのVizsterというツールです。mixiをグラフ状に可視化するツールとしてmixiGraphという類似のツールがありますが、直接操作の機能、可視化機能、コミュニティ構造の表示機能などの面でVizsterの方がさらに洗練されているようです。

問題点 提案 評価
友人・友人関係の発見 グラフの可視化、検索機能、属性表示 ???
コミュニティ構造の発見 Newman法+スライダー ???
巨大なグラフの自然な取り扱い 直接操作 500人のパーティ、内輪での実験
処理性能 Barnes-Hutのアルゴリズムで高速化 5万ノードまで対応

3節にFriendsterの解説が書いてあります。Friendsterの特徴とそれが発展した経緯が説明されていて面白いです。

続きを読む