Temporal PageRank

Temporal PageRank

  • Polina Rozenshtein, Aristides Gionis
  • ECML-PKDD 2016

概要だけ

  • dynamicなPageRankは、単にstaticなグラフが沢山あるだけ
  • 今回はtemporal pathを考慮したPageRank
  • tempora path: <u1,v1,t1>, …, <uL,vL,tL> where t1<=…<=tL が成立するもの
    • 出現順に辿れるという意味です
  • temporal pathの意味でのRandom walkっぽいもの(適当な重み付け)を考えて、temporal PageRankを定義する
  • 計算手法も与える
  • 感想
    • それなりに解析をしている
    • 計算した結果面白いか?というと何ともいえない

ECMLPKDD PageRank テンポラルグラフ

2016/12/31

最終更新:2016年12月31日 00:04