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

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

Jacbi迭代法

在这里插入图片描述
实验结果和源程序展示如下:
在这里插入图片描述
从实验结果输出的条形图中,可以直到较高的那一条对应的PageRank值较高。

乘幂法

在这里插入图片描述
在这里插入图片描述

发布了109 篇原创文章 · 获赞 30 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_43448491/article/details/103052984