- Linked Documents(链接的文档,网页)
- PageRank
- 一个网页的PageRank越高说明这个网页的“地位”越高
- 中心思想:有多少个“德高望 重”的人给我写了“推荐信”,他又给别人写了多少“推荐信”
- 为什么不用“我指向别人的”,而是“别人指向我的”:因为前者很容易伪造
- PageRank(例子)
- 计算过程是一个迭代过程:在某一个时刻PageRank是多少。可以算下一个时刻的PageRank,以此类推
- 最下面的式子计算的是:在ti时刻,Pi网页的PageRank
- 所有网页的PageRank值,不管在哪一个时刻,加起来一定等于1
- d是一个参数,通常设置为0.85
- PageRank(用向量和矩阵更加紧凑得表示)
- R(t+1):在第t+1时刻,所有的网页的PageRank值(是一个向量)
- 初始的时候,每一个网页的PageRank值都是1/N
- M是一个矩阵,可以理解为邻接矩阵(还是比较稀疏的):
- 如果说第j个网页指向了第i个网页,相应的值就是1除以第j个网页向外指的个数
- 如果没有指向,没有关联,相应值为0
- (t+1)时刻是与t时刻相关的(一代一代向后迭代,有点像马尔可夫过程)
- 我们认为当t趋于无穷的时候,这个过程是逐步收敛的,即我们认为第(t+1)时刻与第t时刻的R值是相等的(可以直接把R计算出来,即找到PageRank值的 解析解)
- 问题应用:SEO搜索引擎优化,如何提高某网页在搜索引擎中的位置
- Monetary Success
8.3PageRank传奇
最新推荐文章于 2024-08-20 13:13:08 发布