Document Type

Journal Article

Department/Unit

Department of Mathematics

Title

On adaptively accelerated Arnoldi method for computing PageRank

Language

English

Abstract

A generalized refined Arnoldi method based on the weighted inner product is presented for computing PageRank. The properties of the generalized refined Arnoldi method were studied. To speed up the convergence performance for computing PageRank, we propose to change the weights adaptively where the weights are calculated based on the current residual corresponding to the approximate PageRank vector. Numerical results show that the proposed Arnoldi method converges faster than existing methods, in particular when the damping factor is large. © 2011 John Wiley & Sons, Ltd.

Keywords

Arnoldi process, Eigenvalue and eigenvector, PageRank, Power method, Weighted least squares problem

Publication Date

2012

Source Publication Title

Numerical Linear Algebra with Applications

Volume

19

Issue

1

Start Page

73

End Page

85

Publisher

Wiley

DOI

10.1002/nla.789

Link to Publisher's Edition

http://dx.doi.org/10.1002/nla.789

ISSN (print)

10705325

ISSN (electronic)

10991506

This document is currently not available here.

Share

COinS