基于网站内部拓扑结构和流行度的网页排序

我们比较了两种网站内网页的链接分析排序方法。第一种称为Site Rank，是将PageRank适应到网站粒度的算法；第二种称为Popularity Rank，基于用户在通过网站浏览 sessions 浏览页面时点击外链的频率。我们在人工创建的不同规模的网站以及两个真实数据集上进行实验，使用相对熵来比较两种排序方法的分布。对于真实数据集，我们还采用一种非参数度量方法——斯皯曼距离(Spearman's footrule)，用于比较两种方法对前十个网页的排序结果。我们的主要结果是，Popularity Rank和Site Rank的分布与我们想象的相似，这表明网站的拓扑结构在引导用户浏览网站方面起到了非常重要的作用。因此，在实际应用中，Site Rank为用户在网站内的aggregate行为（由Popularity Rank所描述）提供了一个合理的近似。