JavaでPageRankアルゴリズム
有名なgoogleのPageRankアルゴリズム。<br /> 今更ながらどうやって実装してるのか調べてみました。<br /> <br /> 評価の高いページに参照されてるページは評価が高いはず、の仮説に基づいているのは有名な話ですが、実際にこれをコードに落としこむロジックはなかなか綺麗で良くできているものだと感心してしまいました。<br /> <br /> <a href="http://ilpubs.stanford.edu:8090/361/1/1998-8.pdf" target="_blank">論文</a>に書かれている再帰的な数式をどうプログラムで表現すべきか、的な話はこちらが詳しいので興味を持った方はご参照を。<br /> <br /> <a href="http://d.hatena.ne.jp/smly/20090228/1235792969" target="_blank">リンク解析とか: 重要度尺度と von Neumann カーネル</a><br /> <br /> <!--more--><br /> <br /> 今回はこのPageRankをJavaで実装してみようと思いました。<br /> はじめは普通にPowerMethodをJavaで実装しようかと思ったんですが、使いやすそうなライブラリを見っけたのでこれを使って書いて見ることにしました。<br /> <div class="p1"> <br /> 利用したのは<a href="http://jung.sourceforge.net/" target="_blank">Jung(Java Universal Network/Graph Framework)</a>というネットワーク・グラフ解析用のライブラリ。JungにはHITSやPageRankなどノード...