scipyを使ってPageRankを爆速計算する - SELECT * FROM life;PythonPython用の科学技術演算用ライブラリとして有名なscipyに含まれている疎行列の計算用のモジュールを使ったPageRank計算用のモジュールを書きました。https://github.com/taka84u9/u9library/blob/master/link_analyser.py僕の研究室にある計算用サーバで動かしたところ、ノード数130万強のグラフに対しても30回の反復に対して約35秒程度で完了しました。詳しい使い方はdoctestとREADMEを参照してください。u9libraryには今後個人的に研究目的で作成したモジュールを順次追加していく予定です。関連エントリPageRankアルゴリズムの大規模実装における注意事項 - SELECT * FROM life;
