Abstract | ||
---|---|---|
We present a model of tabbed browsing that represents a hybrid between a Markov process capturing the graph of hyperlinks, and a branching process capturing the birth and death of tabs. We present a mathematical criterion to characterize whether the process has a steady state independent of initial conditions, and we show how to characterize the limiting behavior in both cases. We perform a series of experiments to compare our tabbed browsing model with pagerank, and show that tabbed browsing is able to explain 15-25% of the deviation between actual measured browsing behavior and the behavior predicted by the simple pagerank model. We find this to be a surprising result, as the tabbed browsing model does not make use of any notion of site popularity, but simply captures deviations in user likelihood to open and close tabs from a particular node in the graph. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1772690.1772716 | WWW |
Keywords | Field | DocType |
markov process,captures deviation,tabbed browsing model,close tab,tabbed browsing,actual measured browsing behavior,particular node,initial condition,stochastic model,simple pagerank model,mathematical criterion,convergence,steady state,random walk,random walks,stationary distribution,branching process | Convergence (routing),PageRank,World Wide Web,Markov process,Computer science,Random walk,Theoretical computer science,Birth–death process,Hyperlink,Stochastic modelling,Branching process | Conference |
Citations | PageRank | References |
7 | 0.48 | 20 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Flavio Chierichetti | 1 | 626 | 39.42 |
Ravi Kumar | 2 | 13932 | 1642.48 |
Andrew Tomkins | 3 | 9388 | 1401.23 |