RandomSurfer with Back Step - todo314 @ ウィキ

RandomSurfer with Back Step

• Marcin Sydow
• WWW 2004 Poster

概要だけ

• PageRankにバックボタンの挙動を入れる
• 確率aで進む
• 確率bでバック（2回連続は無し）
• 条件付き確率などを使って式を書いているらしい
  • 線形じゃないのにPower method？？
  • b<1/2なら収束するらしいが，PhD Thesisを読まないと分からない

PageRank WWW

2015-03-04 00:48:07 (Wed)