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

DOI10.1016/J.CAM.2014.09.014zbMATH Open1302.65090OpenAlexW2142753457MaRDI QIDQ464655FDOQ464655

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

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

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)

Cites Work

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

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)