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 [J].

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 [J].

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 [J].

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 [J].

Yi, Peng ;

Pavel, Lacra .

AUTOMATICA, 2019, 102 :111-121

[25] Exact Distributed Load Centrality Computation: Algorithms, Convergence, and Applications to Distance Vector Routing [J].

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 [J].

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 [J].

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 [J].

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 [J].

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 [J].

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 →