Boost Graph Library (BGL) C++でグラフを扱うプログラムを作成するために，BGLの勉強を始める． Table of Contents: Boost Graph Libraryを参考にする． BGLはグラフの構造へどのようにアクセスするかを定めた インタフェースである。グラフ構造はadjacency…

Ad-hocにPersonalized PageRankを計算 グラフはdynamicに変化するため，ad-hocに検索する手法が重要． この論文は，前処理することなくPersonalized PageRankのtop-kを高速かつ正確に計算する． 問題 Given: Graph G, the scaling parameter c, required num…

Personalized PageRank (PPR) の効率的な計算 この論文は，Personalized PageRankの3つの問題を効率的に計算する手法を提案した． QR分解あたりの証明が難しく，あとで再確認する． 問題 Problem1 (Single-node relevance computation) Given: Query node x …

PageRankにおいて高速かつ正確にTop-kを求める 読んだ論文を忘れないうちにまとめておく． この論文は，PageRankのTop-k検索を求める手法 F-Rank を提案した． 問題 Given: Arbitrary graph G and required number of answer nodes k. Find: Top-k nodes wit…