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

SIAM Journal on Matrix Analysis and Applications

Volumn 27, Issue 2, 2006, Pages 305-312

  Serra Capizzano, Stefano ^a  

^a UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

Canonical Jordan form; Extrapolation formulae; Google matrix

Indexed keywords

COMPUTATIONAL METHODS; EXTRAPOLATION; MATHEMATICAL MODELS; PROBLEM SOLVING; STOCHASTIC PROGRAMMING; THEOREM PROVING;

GOOGLE MATRIX; PAGERANK COMPUTATION; STOCHASTIC RANK; WEB HYPERLINK MATRIX;

MATRIX ALGEBRA;

EID: 33646230760     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/S0895479804441407     Document Type: Article

References (9)

1. C. BREZINSKI AND M. REDIVO ZAGLIA, Extrapolation Methods. Theory and Practice, Stud. Comput. Math., North-Holland, Amsterdam, 1991.
2. C. BREZINSKI, M. REDIVO ZAGLIA, AND S. SERRA-CAPIZZANO, Extrapolation methods for Page-Rank computations, Les Comptes Rendus de l'Academie de Sciences de Paris Ser. 1, 340 (2005), pp. 393-397.
3. G.H. GOLUB AND C.F. VAN LOAN, Matrix Computations, Johns Hopkins Ser. Math. Sci. 3, The Johns Hopkins University Press, Baltimore, MD, 1983.
4. H. HAVELIWALA AND S.D. KAMVAR, The Second Eigenvalue of the Google Matrix, Technical report, Stanford University, Stanford, CA, 2003.
5. S.D. KAMVAR AND H. HAVELIWALA, The Condition Number of the PageRank Problem, Technical report, Stanford University, Stanford, CA, 2003.
6. S.D. KAMVAR, H. HAVELIWALA, C.D. MANNING. AND G.H. GOLUB, Extrapolation methods for accelerating PageRank computations, in Proceedings of the 12th International WWW Conference, Budapest, Hungary, 2003.
7. S.D. KAMVAR, H. HAVELIWALA, C.D. MANNING, AND G.H. GOLUB, Exploiting the block structure of the Web for computing PageRank, SCCM TR.03-9, Stanford University, Stanford, CA, 2003.
8. C.D. MEYER, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.
9. L. PAGE, S. BRIN, R. MOTWANI, AND T. WINOGRAD, The PageRank citation ranking: Bringing order to the web, Stanford Digital Libraries Working Paper, 1998.