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