というわけでid:nokuno氏主催のICML2011読み会に参加した. 読んだ論文はこれ(pdf). Preserving Personalized Pagerank in Subgraphs(ICML 2011) View more presentations from ybenjo 元グラフの構造を持ったまま部分グラフを作るという話.
というわけでid:nokuno氏主催のICML2011読み会に参加した. 読んだ論文はこれ(pdf). Preserving Personalized Pagerank in Subgraphs(ICML 2011) View more presentations from ybenjo 元グラフの構造を持ったまま部分グラフを作るという話.
PythonPageRankを求めるのにべき乗法が用いられることが多いですが、工夫をしないと大きなグラフに対してPageRankを求めることは難しくなります。今回は、素直な実装法が持つ問題を解説しつつ、PageRankの大規模実装する方法について書いてみようと思います。注意PageRank自体に対するある程度の知識が前提となります。PageRankに詳しくない人は、まず先にページランク - Wikipediaなどを軽く読んでみるといいかも知れません。導入PageRankと言えばGoogle検索のランキングアルゴリズムとして有名ですね。PageRankを直感的に説明するとリンク元ページのPageRank値が高いほど、リンクされているページのPageRank値は高くなるとなるのは有名ですが、数学的にはGoogle行列の主固有ベクトルがPageRankベクトルであると言うことができます。Goog
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く