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

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

>>阅读原文<<