Title :
A Brief Survey of PageRank Algorithms
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of California, San Diego, La Jolla, CA, USA
Abstract :
We examine several PageRank approximation algorithms. Quantitative analyses are provided to illustrate the extraordinary effectiveness of the PageRank computation.
Keywords :
approximation theory; information retrieval; PageRank approximation algorithm; PageRank computation; quantitative analysis; Algorithm design and analysis; Approximation algorithms; Approximation methods; Graph theory; Ranking (statistics); Search methods; Web search; PageRank; approximation algorithms; random walks;
Journal_Title :
Network Science and Engineering, IEEE Transactions on
DOI :
10.1109/TNSE.2014.2380315