WWW 2008(http://www2008.org/)で発表された論文である,"Trust-Based Recommendation Systems: an Axiomatic Approach"を読んだメモです.この論文は公理に基づいて,Recommendationシステムの解析をしようというモノですが,いまいち分からなかったので,詳細は省きます^^; ですが,この論文中で紹介されていた,Personalizing PageRankが面白かったので,メモっておきます. 普通のPageRankでは,ネットワーク(有向グラフ)の繋がり全てを再帰的に走査し,どのノードが重要かをランクづけます.しかしながら,Personalizing PageRankでは,あるノードにとって,他のノードはどれぐらい重要かと言うことを,ランダムウォークを用いて求めます. ランダムウォークのアルゴリズムは以下の