A preconditioning approach to the pagerank computation problem

DOI10.1016/j.laa.2011.04.018zbMath1222.65035OpenAlexW2024618421MaRDI QIDQ551350

Carmine Di Fiore, Francesco Tudisco

Publication date: 15 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.04.018

zbMATH Keywords

graphclusteringeigenvalueseigenvectorpreconditioningstochastic matricespower methodpagerankEuler-Richardson iterative schemefast discrete transforms

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Iterative numerical methods for linear systems (65F10) Numerical methods for discrete and fast Fourier transforms (65T50) Stochastic matrices (15B51) Preconditioners for iterative methods (65F08)

Related Items (3)

Acceleration of an adaptive generalized Arnoldi method for computing PageRank ⋮ A note on certain ergodicity coefficients ⋮ A short survey on preconditioners and Korovkin-type theorems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The circulant operator in the Banach algebra of matrices
• Evaluating scientific products by means of citation-based models: a first analysis and validation
• An Arnoldi-type algorithm for computing Page Rank
• A unifying approach to the construction of circulant preconditioners
• Approximation of Toeplitz matrices by sums of circulants and small-rank matrices
• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
• On eigen and singular value clusters
• Clusters, preconditioners, convergence
• Extrapolation methods for PageRank computations
• On a set of matrix algebras related to discrete Hartley-type transforms
• Abschätzungen für den zweiten Eigenwert eines positiven Operators
• Probability with Martingales
• Optimal and Superoptimal Circulant Preconditioners
• An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Matrix Algebras and Displacement Decompositions
• Algorithms and Models for the Web-Graph
• How to Deduce a Proper Eigenvalue Cluster from a Proper Singular Value Cluster in the Nonnormal Case
• A Survey on PageRank Computing
• Matrix algebras in optimal preconditioning

This page was built for publication: A preconditioning approach to the pagerank computation problem