根据网络结构所给出的无向图或者有向图,可以构建它所对应的邻接矩阵Q。
另外,对第i个PageRank值是其他网页PageRank值的线性组合,各个组合系数是对应网页的链出个数的倒数。
据此,可以建立方程r=Qr,其中向量r就是各个网页的PageRank值所构成的向量,因此求给网页排序的问题就转化成了求向量r的问题,也就是求该方程组的特征值问题。下面分别用Jacbi迭代的方法和乘幂法求解:

Jacbi迭代法

数据挖掘实验--求解PageRank问题
实验结果和源程序展示如下:
数据挖掘实验--求解PageRank问题
从实验结果输出的条形图中,可以直到较高的那一条对应的PageRank值较高。

乘幂法

数据挖掘实验--求解PageRank问题
数据挖掘实验--求解PageRank问题

相关文章: