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

DOI10.1016/j.cam.2014.09.014zbMath1302.65090OpenAlexW2142753457MaRDI QIDQ464655

Martin B. van Gijzen, Alex Sangers

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 chainssecond eigenvaluesecond eigenvectorgoogle PageRankirreducible closed subsetslink spamminglink spanning

Mathematics Subject Classification ID

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

Uses Software

• SparseMatrix
• Algorithm 913

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Singular M-matrices and inverse positivity
• Adaptive methods for the computation of PageRank
• The Idea behind Krylov Methods
• The university of Florida sparse matrix collection
• Algorithm 913
• Periods of Connected Networks and Powers of Nonnegative Matrices
• Depth-First Search and Linear Graph Algorithms

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