06月05日(Wed) 18:00〜20:20 E会場(-国際会議場204号室)
演題番号 | 2E5-OS-09b-3 |
---|---|
題目 | ZDDを用いたPersonalized PageRankの高速計算法 |
著者 | 西野 正彬(NTTコミュニケーション科学基礎研究所) 安田 宜仁(NTTコミュニケーション科学基礎研究所) 湊 真一(北海道大学大学院情報科学研究科) 永田 昌明(NTTコミュニケーション科学基礎研究所 協創情報研究部) |
時間 | 06月05日(Wed) 18:40〜19:00 |
概要 | 本稿ではPersonalized PageRank (PPR) を高速に計算する方法について述べる.PPRを計算するためには隣接行列を対象とする行列の乗算を繰り返し実行する必要があるが,グラフが大規模になると乗算にかかる計算コストが膨大になる.提案手法は隣接行列をゼロサプレス型二分決定グラフ (ZDD) を用いて圧縮した形で表現し,行列の乗算に必要な演算回数を削減することによって高速化を実現する. |
論文 | PDFファイル |