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
Jordan canonical formBrauer's theoremGoogle matrixrank-one perturbationextrapolation formulaePage-Rankpagerankingprinciple of biorthogonalitysurfing model
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)
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