网络百科全书上的随机浏览者
Random Surfers on a Web Encyclopedia
摘要：
随机冲浪者模型是一种常用的模型，用于模拟用户在Web上的导航行为。各种算法，如PageRank，都是基于这样的假设，即模型代表了用户浏览网站的良好近似。然而，由于搜索引擎的兴起，用户浏览Web的方式在过去十年中发生了巨大的变化。因此，可能需要对已建立的随机冲浪者模型进行新的调整，以更好地捕捉和模拟导航行为的这种变化。在这篇文章中，我们比较了经典的均匀随机冲浪经验的导航和网页访问数据的Web百科全书。我们的高层次的贡献是（i）不同类型的随机冲浪者的平稳分布的比较，以量化这些模型之间的相似性和差异，以及（ii）新的见解搜索引擎对传统用户导航的影响。我们的研究结果表明，随机冲浪者的行为几乎是类似的用户-只要用户不使用搜索引擎。我们还发现，经典的网站导航结构，如导航层次结构或面包屑，只行使有限的影响用户导航了。相反，一种新的导航工具（例如，推荐系统）可能需要更好地反映现有用户的浏览行为的变化。
英文摘要：
The random surfer model is a frequently used model for simulating user navigation behavior on the Web. Various algorithms, such as PageRank, are based on the assumption that the model represents a good approximation of users browsing a website. However, the way users browse the Web has been drastically altered over the last decade due to the rise of search engines. Hence, new adaptations for the established random surfer model might be required, which better capture and simulate this change in navigation behavior. In this article we compare the classical uniform random surfer to empirical navigation and page access data in a Web Encyclopedia. Our high level contributions are (i) a comparison of stationary distributions of different types of the random surfer to quantify the similarities and differences between those models as well as (ii) new insights into the impact of search engines on traditional user navigation. Our results suggest that the behavior of the random surfer is almost similar to those of users - as long as users do not use search engines. We also find that classical website navigation structures, such as navigation hierarchies or breadcrumbs, only exercise limited influence on user navigation anymore. Rather, a new kind of navigational tools (e.g., recommendation systems) might be needed to better reflect the changes in browsing behavior of existing users.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
