Google PageRank Algorithm

今のGoogle SearchのScoringにどのくらいの大きさで影響を持っているかは不明ではあるが，Googleを有名にしたアルゴリズムであることには間違いないですね．

収束性まで理解するのは少し数遊びに強くないといけませんが，scaleを気にしないcodingは容易です．単に繰り返しAdjancy Matrix（隣接行列）を収束するまで累乗していくだけです．

• PDL で PageRank by 伊藤直也さん, 20090305

しかし，Scaleのためには幾つか大事な点があります．

• Adjancy Matrixの要素が，疎であること（ゼロが多いこと）を利用してデータとしてフルマトリックスで持たないこと
• 行列計算を公平にしないこと
  • 各行や各列ごとに要素の更新頻度の違いを見て，行列計算の更新頻度を行や列ごとに変えます
• Googleさんお得意の分散処理

PageRankの簡単に勉強するなら，

• Stalk Google Technology vol.1 by me, 20070315

にある資料も良いかも知れませんが，何といっても今は

• リンク解析と周辺の話題 by 新保仁さん 2008

が一番分かりやすいです．

• リンク解析とか: 重要度尺度と von Neumann カーネル, 20090228

やその前後のエントリでは，実践しています．私はまだラプラシアンのところが勉強不足ですが、、、

また

• Google の PageRank に関する参考書, 生駒日記, 20090225

に紹介された本を買ってみました．

Google's Pagerank and Beyond: The Science of Search Engine Rankings

まだ全部読んだわけではありませんが眺めたところ，学部生のゼミレベルでも何とかいけるくらいで書いてあるように見えます．この辺をちゃんと吸収したい人には非常におススメです．

それとAmazon.co.jpはローソンで受け取れることを最近に初めて知りました．私にとっては便利です．