Distributed Randomized PageRank Algorithm Based on Stochastic Approximation

Distributed Randomized PageRank Algorithm Based on Stochastic Approximation

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on automatic control 2015-06, Vol.60 (6), p.1641-1646
Hauptverfasser: Lei, Jinlong, Chen, Han-Fu
Format: Artikel
Sprache:eng
Schlagworte:
Convergence
Damping
Random variables
Robustness
Tin
Vectors
Web pages
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2014.2359311