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 条

[21] Randomized algorithms for fast computation of low rank tensor ring model
Ahmadi-Asl, Salman
Cichocki, Andrzej
Huy Phan, Anh
Asante-Mensah, Maame G.
Musavian Ghazani, Mirfarid
Tanaka, Toshihisa
Oseledets, Ivan
MACHINE LEARNING-SCIENCE AND TECHNOLOGY, 2021, 2 (01):
[22] A NEW PERSPECTIVE ON RANDOMIZED GOSSIP ALGORITHMS
Loizou, Nicolas
Richtarik, Peter
2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 440 - 444
[23] Distributed computation: the new wave of synthetic biology devices
Macia, Javier
Posas, Francesc
Sole, Ricard V.
TRENDS IN BIOTECHNOLOGY, 2012, 30 (06) : 342 - 349
[24] An operator splitting approach for distributed generalized Nash equilibria computation
Yi, Peng
Pavel, Lacra
AUTOMATICA, 2019, 102 : 111 - 121
[25] Exact Distributed Load Centrality Computation: Algorithms, Convergence, and Applications to Distance Vector Routing
Maccari, Leonardo
Ghiro, Lorenzo
Guerrieri, Alessio
Montresor, Alberto
Lo Cigno, Renato
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (07) : 1693 - 1706
[26] Info-based approach in distributed mutual exclusion algorithms
Neamatollahi, Peyman
Taheri, Hoda
Naghibzadeh, Mahmoud
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (05) : 650 - 665
[27] Optimal obstacle avoidance via distributed consensus algorithms with communication delay
Sun, Jingliang
Liu, Chunsheng
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2016, 27 (06) : 1272 - 1282
[28] Randomized Gradient-Free Distributed Algorithms through Sequential Gaussian Smoothing
Chen, Xing-Min
Gao, Chao
Zhang, Ming-Kun
Qin, Yi-Da
PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 8407 - 8412
[29] A New Information-Theoretic Lower Bound for Distributed Function Computation
Xu, Aolin
Raginsky, Maxim
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2227 - 2231
[30] Distributed Computation Offloading in Autonomous Driving Vehicular Networks: A Stochastic Geometry Approach
Yang, Jianjie
Chen, Yingyang
Lin, Zhijian
Tian, Daxin
Chen, Pingping
IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2024, 9 (01): : 2701 - 2713

← 1 2 3 4 5 →