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 条
  • [21] Distributed Sourcing Seeking via Stochastic Approximation Algorithm with Expanding Truncations
    Ren, Xue-Jie
    Liu, Shu-Jun
    2017 13TH IEEE INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION (ICCA), 2017, : 367 - 372
  • [22] An Introduction to Development of Centralized and Distributed Stochastic Approximation Algorithm with Expanding Truncations
    Zhao, Wenxiao
    ALGORITHMS, 2021, 14 (06)
  • [23] A Distributed Randomized Approach for the PageRank Computation: Part 1
    Ishii, Hideaki
    Tempo, Roberto
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 3523 - 3528
  • [24] A Web Aggregation Approach for Distributed Randomized PageRank Algorithms
    Ishii, Hideaki
    Tempo, Roberto
    Bai, Er-Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (11) : 2703 - 2717
  • [25] A Distributed Randomized Approach for the PageRank Computation: Part 2
    Ishii, Hideaki
    Tempo, Roberto
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 3529 - 3534
  • [26] A Stochastic Approximation Based State Estimation Algorithm for Stochastic Hybrid Systems
    Liu, Weiyi
    Hwang, Inseok
    2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 312 - 317
  • [27] Distributed dynamic stochastic approximation algorithm over time-varying networks
    Fu K.
    Chen H.-F.
    Zhao W.
    Autonomous Intelligent Systems, 2021, 1 (01):
  • [28] Distributed Parameter Estimation in Sensor Networks Based on Stochastic Approximation
    Lei, Jinlong
    Chen, Han-Fu
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 7487 - 7492
  • [29] Randomized Stochastic Approximation Algorithms
    Amelin, Konstantin
    Granichin, Oleg
    Granichina, Olga
    2014 EUROPEAN CONTROL CONFERENCE (ECC), 2014, : 2827 - 2832
  • [30] A distributed PageRank-based dynamic partition algorithm to improve distributed energy storages participation in frequency regulation
    Lin, Yujun
    Lei, Xuanang
    Yang, Qiufan
    Zhou, Jianyu
    Chen, Xia
    Wen, Jinyu
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2023, 150
12345