The eigenvectors corresponding to the second eigenvalue of the google matrix and their relation to link spamming
From MaRDI portal
Publication:464655
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
algorithmMarkov chainssecond eigenvaluesecond eigenvectorgoogle PageRankirreducible closed subsetslink spamminglink spanning
Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Uses Software
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The eigenvectors corresponding to the second eigenvalue of the google matrix and their relation to link spamming