Stochastic Models for Tabbed Browsing
-
Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
-
WWW 2010
概要
-
タブブラウザをモデル化
-
興味: 定常状態はあるか?あるとすればどういう初期条件?
Tabbed Browsing Model
-
s_i: ページiから子タブを開く確率
-
d_i: ページiを開いているタブを閉じる確率
-
各タブはキューに突っ込まれているとする
-
以下を繰り返す
-
今,先頭のタブがページiを開いているとする
-
確率d_iでそのタブを閉じてpop
-
確率s_iでi→jなページjをランダムに選び子タブを作成
-
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
最終更新:2015年02月27日 02:39