読者です 読者をやめる 読者になる 読者になる

メモ帳

メモ帳です.

paper

Efficient Ad-hoc Search for Personalized PageRank [SIGMOD'13]

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

Efficient Personalized PageRank with Accuracy Assurance [KDD'12]

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

Fast and Exact Top-k Algorithm for PageRank [AAAI'13]

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