A New Approach for Aggregated PageRank Computation via Distributed Randomized Algorithms

被引：0
|
作者：
Ishii, Hideaki [1 ]
Tempo, Roberto [2 ]
Bai, Er-Wei [3 ]
机构：
[1] Tokyo Inst Technol, Dept Computat Intelligence & Syst Sci, Midori Ku, 4259 Nagatsuta Cho, Yokohama, Kanagawa 2268502, Japan
[2] Politecn Torino, IEIIT CNR, I-10129 Turin, Italy
[3] Univ Iowa, Ctr Engn Arts & Sci, Iowa City, IA 52242 USA
来源：
2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC) | 2011年
关键词：
Distributed computation; Multi-agent consensus; PageRank algorithm; Randomization; Search engines; NETWORKS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
At Google, the PageRank algorithm helps rankings in search results by providing measures of web page importance. This paper builds upon the distributed randomized approach for this algorithm proposed in our recent works. To reduce computation and communication, we develop a method to systematically aggregate web pages into groups by exploiting the sparsity inherent in the web. Each group computes an aggregated PageRank, which can be distributed among group members. We provide a decentralized scheme for its computation and analyze convergence properties.
引用
收藏
页码：6421 / 6426
页数：6
相关论文
共 50 条
  • [21] Randomized Algorithms for Robustness Analysis: a Distributed Approach
    Calafiore, Giuseppe Carlo
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 7030 - 7035
  • [22] On efficient randomized algorithms for finding the PageRank vector
    Gasnikov, A. V.
    Dmitriev, D. Yu.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2015, 55 (03) : 349 - 365
  • [23] On efficient randomized algorithms for finding the PageRank vector
    A. V. Gasnikov
    D. Yu. Dmitriev
    Computational Mathematics and Mathematical Physics, 2015, 55 : 349 - 365
  • [24] Distributed Algorithms for Fully Personalized PageRank on Large Graphs
    Lin, Wenqing
    WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 1084 - 1094
  • [25] Fast PageRank computation via a sparse linear system
    Del Corso, GM
    Gullí, A
    Romani, F
    ALGORITHMS AND MODELS FOR THE WEB-GRAPHS, PROCEEDINGS, 2004, 3243 : 118 - 130
  • [26] Fast PageRank Computation via a Sparse Linear System
    Del Corso, Gianna M.
    Gulli, Antonio
    Romani, Francesco
    INTERNET MATHEMATICS, 2005, 2 (03) : 251 - 273
  • [27] Distributed Randomized PageRank Algorithm Based on Stochastic Approximation
    Lei, Jinlong
    Chen, Han-Fu
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (06) : 1641 - 1646
  • [28] Robust computation of aggregates in wireless sensor networks: Distributed randomized algorithms and analysis
    Chen, JY
    Pandurangan, G
    Xu, DY
    2005 Fourth International Symposium on Information Processing in Sensor Networks, 2005, : 348 - 355
  • [29] Randomized algorithms for distributed computation of principal component analysis and singular value decomposition
    Huamin Li
    Yuval Kluger
    Mark Tygert
    Advances in Computational Mathematics, 2018, 44 : 1651 - 1672
  • [30] Robust computation of aggregates in wireless sensor networks: Distributed randomized algorithms and analysis
    School of Electrical and Computer Engineering, Purdue University, Box 165, West Lafayette, IN 47907, United States
    不详
    IEEE Trans Parallel Distrib Syst, 2006, 9 (987-1000):
12345