Google pageranking problem: The model and the analysis

DOI10.1016/J.CAM.2010.02.005MaRDI QIDQ989122zbMATH OpenOpenAlexFDO

Authors 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

Brauer's theoremJordan canonical formGoogle matrixrank-one perturbationextrapolation formulaePage-Rankpagerankingprinciple of biorthogonalitysurfing model

Mathematics Subject Classification ID

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

Recommendations

• PageRank problem, survey and future research directions
• Mathematical properties and analysis of Google's PageRank
• An improved approach to the PageRank problems
• On some analytical properties of a general PageRank algorithm
• The mathematics of Google: the PageRank algorithm
• The PageRank model of minimal irreducible adjustment and its lumping method
• A Reordering for the PageRank Problem
• On computing PageRank via lumping the Google matrix
• A Survey on PageRank Computing

Cites work

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

Cited in

(33)

• The eigenvectors corresponding to the second eigenvalue of the google matrix and their relation to link spamming
• Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations
• Limit of PageRank with damping factor
• Comments on "Jordan Canonical Form of the Google Matrix"
• Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems
• Symbolic dynamics methods and simulation of Internet search
• On perturbations of principal eigenvectors of substochastic matrices
• A multiparameter model for link analysis of citation graphs
• On the eigenvalues of specially low-rank perturbed matrices
• Perron vector optimization applied to search engines
• Anderson transition for Google matrix eigenstates
• 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
• On computing PageRank via lumping the Google matrix
• The sensitivity of a quantum PageRank
• On some analytical properties of a general PageRank algorithm
• A General Setting for the Parametric Google Matrix
• Spectral properties of Google matrix of Wikipedia and other networks
• Eigenvalues of certain augmented complex stochastic matrices with applications to PageRank
• Steady-state analysis of google-like stochastic matrices with block iterative methods
• Conditioning of the entries in the stationary vector of a Google-type matrix
• An Arnoldi-extrapolation algorithm for computing pagerank
• Recent advances in bibliometric indexes and the PaperRank problem
• The $25,000,000,000 Eigenvector: The Linear Algebra behind Google
• Towards Google matrix of brain
• A Hessenberg-type algorithm for computing PageRank problems
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
• PageRank Computation, with Special Attention to Dangling Nodes
• Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem
• The Effect of New Links on Google Pagerank
• Mathematical properties and analysis of Google's PageRank
• How to make the Perron eigenvector simple
• A new method to find the eigenvalues of convex matrices with application in web page rating

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q989122)