DocumentCode :
78131
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
Volume :
60
Issue :
6
fYear :
2015
fDate :
Jun-15
Firstpage :
1641
Lastpage :
1646
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;
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.2014.2359311
Filename :
6905790
Link To Document :
بازگشت