A multi-power and multi-splitting inner-outer iteration for PageRank computation

被引：1

作者：

Pu, Bing-Yuan ^{[1
]}

Wen, Chun ^{[2
]}

Hu, Qian-Ying ^{[2
]}

机构：

[1] Chengdu Text Coll, Dept Basic Sci, Chengdu 611731, Peoples R China

[2] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Peoples R China

来源：

OPEN MATHEMATICS | 2020年 / 18卷

关键词：

PageRank; power method; inner-outer iteration; multi-splitting; convergence; COMPUTING PAGERANK; ALGORITHM;

D O I：

10.1515/math-2020-0120

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

As an effective and possible method for computing PageRank problem, the inner-outer (IO) iteration has attracted wide interest in the past few years since it was first proposed by Gleich et al. (2010). In this paper, we present a variant of the IO iteration, which is based on multi-step power and multi-step splitting and is denoted by MPMIO. The description and convergence are discussed in detail. Numerical examples are given to illustrate the effectiveness of the proposed method.

引用

页码：1709 / 1718

页数：10

共 21 条

[1]

[Anonymous], 2012, Google's pagerank and beyond: The science of search engine rankings

[2]

[Anonymous], 2004, INTERNET MATH, DOI DOI 10.1080/15427951.2004.10129091

[3] ON CONVERGENCE OF THE INNER-OUTER ITERATION METHOD FOR COMPUTING PAGERANK [J].

Bai, Zhong-Zhi .

NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (04) :855-862

[4] A Survey on PageRank Computing [J].

Berkhin, Pavel .

INTERNET MATHEMATICS, 2005, 2 (01) :73-120

[5] MULTILEVEL ADAPTIVE AGGREGATION FOR MARKOV CHAINS, WITH APPLICATION TO WEB RANKING [J].

De Sterck, H. ;

Manteuffel, Thomas A. ;

McCormick, Stephen F. ;

Nguyen, Quoc ;

Ruge, John .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (05) :2235-2262

[6] AN INNER-OUTER ITERATION FOR COMPUTING PAGERANK [J].

Gleich, David F. ;

Gray, Andrew P. ;

Greif, Chen ;

Lau, Tracy .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01) :349-371

[7] An Arnoldi-Inout algorithm for computing PageRank problems [J].

Gu, Chuanqing ;

Wang, Wenwen .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 309 :219-229

[8] A two-step matrix splitting iteration for computing PageRank [J].

Gu, Chuanqing ;

Xie, Fei ;

Zhang, Ke .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 278 :19-28

[9] Adaptive methods for the computation of PageRank [J].

Kamvar, S ;

Haveliwala, T ;

Golub, G .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 386 :51-65

[10]

Kamvar S.D., 2003, INT C WORLD WIDE WEB, P261

← 1 2 3 →