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

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