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

求解PageRank问题的GMRES-Inout方法 被引量：1

A GMRES-Inout algorithm for computing PageRank problems
下载PDF
导出
摘要 PageRank算法已经成为网络搜索中的核心技术.首先基于内外迭代法,运用预处理的思想,提出GMRES-Inout方法,即重启的GMRES方法修正的内外迭代法;然后,详细介绍该方法的具体过程及收敛性分析;最后,通过数值实验说明该方法的有效性. The PageRank algorithm for determining the importance of Web pages has become a central technique in Web search. Based on the inout method, a GMRES- Inout algorithm which modifying the inner-outer method preconditioned with the restarted GMRES algorithm is proposed. Description and convergence analysis of the proposed algorithm are given. Numerical results are reported to demonstrate the efficiency of the proposed algorithm.
作者 顾传青 邵晨晨
机构地区 上海大学理学院
出处 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期179-184,共6页 Journal of Shanghai University:Natural Science Edition
基金 国家自然科学基金资助项目(11371243) 上海市教委科研创新资助项目(13ZZ068) 上海市重点学科建设资助项目(S30104)
关键词 PAGERANK GMRES方法 内外迭代法 收敛性 PageRank GMRES algorithm inner-outer iteration convergence
分类号 TP391.9 [自动化与计算机技术—计算机应用技术] O242.2 [理学—计算数学]
  • 相关文献

参考文献2

二级参考文献22

  • 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

同被引文献5

引证文献1

二级引证文献2

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

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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