Lazy Walks Versus Walks with Backstep: Flavor of PageRank

Lazy Walks Versus Walks with Backstep: Flavor of PageRank

  • Mieczysław A. Kłopotek, Sławomir T. Wierzcho´n, Krzysztof Ciesielski, Dariusz Czerski, Michał Drami´nski
  • WI-IAT 2014

概要だけ

  • PageRankの色々な変種を考える
  • でも,PageRankで表現できる
  • Lazy Random Walk
    • x = (1-α)(0.5I+0.5P)x + αb
    • 確率(1-α)/2: Random walk
    • 確率(1-α)/2: 留まる (lazy)
    • 確率α: Random jump
  • Generalized Lazy Random Walk
    • x = (1-α)(λI+(1-λ)P)x + αb
    • 留まる確率が1/2じゃない
  • Random Walk with Backstep
    • x = βx + (1-β-α)Px + αb
    • 確率β: Back 釦
      • 実質留まってない?

まとめ

  • そりゃそうだなあ~

PageRank WI-IAT random walk

2015/04/07 17:55

最終更新:2015年04月07日 18:02