Jordan canonical form of the Google matrix: A potential contribution to the PageRank computation

被引：57

作者：

Serra-Capizzano, S ^{[1
]}

机构：

[1] Univ Insubria, Dipartimento Fis & Matemat, I-22100 Como, Italy

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2005年 / 27卷 / 02期

关键词：

Google matrix; canonical Jordan form; extrapolation formulae;

D O I：

10.1137/S0895479804441407

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider the web hyperlink matrix used by Google for computing the PageRank whose form is given by A(c) = [cP + (1 - c) E](T), where P is a row stochastic matrix, E is a row stochastic rank one matrix, and c. [0, 1]. We determine the analytic expression of the Jordan form of A(c) and, in particular, a rational formula for the PageRank in terms of c. The use of extrapolation procedures is very promising for the efficient computation of the PageRank when c is close or equal to 1.

引用

页码：305 / 312

页数：8