iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2013-11-12から1日間の記事一覧

Efficient Personalized PageRank with Accuracy Assurance (KDD'12)

問題 p2p PPR top-k PPR threshold PPR (しきい値以上を取得) 提案手法 3.2.1 行列. s = c{I-(1-c)A}^{-1} d なので,I-(1-c)A を QR 分解する クエリは,cR^(-1) の v 行と Q^T d の内積 cR^(-1) と Q^T を覚えておくっぽい 3.2.2 Q, R をスパースにする…