Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation

DOI10.1137/S0895479804441407zbMath1103.65051OpenAlexW1995028221MaRDI QIDQ5470463

Stefano Serra Capizzano

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479804441407

zbMATH Keywords

extrapolationpower methodGoogle matrixdominant eigenvaluecanonical Jordan formleft eigenvectorpage-rank computation

Mathematics Subject Classification ID

Related Items (26)

A note on the pagerank algorithm ⋮ An Arnoldi-type algorithm for computing Page Rank ⋮ Conditioning of the entries in the stationary vector of a Google-type matrix ⋮ A relaxed two-step splitting iteration method for computing PageRank ⋮ Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem ⋮ Recent advances in bibliometric indexes and the PaperRank problem ⋮ The Kemeny constant for finite homogeneous ergodic Markov chains ⋮ Competitivity groups on social network sites ⋮ How to make the Perron eigenvector simple ⋮ A ``shift-and-deflate technique for quadratic matrix polynomials ⋮ Spectral properties of Google matrix of Wikipedia and other networks ⋮ FOM accelerated by an extrapolation method for solving PageRank problems ⋮ On some analytical properties of a general PageRank algorithm ⋮ Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem ⋮ A note on certain ergodicity coefficients ⋮ Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks ⋮ Comparison of Krylov subspace methods on the PageRank problem ⋮ Rational extrapolation for the PageRank vector ⋮ On the eigenvalues of specially low-rank perturbed matrices ⋮ Extrapolation methods for PageRank computations ⋮ Google pageranking problem: The model and the analysis ⋮ An Arnoldi-extrapolation algorithm for computing pagerank ⋮ On computing PageRank via lumping the Google matrix ⋮ PageRank Beyond the Web ⋮ Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains ⋮ A MODEL TO CLASSIFY USERS OF SOCIAL NETWORKS BASED ON PAGERANK

This page was built for publication: Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation