Google pageranking problem: The model and the analysis

DOI10.1016/j.cam.2010.02.005zbMath1197.65035MaRDI 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 form; Brauer's theorem; Google matrix; rank-one perturbation; extrapolation formulae; Page-Rank; pageranking; principle of biorthogonality; surfing model

Mathematics Subject Classification ID

68P10: Searching and sorting

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65Y20: Complexity and performance of numerical algorithms

15A21: Canonical forms, reductions, classification

Related Items

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

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