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.65090MaRDI 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
algorithm; Markov chains; second eigenvalue; second eigenvector; google PageRank; irreducible closed subsets; link spamming; link spanning
68P10: Searching and sorting
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
Uses Software
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