著者

西野 正彬 安田 宜仁 湊 真一 永田 昌明

出版者

人工知能学会

雑誌

人工知能学会全国大会論文集 (ISSN:13479881)

巻号頁・発行日

vol.27, 2013

---

本稿ではPersonalized PageRank (PPR) を高速に計算する方法について述べる.PPRを計算するためには隣接行列を対象とする行列の乗算を繰り返し実行する必要があるが,グラフが大規模になると乗算にかかる計算コストが膨大になる.提案手法は隣接行列をゼロサプレス型二分決定グラフ (ZDD) を用いて圧縮した形で表現し,行列の乗算に必要な演算回数を削減することによって高速化を実現する.