一种适用于大规模的改进PageRank算法

摘要：

在经典PageRank算法的基础上,提出了一种适用于大规模网页链接结构的改进PageRank算法-LSIPR.该算法利用大规模网页链接邻接矩阵的稀疏性,巧妙地使用了细胞数组,缩短了算法的计算时间和乘幂迭代的迭代次数.通过仿真实验表明,同改进PageRank算法、幂迭代PageRank算法和修正PageRank算法相比,LSIPR算法在大规模网页排名方面具有很好的收敛性,可以满足工程化应用的需求.

关键词：PageRank、细胞数组、幂迭代方法、迭代、收敛

所属期刊栏目：12

分类号：TP391.3(计算技术、计算机技术)

资助基金：国家自然科学基金61170232;北京市教委科研计划项目KM201111417010;北京联合大学科研教研项目zk200959b,zk200927x,11107541313,11107541822;北京联合大学横向课题11107JA1205;北京联合大学"启明星"大学生科技创新项目12205994104;高职能力提升项目11107541801 Android创新项目资助

在线出版日期：2013-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：9385-9389