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 条

[41] Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach
Liao, Meihao
Li, Rong-Hua
Dai, Qiangqiang
Wang, Guoren
PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 2048 - 2061
[42] Pagerank Computation and Keyword Search on Distributed Systems and P2P Networks
Karthikeyan Sankaralingam
Madhulika Yalamanchi
Simha Sethumadhavan
James C. Browne
Journal of Grid Computing, 2003, 1 (3) : 291 - 307
[43] Distributed Computation for Sparse Recovery via Continuous-Time Neurodynamic Approach
Zhao, You
Liao, Xiaofeng
Zhou, Mingliang
He, Xing
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2024, 70 (01) : 3372 - 3383
[44] Estimating the Principal Eigenvector of a Stochastic Matrix: Mirror Descent Algorithms via Game Approach with Application to PageRank Problem
Nazin, Alexander
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 792 - 797
[45] A new approach for the distributed deployment of centralized algorithms in smart grids
Nguyen, T. T. Q.
Debusschere, V.
Bobineau, Ch.
Labonne, A.
Boudinet, C.
Giap, Q. H.
HadjSaid, N.
PROCEEDINGS OF 2019 IEEE PES INNOVATIVE SMART GRID TECHNOLOGIES EUROPE (ISGT-EUROPE), 2019,
[46] DISTRIBUTED COMPUTATION VIA ACTIVE MESSAGES
LIVNY, M
MANBER, U
IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (12) : 1185 - 1190
[47] Distributed Computation of Quantiles via ADMM
Iutzeler, Franck
IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (05) : 619 - 623
[48] Randomized algorithms for a certain real μ computation problem
Yoon, A
Khargonekar, PP
PROCEEDINGS OF THE 1998 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1998, : 2824 - 2828
[49] Hyperlink classification: A new approach to improve PageRank
Cun-He, Li
Ke-qiang, Lv
DEXA 2007: 18TH INTERNATIONAL CONFERENCE ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2007, : 274 - +
[50] Compositional verification of randomized distributed algorithms
Segala, R
COMPOSITIONALITY: THE SIGNIFICANT DIFFERENCE, 1998, 1536 : 515 - 540

← 1 2 3 4 5 →