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 条
  • [1] Distributed Randomized Algorithms for the PageRank Computation
    Ishii, Hideaki
    Tempo, Roberto
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (09) : 1987 - 2002
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] Randomized Incremental Algorithms for the PageRank Computation
    You, Keyou
    Tempo, Roberto
    Qiu, Li
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 431 - 436
  • [8] Convergence of Distributed Randomized PageRank Algorithms
    Zhao, Wenxiao
    Chen, Han-Fu
    Fang, Hai-Tao
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) : 3255 - 3259
  • [9] Distributed Randomized PageRank Computation Based on Web Aggregation
    Ishii, Hideaki
    Tempo, Roberto
    Bai, Er-Wei
    Dabbene, Fabrizio
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 3026 - 3031
  • [10] PROVABLY FAST ASYNCHRONOUS AND DISTRIBUTED ALGORITHMS FOR PAGERANK CENTRALITY COMPUTATION
    He, Yiran
    Wai, Hoi-To
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 5050 - 5054
12345