Stochastic Models for Tabbed Browsing - todo314 @ ウィキ

Stochastic Models for Tabbed Browsing

• Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
• WWW 2010

概要

• タブブラウザをモデル化
• 興味: 定常状態はあるか？あるとすればどういう初期条件？

Tabbed Browsing Model

• s_i: ページiから子タブを開く確率
• d_i: ページiを開いているタブを閉じる確率
• 各タブはキューに突っ込まれているとする
• 以下を繰り返す
• 今，先頭のタブがページiを開いているとする

1. 確率d_iでそのタブを閉じてpop
   • そうでなかったら2へ
2. 確率s_iでi→jなページjをランダムに選び子タブを作成
   • そうでなかったら3へ
3. i→jなページjを今のタブで開く

解析

• どういう(s_i), (d_i)の時にブラウジングが終わるか？
• tabrank: ページがタブ上に開かれる確率
• ∀i, s_i=s, d_i=dなら，Markov過程になる
• そうでないと大変

実験

• パラメータは，ある頂点からタブを開くor閉じる確率を求めればOK
• 実際の分布と比較してみて良さそうだったお

まとめ

• モデルは自然っぽい
• 各ページに確率を振るのは実際やばそう

PageRank WWW

2015/02/27 2:38