Distributed Randomized PageRank Computation Based on Web Aggregation

被引：11
|
作者：
Ishii, Hideaki [1 ]
Tempo, Roberto [2 ]
Bai, Er-Wei [3 ]
Dabbene, Fabrizio [2 ]
机构：
[1] Tokyo Inst Technol, Dept Computat Intelligence & Syst Sci, Midori Ku, 4259 Nagatsuta Cho, Yokohama, Kanagawa 2268502, Japan
[2] Politecn Torino, CNR, IEIIT, I-10129 Turin, Italy
[3] Univ Iowa, Seamans Ctr Engn Arts & Sci 4316, Dept Elect & Comp Engn, Iowa City, IA 52242 USA
来源：
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年
关键词：
MONTE-CARLO; SUFFICIENT; CONSENSUS; NETWORKS;
D O I：
10.1109/CDC.2009.5399514
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The so-called PageRank algorithm has been used at Google for properly ranking search results. It quantifies the importance of each page by the structure of links in the web. In our recent work, we have proposed a distributed randomized approach for the PageRank computation, where the pages find their own values by communicating with linked pages. This paper builds upon this approach to improve the computation and communication load for the algorithm by systematically aggregating the webpages while maintaining performance.
引用
收藏
页码：3026 / 3031
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Distributed Randomized PageRank Algorithms Based on Web Aggregation over Unreliable Channels
    Ishii, Hideaki
    Tempo, Roberto
    Bai, Er-Wei
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 6602 - 6607
  • [4] Distributed Randomized Algorithms for the PageRank Computation
    Ishii, Hideaki
    Tempo, Roberto
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (09) : 1987 - 2002
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] A New Approach for Aggregated PageRank Computation via Distributed Randomized Algorithms
    Ishii, Hideaki
    Tempo, Roberto
    Bai, Er-Wei
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 6421 - 6426
  • [9] Distributed PageRank computation with link failures
    Ishii H.
    Tempo R.
    Lecture Notes in Control and Information Sciences, 2010, 398 : 139 - 150
  • [10] Distributed PageRank Computation with Link Failures
    Ishii, Hideaki
    Tempo, Roberto
    2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 1976 - +
12345