Google pageranking problem: The model and the analysis

DOI10.1016/j.cam.2010.02.005zbMath1197.65035OpenAlexW1967947550MaRDI QIDQ989122

Antonio Cicone, Stefano Serra Capizzano

Publication date: 27 August 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2010.02.005

zbMATH Keywords

Jordan canonical formBrauer's theoremGoogle matrixrank-one perturbationextrapolation formulaePage-Rankpagerankingprinciple of biorthogonalitysurfing model

Mathematics Subject Classification ID

Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20) Canonical forms, reductions, classification (15A21)

Related Items (10)

Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations ⋮ Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem ⋮ Recent advances in bibliometric indexes and the PaperRank problem ⋮ Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems ⋮ How to make the Perron eigenvector simple ⋮ Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem ⋮ On the eigenvalues of specially low-rank perturbed matrices ⋮ An Arnoldi-extrapolation algorithm for computing pagerank ⋮ Relationship between the characteristic polynomial and the spectrum of a diagonalizable matrix and those of its low-rank update ⋮ A Hessenberg-type algorithm for computing PageRank problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the solution of algebraic Riccati equations arising in fluid queues
• An Arnoldi-type algorithm for computing Page Rank
• Conditioning of the entries in the stationary vector of a Google-type matrix
• Extrapolation methods theory and practice
• Introduction to large truncated Toeplitz matrices
• Extrapolation methods for PageRank computations
• Fast linear iterations for distributed averaging
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• An inequality for nonnegative matrices and the inverse eigenvalue problem
• Graph fibrations, graph isomorphism, and PageRank
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• A General Setting for the Parametric Google Matrix
• Rational extrapolation for the PageRank vector
• Comments on "Jordan Canonical Form of the Google Matrix"
• Matrix Analysis
• A formula for singular perturbations of Markov chains
• Deeper Inside PageRank
• A Survey of Eigenvector Methods for Web Information Retrieval
• Numerical Methods for Structured Markov Chains
• Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
• Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer

This page was built for publication: Google pageranking problem: The model and the analysis