読者です 読者をやめる 読者になる 読者になる

Quick Detection of Top-k Personalized PageRank Lists (WAW'11)

  • 問題
    • PPR と言いつつ RWR
  • 手法
    • アルゴリズム 1 MC End Point
    • アルゴリズム 2 MC Complete Path
      • ランダムウォークを始点から実際にやりまくります
      • 終点だけじゃなくて,途中でも,通った回数で見積る