twitterRank

Posted by
ぴろり
Posted at
2009/04/06 23:58
Trackbacks
関連記事 (0)
Post Comment
コメントできます
Category
電算室 カテゴリ

 id:naoya の PageRank ネタで思いツイッターんですけど(つまらん…)、twitter で

  • たくさんのユーザから Follow されているユーザは価値が高い
  • 価値の高いユーザが Follow しているユーザは価値が高い

 と考えると、これって PageRank と同じ仕組みで、twitterRank みたいなものが計算できませんかね? ユーザ毎の Follow されている状態の確率行列を作って、その主固有ベクトルを求めてやれば OK みたいな。

この記事を Delicious に追加する   このエントリーをはてなブックマークに追加  

 Twitter の総アカウント数がどれくらいか判らないけれど、正攻法で普通に数百万×数百万のベクトル計算は無理だわな… 部分行列に分解してちくちく計算するんだろう。うーん、代数の講義をもっと真面目に受けておくんだった。土日で少し関係論文を漁ってみるか。

この記事を Delicious に追加する   このエントリーをはてなブックマークに追加  


この記事のアーカイブ

全ての記事 »
2009年
全てのカテゴリ »
電算室
全てのタグ »
, , ,

関連記事/トラックバック

関連記事/トラックバックはまだありません

この記事にトラックバックを送るには?

コメントを投稿する

 
 (必須, 匿名可, 公開, トリップが使えます)
 (必須, 匿名可, 非公開, Gravatar に対応しています)
 (必須)
スパム コメント防止のため「投稿確認」欄に ランダムな数字 CAPTCHAについて を入力してから送信してください。お手数ですがご協力のほど宜しくお願いいたします。