数学实验三:Pagerank 网站排名问题
一、将与北航主页相关的 500 个站点排名,并找到北航数学与系统
科学学院排名第几?
1. 运用 pagerank 程序包中的 surfer.m 文件中的 surfer 函数生成与北航主页相
关的 500 个站点的邻接矩阵 G,500 个站点名保存在 U 中。程序如下:
clear; [U,G]=surfer('http://www.buaa.edu.cn',500);
待计算机搜索完 500 个站点并产生[U,G] 中后,将 [U,G] 中 数 据 保 存 在
Workspace matlabbeihang 中,便于后续程序调用。
2. 运用 pagerank(G)对网站进行排名,matlab 程序及注释如下:
>> clear
>> load matlabbeihang //加载[U,G]
>> spy(G) //查看稀疏矩阵 G 的形状,如下图 1 示:
图 1 稀疏矩阵 G 形状