PDL で PageRank - naoyaのはてなダイアリー

id:smly さんが PageRank や HITS を Python で実装 されているのに触発されて、自分も PageRank を Perl で実装してみました。 PageRank の計算の中心になるのは Power Method (べき乗法) です。べき乗法では行列とベクトルの積を計算しますので、手軽に使える行列演算ライブラリがあると楽でしょう。 色々調べてみたところ、PDL (The Perl Data Language) が良く使われているようでしたので、これを選択しました。PDL では各種行列演算が簡単に行える他、文字列評価をオーバーライドして行列の文字列出力を良い具合で定義してくれていたりと、なかなかに便利です。PDL は行列計算以外にも色々な科学技術計算やグラフ描写などの操作をサポートしているようです。 さて、PDL を使った PageRank 計算のコードは以下のように

[toton]

"id:smly さんが PageRank や HITS を Python で実装 されているのに触発されて、自分も PageRank を Perl で実装してみました。"

[nilab]

PDL で PageRank - naoyaのはてなダイアリー:「PageRank を Perl で実装してみました」「PageRank の計算の中心になるのは Power Method (べき乗法) です」

[kdaiba]

ページランク計算

[bayashi_net]

お気に入られ数でPersonRankが算出される予感

[k12u]

試験実装としては参考になるが、PDLって次元数がでかくなると性能のシュリンクが大きい気がする

[mamoruk]

PerlでPageRank

[hiromark]

GJ! いつもながらに説明が分かりやすくて嬉しいです。