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 条
  • [31] Robust computation of aggregates in wireless sensor networks: Distributed randomized algorithms and analysis
    Chen, Jen-Yeu
    Pandurangan, Gopal
    Xu, Dongyan
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (09) : 987 - 1000
  • [32] Randomized algorithms for distributed computation of principal component analysis and singular value decomposition
    Li, Huamin
    Kluger, Yuval
    Tygert, Mark
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2018, 44 (05) : 1651 - 1672
  • [33] On new PageRank computation methods using quantum computing
    Chapuis-Chkaiban, Theodore
    Toffano, Zeno
    Valiron, Benoit
    QUANTUM INFORMATION PROCESSING, 2023, 22 (03)
  • [34] DISTRIBUTED ALGORITHMS FOR THE COMPUTATION OF NONCOOPERATIVE EQUILIBRIA
    LI, S
    BASAR, T
    AUTOMATICA, 1987, 23 (04) : 523 - 533
  • [35] On designing COST: A new approach and programming environment for distributed problem solving based on evolutionary computation and anytime algorithms
    Eberbach, E
    Eberbach, A
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1836 - 1843
  • [36] On new PageRank computation methods using quantum computing
    Théodore Chapuis-Chkaiban
    Zeno Toffano
    Benoît Valiron
    Quantum Information Processing, 22
  • [37] Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank
    Chung, Fan
    Simpson, Olivia
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, (WAW 2015), 2015, 9479 : 177 - 189
  • [38] Distributed Algorithms for Robust Convex Optimization via the Scenario Approach
    You, Keyou
    Tempo, Roberto
    Xie, Pei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (03) : 880 - 895
  • [39] Analysing randomized distributed algorithms
    Norman, G
    VALIDATION OF STOCHASTIC SYSTEMS: A GUIDE TO CURRENT RESEARCH, 2004, 2925 : 384 - 418
  • [40] Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: A tutorial overview
    Frasca, Paolo
    Ishii, Hideaki
    Ravazzi, Chiara
    Tempo, Roberto
    EUROPEAN JOURNAL OF CONTROL, 2015, 24 : 2 - 13
12345