Google pageranking problem: The model and the analysis
From MaRDI portal
Publication:989122
DOI10.1016/j.cam.2010.02.005zbMath1197.65035MaRDI QIDQ989122
Stefano Serra Capizzano, Antonio Cicone
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
Jordan canonical form; Brauer's theorem; Google matrix; rank-one perturbation; extrapolation formulae; Page-Rank; pageranking; principle of biorthogonality; surfing model
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
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