上海大学学报(自然科学版) ›› 2013, Vol. 19 ›› Issue (2): 150-153.doi: 10.3969/j.issn.1007-2861.2013.02.008

• 数理化科学 • 上一篇    下一篇

一类修正的幂外推法加速PageRank 计算

顾传青, 王磊   

  1. 上海大学理学院, 上海200444
  • 收稿日期:2012-06-05 出版日期:2013-04-30 发布日期:2013-04-30
  • 通讯作者: 顾传青(1955—), 男, 教授, 博士生导师, 博士, 研究方向为Padé逼近、数值代数等. E-mail:cqgu@staff.shu.edu.cn
  • 基金资助:

    上海市自然科学基金资助项目(10ZR1410900); 上海市重点学科建设资助项目(S30104)

A Class of Modified Power-Extrapolation Methods for Speeding up PageRank Computation

GU Chuan-qing, WANG Lei   

  1. College of Sciences, Shanghai University, Shanghai 200444, China
  • Received:2012-06-05 Online:2013-04-30 Published:2013-04-30

摘要: PageRank 是网络信息检索和搜索引擎中的一种重要的排序算法. 设计了2 种改进的方法加速计算PageRank, 即一种基于超链接的网页重要性评估, 并详细介绍了改进算法的过程及算法的执行. 数值实验结果说明了改进算法的有效性.

关键词: 阻尼因子, Google矩阵, PageRank, 幂法, 幂外推法

Abstract: 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 hyperlinkbased estimate of the webpage importance. The improved algorithm is described in detail and implemented. Numerical tests show effectiveness of the modified algorithms.

Key words: Google matrix, power-extrapolation method, damping factor, PageRank, power method

中图分类号: