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 条
  • [31] PageRank Computation via Web Aggregation in Distributed Randomized Algorithms
    Suzuki, Atsushi
    Ishii, Hideaki
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 1856 - 1861
  • [32] PageRank computation via a distributed randomized approach with lossy communication
    Ishii, Hideaki
    Tempo, Roberto
    Bai, Er-Wei
    SYSTEMS & CONTROL LETTERS, 2012, 61 (12) : 1221 - 1228
  • [33] GPPR: Cross-geo-distributed Personalized PageRank Algorithm
    Chen Z.-J.
    Ma D.-L.
    Wang Y.-S.
    Yuan Y.
    Ruan Jian Xue Bao/Journal of Software, 2024, 35 (03): : 1090 - 1106
  • [34] GAUSSIAN APPROXIMATION OF STOCHASTIC ALGORITHM
    BOUTON, C
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1985, 301 (03): : 85 - 88
  • [35] GAUSSIAN APPROXIMATION OF STOCHASTIC ALGORITHM
    BOUTON, C
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1988, 24 (01): : 131 - 155
  • [36] Adaptive stochastic approximation algorithm
    Kresoja, Milena
    Luzanin, Zorana
    Stojkovska, Irena
    NUMERICAL ALGORITHMS, 2017, 76 (04) : 917 - 937
  • [37] Adaptive stochastic approximation algorithm
    Milena Kresoja
    Zorana Lužanin
    Irena Stojkovska
    Numerical Algorithms, 2017, 76 : 917 - 937
  • [38] A Concentration Bound for Distributed Stochastic Approximation
    Dolhare, Harsh
    Borkar, Vivek
    2022 58TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2022,
  • [39] A scaled stochastic approximation algorithm
    Andradottir, S
    MANAGEMENT SCIENCE, 1996, 42 (04) : 475 - 498
  • [40] NEW ALGORITHM FOR STOCHASTIC APPROXIMATION
    SINHA, NK
    GRISCIK, MP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (04) : 494 - +
12345