求解PageRank问题的GMRES-Inout方法

发布时间：2018-04-23 03:30

  本文选题：PageRank + GMRES方法　； 参考：《上海大学学报(自然科学版)》2017年02期

【摘要】：PageRank算法已经成为网络搜索中的核心技术.首先基于内外迭代法,运用预处理的思想,提出GMRES-Inout方法,即重启的GMRES方法修正的内外迭代法;然后,详细介绍该方法的具体过程及收敛性分析;最后,通过数值实验说明该方法的有效性.
[Abstract]:PageRank algorithm has become the core technology in network search. First, based on the internal and external iteration method, using the idea of preprocessing, the GMRES-Inout method, which is modified by the restart GMRES method, is proposed. Then, the concrete process and convergence analysis of the method are introduced in detail. Numerical experiments show the effectiveness of the method.
【作者单位】： 上海大学理学院;
【基金】：国家自然科学基金资助项目(11371243) 上海市教委科研创新资助项目(13ZZ068) 上海市重点学科建设资助项目(S30104)
【分类号】：O241.6

【相似文献】

相关期刊论文 前7条

1 邵晶晶;李波;刘汉平;;PageRank的改进算法——调整阻尼因子[J];应用数学;2008年S1期

2 张琨;李配配;朱保平;胡满玉;;基于PageRank的有向加权复杂网络节点重要性评估方法[J];南京航空航天大学学报;2013年03期

3 方芳;李仁发;何建军;;基于改进PageRank的BA演化模型[J];计算机工程与设计;2010年09期

4 黄宜朵;;求解PageRank问题的线性方程组算法[J];数学学习与研究;2010年01期

5 桑培罗布;王明璇;;PageRank算法在企业人力资源调配上的应用[J];中央民族大学学报(自然科学版);2009年S1期

6 赵文哠;陈翰馥;;随机系统的递推辨识:从个例到一般框架[J];控制理论与应用;2014年07期

7 ;[J];;年期

相关硕士学位论文 前6条

1 何逍;复杂网络的可视化显示[D];电子科技大学;2015年

2 吴恒超;基于PageRank算法的二分网络社区划分[D];沈阳航空航天大学;2016年

3 赵海澎;基于高斯核及PageRank的复杂网络社区发现算法研究[D];大连理工大学;2012年

4 张永强;基于转移概率的PageRank算法研究[D];暨南大学;2009年

5 孙冲冲;基因排序问题的数值求解算法的研究[D];南昌大学;2014年

6 刘青伟;搜索引擎中的Pagerank排序算法研究分析[D];电子科技大学;2010年

，

本文编号：1790268