期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类修正的幂外推法加速PageRank计算 被引量：2

A Class of Modified Power-Extrapolation Methods for Speeding up PageRank Computation
在线阅读 下载PDF
导出
摘要 PageRank是网络信息检索和搜索引擎中的一种重要的排序算法.设计了2种改进的方法加速计算PageRank,即一种基于超链接的网页重要性评估,并详细介绍了改进算法的过程及算法的执行.数值实验结果说明了改进算法的有效性. PageRank is an important ranking algorithm in the web information retrieval and search engines. This paper presents two modified methods for speeding up the computation of PageRank,which is a hyperlink-based estimate of the webpage importance.The improved algorithm is described in detail and implemented. Numerical tests show effectiveness of the modified algorithms.
作者 顾传青 王磊
机构地区 上海大学理学院
出处 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期150-153,共4页 Journal of Shanghai University:Natural Science Edition
基金 上海市自然科学基金资助项目(10ZR1410900) 上海市重点学科建设资助项目(S30104)
关键词 PAGERANK Google矩阵 阻尼因子 幂法 幂外推法 PageRank Google matrix damping factor power method power-extrapolation method
分类号 TP391 [自动化与计算机技术—计算机应用技术] O242 [理学—计算数学]
  • 相关文献

参考文献12

  • 1PAGE L, BRIN S, MOTWANI R, et al. The PageRank citation ranking: bring order to the web [R]. Stan- ford: Stanford University, 1998.
  • 2KAMVAR S D, HAVELIWALA T H, MANNING C D, et al. Extrapolation methods for accelerating PageR- ank computation [C]// Proceedings of the 12th Inter- national World Wide Web Conference. 2003: 1-10.
  • 3ELDEN L. A note on the eigenvalues of the Google matrix [R]. LinkSping: LinkSping University, 2003.
  • 4LANGVILLE A N, MEYER C D. Fiddling with Page- Rank [R]. Raleigh: North Carolina State University, 2003.
  • 5KAMVAR S D, HAVELIWALA T H, GOLUE G H. Adaptive methods for the computation of the Page- Rank [J]. Linear Algebra Appl, 2004, 386: 51-65.
  • 6KAMVAR S D, HAVELIWALA T H, MAINNING C D, et al. Exploiting the block structure of the web for computing PageRank [R]. Stanford: Stanford University, 2003.
  • 7WU G, WEI Y M. A Power-Arnoldi algorithm for computing PageRank [J]. Numer Linear Algebra Appl, 2007, 14(7): 521-546.
  • 8Wu G, WEI Y M. An Arnoldi-extrapolation algorithm for computing PageRank [J]. J Comput Appl Math, 2010, 234(11): 3196-3212.
  • 9HAVELIWALA T H, KAMVAR S D. The second eigen- value of the Google matrix [R]. Stanford: Stanford University, 2003.
  • 10HAVELIWALA W H, KAMVAR S D, KLEIN D, et al. Computing PageRank using power extrapolation [R]. Stanford: Stanford University, 2003.

同被引文献6

引证文献2

二级引证文献5

上海大学学报（自然科学版）
2013年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部