Edge-Weighted Personalized PageRank: Breaking A Decade-Old Performance Barrier (KDD2015)

[hurutoriya]

一言でいうと

ページランクを求める際に、10年前ではデファクトだった数値計算手法が最近でも使われているが近年の高速な数値計算手法に置き換えることでページランクの計算パフォーマンスを劇的に向上。

KDD2015 Best Student Paper awardを受賞
データセットにはDBLPやWeiboを利用することで大規模なグラフに対して計算実験を行った。

論文リンク

http://www.cs.cornell.edu/~bindel//blurbs/edgeppr.html

著者/所属機関

Wenlei Xie, David Bindel, Alan Demers, Johannes Gehrke
Cornell University

投稿日付(yyyy/MM/dd)

概要

https://medium.com/moonshot/kdd2015-beststudentpaper-edge-weighted-pagerank-c1ad528a3f5a
雑ですが少し詳細なメモをBlog記事に書きました。

新規性・差分

手法

結果

コメント