The eigenvectors corresponding to the second eigenvalue of the google matrix and their relation to link spamming

DOI10.1016/J.CAM.2014.09.014MaRDI QIDQ464655zbMATHOpenAlexFDO

Authors Alex Sangers, Martin B. van Gijzen

Publication date 28 October 2014

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.2014.09.014

zbMATH Keywords

algorithmMarkov chainsgoogle PageRankirreducible closed subsetslink spamminglink spanningsecond eigenvaluesecond eigenvector

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Searching and sorting (68P10)

Recommendations

• Mathematical properties and analysis of Google's PageRank
• The $25,000,000,000 Eigenvector: The Linear Algebra behind Google
• Google pageranking problem: The model and the analysis
• A two-step matrix splitting iteration for computing PageRank
• The mathematics of Google: the PageRank algorithm

Cites work

• scientific article; zbMATH DE number 3519671 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• Adaptive methods for the computation of PageRank
• Algorithm 913: An elegant \(\mathrm{IDR}(s)\) variant that efficiently exploits biorthogonality properties
• Depth-First Search and Linear Graph Algorithms
• Dynamical systems
• Numerical computing with MATLAB
• Periods of Connected Networks and Powers of Nonnegative Matrices
• Singular M-matrices and inverse positivity
• The Idea behind Krylov Methods
• The University of Florida sparse matrix collection

Describes a project that uses

Uses Software

• SparseMatrix
• Algorithm 913

This page was built for publication: The eigenvectors corresponding to the second eigenvalue of the google matrix and their relation to link spamming

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