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 条
  • [41] DISTRIBUTED STOCHASTIC APPROXIMATION WITH LOCAL PROJECTIONS
    Shah, Suhail Mohmad
    Borkar, Vivek S.
    SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (04) : 3375 - 3401
  • [42] The Improved PageRank Algorithm Based on VIPS
    Li, Yaohui
    Wang, Zhenyan
    Wang, Lixia
    Qi, Aihua
    Sun, Haoyue
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 1086 - 1089
  • [43] A STOCHASTIC APPROXIMATION ALGORITHM FOR STOCHASTIC SEMIDEFINITE PROGRAMMING
    Gaujal, Bruno
    Mertikopoulos, Panayotis
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2016, 30 (03) : 431 - 454
  • [44] Stochastic Hybrid Approximation Algorithm for Stochastic Programs
    Shi, Ning
    Lai, K. K.
    PROCEEDINGS OF 2008 INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTING AND COMPUTATIONAL SCIENCES: ADVANCES IN APPLIED COMPUTING AND COMPUTATIONAL SCIENCES, 2008, : 18 - +
  • [45] An Improved PageRank Algorithm Based on HowNet
    Li, Wenchao
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL ENGINEERING, VOLS I AND II, 2010, : 721 - 724
  • [46] An efficient algorithm for density-balanced partitioning in distributed PageRank
    Sangamuang, Sumalee
    Boonma, Pruet
    Natwichai, Juggapong
    2014 NINTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT (ICDIM), 2014, : 118 - 123
  • [47] Distributed Stochastic Approximation Algorithm for Time-Varying Regression Function Over Network
    Fu, Kewei
    Chen, Han-Fu
    Zhao, Wenxiao
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 1925 - 1930
  • [48] SIMULATION-BASED OPTIMIZATION BY NEW STOCHASTIC APPROXIMATION ALGORITHM
    Xu, Zi
    Li, Yingying
    Zhao, Xingfang
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (04)
  • [49] Distributed Stochastic Nonconvex Optimization and Learning based on Successive Convex Approximation
    Di Lorenzo, Paolo
    Scardapane, Simone
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 2224 - 2228
  • [50] NEURAL NETWORKS SYNTHESIS BASED ON STOCHASTIC-APPROXIMATION ALGORITHM
    NAJIM, K
    CHTOUROU, M
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1994, 25 (07) : 1219 - 1222
12345