Title :
Distributed Randomized PageRank Algorithm Based on Stochastic Approximation
Author :
Jinlong Lei ; Han-Fu Chen
Author_Institution :
Key Lab. of Syst. & Control, Acad. of Math. & Syst. Sci., Beijing, China
Abstract :
A distributed randomized PageRank algorithm based on stochastic approximation (SA) is proposed to estimate the importance scores of web pages. Compared with the existing methods, the algorithm given here has wider applications in the sense that it can deal with a larger class of randomizations. The strong consistency of the estimates is proved, and the robustness of the PageRank value is analyzed as well. Numerical examples are given to verify the obtained theoretic results.
Keywords :
approximation theory; distributed algorithms; information retrieval; randomised algorithms; SA; Web pages; distributed randomized PageRank algorithm; importance scores; stochastic approximation; Convergence; Damping; Random variables; Robustness; Tin; Vectors; Web pages; Distributed randomized PageRank algorithm; stochastic approximation; strong consistency;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2014.2359311