大数据挖掘笔记2——PageRank

1.PageRank

PageRank是一个函数，为Web中每个网页赋予一个实数值。PageRank值越高，越重要。

Web转移矩阵：描述随机冲浪者下一步的访问行为。网页数目为n，则M为一个n*n的方阵。网页j有k条出链，则对链向网页i的元素值Mij=1/k。

第一列表示处于A的随机冲浪者将以1/3的概率访问其他3个网页。随机冲浪者位置的概率分布可以通过n维列向量描述，第j个分量代表冲浪者处于网页j的概率。

假设随机冲浪处于n个网页的初始概率相等，即n维向量v0=[1/n,1/n,......,1/n]，则下一步的位置概率x = M * v0。最终到达一个极限分布v，满足v=Mv。不断左乘迭代（50-70次）即可。

<