Distributed Randomized PageRank Algorithm Based on Stochastic Approximation

被引：13

作者：

Lei, Jinlong ^{[1
]}

Chen, Han-Fu ^{[1
]}

机构：

[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2015年 / 60卷 / 06期

关键词：

Distributed randomized PageRank algorithm; stochastic approximation; strong consistency; MULTIAGENT SYSTEMS; COMPUTATION; COMMUNICATION; SUFFICIENT; TOPOLOGIES;

D O I：

10.1109/TAC.2014.2359311

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：1641 / 1646

页数：6

共 50 条

[1] Performance of a Distributed Stochastic Approximation Algorithm
Bianchi, Pascal
Fort, Gersende
Hachem, Walid
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7405 - 7418
[2] The randomized algorithm for finding an eigenvector of the stochastic matrix with application to PageRank
Nazin, A. V.
Polyak, B. T.
DOKLADY MATHEMATICS, 2009, 79 (03) : 424 - 427
[3] The randomized algorithm for finding an eigenvector of the stochastic matrix with application to PageRank
A. V. Nazin
B. T. Polyak
Doklady Mathematics, 2009, 79 : 424 - 427
[4] Distributed Randomized Algorithms for PageRank Based on a Novel Interpretation
Suzuki, Atsushi
Ishii, Hideaki
2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 472 - 477
[5] Distributed Randomized PageRank Computation Based on Web Aggregation
Ishii, Hideaki
Tempo, Roberto
Bai, Er-Wei
Dabbene, Fabrizio
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 3026 - 3031
[6] Distributed Stochastic Approximation Algorithm With Expanding Truncations
Lei, Jinlong
Chen, Han-Fu
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (02) : 664 - 679
[7] Consensus of networked nonlinear systems based on the distributed stochastic approximation algorithm
Feng, Wenhui
Wang, Liying
AUTOMATICA, 2024, 165
[8] Adaptive Randomized Algorithm for Finding Eigenvector of Stochastic Matrix with Application to PageRank
Nazin, Alexander
Polyak, Boris
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 127 - 132
[9] A Randomized Algorithm for Finding Eigenvector of Stochastic Matrix with Application to PageRank Problem
Nazin, Alexander
Polyak, Boris
2009 IEEE CONTROL APPLICATIONS CCA & INTELLIGENT CONTROL (ISIC), VOLS 1-3, 2009, : 412 - 416
[10] Randomized algorithm to determine the eigenvector of a stochastic matrix with application to the PageRank problem
A. V. Nazin
B. T. Polyak
Automation and Remote Control, 2011, 72 : 342 - 352

← 1 2 3 4 5 →