The Modified Matrix Splitting Iteration Method for Computing PageRank Problem

被引：8

作者：

Tian, Zhaolu ^{[1
]}

Liu, Xiaoyan ^{[2
]}

Wang, Yudong ^{[3
]}

Wen, P. H. ^{[4
]}

机构：

[1] Shanxi Univ Finance & Econ, Sch Appl Math, Taiyuan 030006, Shanxi, Peoples R China

[2] Taiyuan Univ Technol, Coll Data Sci, Taiyuan 030024, Shanxi, Peoples R China

[3] Taiyuan Univ Technol, Coll Text Engn, Taiyuan 030024, Shanxi, Peoples R China

[4] Queen Mary Univ London, Sch Engn & Mat Sci, London E1 4NS, England

来源：

FILOMAT | 2019年 / 33卷 / 03期

关键词：

PageRank; Inner-outer iteration; Convergence; Matrix splitting; Power method; INNER-OUTER ITERATION; ARNOLDI ALGORITHM;

D O I：

10.2298/FIL1903725T

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, based on the iteration methods [3,10], we propose a modified multi-step power-inner-outer (MMPIO) iteration method for solving the PageRank problem. In the MMPIO iteration method, we use the multi-step matrix splitting iterations instead of the power method, and combine with the innerouter iteration [24]. The convergence of the MMPIO iteration method is analyzed in detail, and some comparison results are also given. Several numerical examples are presented to illustrate the effectiveness of the proposed algorithm.

引用

页码：725 / 740

页数：16

共 28 条

[1] [Anonymous], 1998, P 7 INT WORLD WID WE
[2] Arasu A., 2002, P 11 INT WORLD WEB C
[3] ON CONVERGENCE OF THE INNER-OUTER ITERATION METHOD FOR COMPUTING PAGERANK
Bai, Zhong-Zhi
[J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (04): : 855 - 862
[4] A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
Bai, ZZ
Sun, JC
Wang, DR
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 32 (12) : 51 - 76
[5] Berman A., 1979, NONNEGATIVE MATRICES
[6] Bianchini M., 2005, ACM Transactions on Internet Technology, V5, P92, DOI 10.1145/1052934.1052938
[7] Boldi P., 2005, P 14 INT WORLD WEB
[8] Demmel J, 1997, APPL NUMERICAL LINEA
[9] AN INNER-OUTER ITERATION FOR COMPUTING PAGERANK
Gleich, David F.
Gray, Andrew P.
Greif, Chen
Lau, Tracy
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01) : 349 - 371
[10] An Arnoldi-type algorithm for computing page rank
Golub, G. H.
Greif, C.
[J]. BIT NUMERICAL MATHEMATICS, 2006, 46 (04) : 759 - 771

← 1 2 3 →