Open MagicVox.net
id:naoya の PageRank ネタで思いツイッターんですけど(つまらん…)、twitter で
と考えると、これって PageRank と同じ仕組みで、twitterRank みたいなものが計算できませんかね？ ユーザ毎の Follow されている状態の確率行列を作って、その主固有ベクトルを求めてやれば OK みたいな。
Twitter の総アカウント数がどれくらいか判らないけれど、正攻法で普通に数百万×数百万のベクトル計算は無理だわな… 部分行列に分解してちくちく計算するんだろう。うーん、代数の講義をもっと真面目に受けておくんだった。土日で少し関係論文を漁ってみるか。
English