国家自然科学基金(10901132)
- 作品数：2 被引量：3H指数：1
- 相关作者：彭珠袁梅更多>>
- 相关机构：徐州师范大学江苏师范大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 一种求解PageRank问题的修正乘幂法(英文)被引量：3
- 2009年
- 在现代搜索引擎技术中,PageRank算法发挥了非常重要的作用,通常用幂法计算描述Web链接图的Google矩阵的特征向量,然而当最大特征值与次大特征值不能很好地分离时,幂法的表现较差,主要原因是当阻尼系数接近于1时,算法收敛速度会很慢.因此开发较原有幂法更高效的算法是非常有价值的.本文提出了一个针对PageRank问题的改进幂法,数值实验表明了新算法的有效性.
- 彭珠
- 关键词：网页级别幂法阻尼系数
- 一种求解高阻尼PageRank问题的加权块Arnoldi算法
- 2012年
- 提出了一种加权块Arnoldi方法求解PageRank问题.为了加快算法的收敛速度,采用子空间迭代法作为加速策略.数值实验结果表明,当阻尼因子α靠近1时,提出的加速加权块Arnoldi算法比现有的一些Krylov子空间方法优越.
- 袁梅
- 关键词：GOOGLEPAGERANKARNOLDIKRYLOV子空间
