PageRankアルゴリズムの大規模実装における注意事項 - SELECT * FROM life;

PythonPageRankを求めるのにべき乗法が用いられることが多いですが、工夫をしないと大きなグラフに対してPageRankを求めることは難しくなります。今回は、素直な実装法が持つ問題を解説しつつ、PageRankの大規模実装する方法について書いてみようと思います。注意PageRank自体に対するある程度の知識が前提となります。PageRankに詳しくない人は、まず先にページランク - Wikipediaなどを軽く読んでみるといいかも知れません。導入PageRankと言えばGoogle検索のランキングアルゴリズムとして有名ですね。PageRankを直感的に説明するとリンク元ページのPageRank値が高いほど、リンクされているページのPageRank値は高くなるとなるのは有名ですが、数学的にはGoogle行列の主固有ベクトルがPageRankベクトルであると言うことができます。Goog

[nilab]

PageRankアルゴリズムの大規模実装における注意事項 - SELECT * FROM life;