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] Network Optimization via Smooth Exact Penalty Functions Enabled by Distributed Gradient Computation [J].

Srivastava, Priyank ;

Cortes, Jorge .

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (03) :1430-1441

[32] A new multisignature scheme based on discrete logarithm problem and its distributed computation [J].

Lu, LR ;

Zeng, JJ ;

Kuang, YH ;

Cheng, SL .

DCABES 2001 PROCEEDINGS, 2001, :234-237

[33] Distributed Constrained Consensus of Utilities via a Self Evaluation Approach [J].

Wang, Xiaochu ;

Sun, Changhao ;

Sun, Ting .

IEEE ACCESS, 2019, 7 :125122-125132

[34] Fixed-Time Distributed Optimization via Edge-Based Adaptive Algorithms [J].

Ma, Lanlan ;

Hu, Cheng ;

Wen, Shiping ;

Yu, Zhiyong ;

Jiang, Haijun .

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025, 55 (05) :3436-3448

[35] Distributed Primal-Dual Subgradient Method for Multiagent Optimization via Consensus Algorithms [J].

Yuan, Deming ;

Xu, Shengyuan ;

Zhao, Huanyu .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (06) :1715-1724

[36] Distributed seeking for generalized Nash equilibria of monotone games via preconditioned proximal algorithms [J].

Yi, Peng ;

Pavel, Lacra .

2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, :4434-4439

[37] Edge Caching and Computation Management for Real-Time Internet of Vehicles: An Online and Distributed Approach [J].

Zhao, Junhui ;

Sun, Xiaoke ;

Li, Qiuping ;

Ma, Xiaoting .

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (04) :2183-2197

[38] Distributed optimal consensus of multi-agent systems: A randomized parallel approach [J].

Bai, Nan ;

Duan, Zhisheng ;

Wang, Qishao .

AUTOMATICA, 2024, 159

[39] Sensors Selection via a Distributed Reputation Mechanism: An Information Fusion Approach [J].

Casavola, Alessandro ;

Franze, Giuseppe ;

Tedesco, Francesco .

2021 26TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2021,

[40] Watermarking via optimization algorithms for quantizing randomized semi-global image statistics [J].

Mihçak, MK ;

Venkatesan, R ;

Liu, T .

MULTIMEDIA SYSTEMS, 2005, 11 (02) :185-200

← 1 2 3 4 5 →