4.2.4 以随机冲浪方式解释PageRank
2025年09月10日
4.2.4 以随机冲浪方式解释PageRank
最后,我们介绍PageRank方法的另一种解释。这种解释基于随机冲浪的思想(Brin,Page,1998;Page et al.,1999)。随机冲浪者就是在Web上随着超链接随机冲浪的人。随机冲浪者随意地选择他/她目前所在Web页面的一个超链接,然后移动到超链接所指向的Web页面。在新的Web页,随机冲浪者又一次随意地选择一个超链接,然后跟着链接移动。按这种方式,随机冲浪者以一种随机漫步的方式从一个Web页面到另一个Web页面。假设随机冲浪者偶尔不遵守随机选择的超链接,而是完全随意地到一个新Web页,每个Web页面有同等的可能被选择。事实证明,这种情况下一个Web页被随机冲浪者访问的频率和Web页面的PageRank值之间有密切的关系。更特别的是,如果每次随机冲浪者移动到一个新Web页面,被传送的概率等于1减去阻尼因子参数α,从长远上看,随机冲浪者在一个Web页面上花费的时间比例等于Web页的PageRank值。因此,PageRank值能以随机冲浪行为的方式合理解释。一个Web页面的PageRank值可被看作是一个随机冲浪者花费在Web页面上的时间比例。