求解PageRank问题的多步幂法修正的内外迭代法

被引：6

作者：

顾传青

马先磊

机构：

[1] 上海大学理学院

来源：

应用数学与计算数学学报 | 2014年 / 28卷 / 04期

关键词：

内外迭代法; 幂法; 两步分裂迭代; 多步分裂迭代; 阻尼因子;

D O I：

暂无

中图分类号：

TP391.3 [检索机];

学科分类号：

摘要：

引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径进行比较.最后,数值试验说明该算法的计算速度比两步分裂迭代法要快.

引用

页码：454 / 460

页数：7

共 3 条

[1]

Scale-free characteristics of random networks: the topology of the world-wide web [J] . Albert-László Barabási,Réka Albert,Hawoong Jeong.&nbsp&nbspPhysica A: Statistical Mechanics and its Applications . 2000 (1)

[2]

The anatomy of a large-scale hypertextual Web search engine [J] . Sergey Brin,Lawrence Page.&nbsp&nbspComputer Networks and ISDN Systems . 1998 (1)

[3]

Extrapolation methods for accelerating PageRank computations .2 Kamvar,S.D,Haveliwala,T.H,Manning C.D. etc. Twelfth International World Wide Web Conference . 2003

← 1 →