摘要
在经典PageRank算法的基础上,提出了一种适用于大规模网页链接结构的改进PageRank算法-LSIPR。该算法利用大规模网页链接邻接矩阵的稀疏性,巧妙地使用了细胞数组,缩短了算法的计算时间和乘幂迭代的迭代次数。通过仿真实验表明,同改进PageRank算法、幂迭代PageRank算法和修正PageRank算法相比,LSIPR算法在大规模网页排名方面具有很好的收敛性,可以满足工程化应用的需求。
A Modified PageRank algorithm-LSIPR is proposed for large-scale Web link structure, based on clas- sic PageRank algorithm. The algorithm uses the adjacency matrix＇ s sparsity of mass web link structure, uses the cell array perfectly, shorten the calculation time and power iteration method＇ s iteration times. The simulation ex- periments show that LSIPR algorithm has good convergence in large webpage ranking, compared with the improved PageRank algorithm, power iterative PageRank algorithm and modified PageRank algorithm, can meet the needs of engineering application.
出处
《科学技术与工程》
北大核心
2012年第34期9385-9389,共5页
Science Technology and Engineering
基金
国家自然科学基金(61170232)
北京市教委科研计划项目(KM201111417010)
北京联合大学科研教研项目(zk200959b
zk200927x
11107541313
11107541822)
北京联合大学横向课题(11107JA1205)
北京联合大学"启明星"大学生科技创新项目(12205994104)
高职能力提升项目(11107541801)An-droid创新项目资助
