Back to Search Start Over

A Hessenberg-type algorithm for computing PageRank Problems.

Authors :
Gu, Xian-Ming
Lei, Siu-Long
Zhang, Ke
Shen, Zhao-Li
Wen, Chun
Carpentieri, Bruno
Source :
Numerical Algorithms; Apr2022, Vol. 89 Issue 4, p1845-1863, 19p
Publication Year :
2022

Abstract

PageRank is a widespread model for analysing the relative relevance of nodes within large graphs arising in several applications. In the current paper, we present a cost-effective Hessenberg-type method built upon the Hessenberg process for the solution of difficult PageRank problems. The new method is very competitive with other popular algorithms in this field, such as Arnoldi-type methods, especially when the damping factor is close to 1 and the dimension of the search subspace is large. The convergence and the complexity of the proposed algorithm are investigated. Numerical experiments are reported to show the efficiency of the new solver for practical PageRank computations. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
KRYLOV subspace

Details

Language :
English
ISSN :
10171398
Volume :
89
Issue :
4
Database :
Complementary Index
Journal :
Numerical Algorithms
Publication Type :
Academic Journal
Accession number :
156398835
Full Text :
https://doi.org/10.1007/s11075-021-01175-w