科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
34期
9385-9389
,共5页
陈战胜%钮文良%王辉%孙浩
陳戰勝%鈕文良%王輝%孫浩
진전성%뉴문량%왕휘%손호
PageRank%细胞数组%幂迭代方法%迭代%收敛
PageRank%細胞數組%冪迭代方法%迭代%收斂
PageRank%세포수조%멱질대방법%질대%수렴
在经典PageRank算法的基础上,提出了一种适用于大规模网页链接结构的改进PageRank算法-LSIPR.该算法利用大规模网页链接邻接矩阵的稀疏性,巧妙地使用了细胞数组,缩短了算法的计算时间和乘幂迭代的迭代次数.通过仿真实验表明,同改进PageRank算法、幂迭代PageRank算法和修正PageRank算法相比,LSIPR算法在大规模网页排名方面具有很好的收敛性,可以满足工程化应用的需求.
在經典PageRank算法的基礎上,提齣瞭一種適用于大規模網頁鏈接結構的改進PageRank算法-LSIPR.該算法利用大規模網頁鏈接鄰接矩陣的稀疏性,巧妙地使用瞭細胞數組,縮短瞭算法的計算時間和乘冪迭代的迭代次數.通過倣真實驗錶明,同改進PageRank算法、冪迭代PageRank算法和脩正PageRank算法相比,LSIPR算法在大規模網頁排名方麵具有很好的收斂性,可以滿足工程化應用的需求.
재경전PageRank산법적기출상,제출료일충괄용우대규모망혈련접결구적개진PageRank산법-LSIPR.해산법이용대규모망혈련접린접구진적희소성,교묘지사용료세포수조,축단료산법적계산시간화승멱질대적질대차수.통과방진실험표명,동개진PageRank산법、멱질대PageRank산법화수정PageRank산법상비,LSIPR산법재대규모망혈배명방면구유흔호적수렴성,가이만족공정화응용적수구.
