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] Watermarking via optimization algorithms for quantizing randomized semi-global image statistics [J].

M. Kıvanç Mıhçak ;

Ramarathnam Venkatesan ;

Tie Liu .

Multimedia Systems, 2005, 11 :185-200

[42] Distributed Nash Equilibrium Searching via Fixed-Time Consensus-Based Algorithms [J].

Li, Zhongguo ;

Ding, Zhengtao .

2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, :2765-2770

[43] A New Image Segmentation Approach using Community Detection Algorithms [J].

Mourchidl, Youssef ;

El Hassouni, Mohammed ;

Cherifi, Hocine .

2015 15TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA), 2015, :648-653

[44] Solving Multiple Fleet Airline Disruption Problems Using a Distributed-Computation Approach to Integer Programming [J].

Wu, Zhengtian ;

Li, Benchi ;

Dang, Chuangyin .

IEEE ACCESS, 2017, 5 :19116-19131

[45] A New Approach and a Related Tool for Dependability Measurements on Distributed Systems [J].

Bondavalli, Andrea ;

Ceccarelli, Andrea ;

Falai, Lorenzo ;

Vadursi, Michele .

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2010, 59 (04) :820-831

[46] A New Approach to Designing of Intelligent Emulators Working in a Distributed Environment [J].

Przybyl, Andrzej ;

Er, Meng Joo .

ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, (ICAISC 2016), PT II, 2016, 9693 :546-558

[47] Distributed Nash equilibrium seeking strategies via bilateral bounded gradient approach [J].

Cheng, Yuwen ;

Zhen, Ziyang ;

Liu, Shuai .

INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2023, 33 (16) :9907-9928

[48] A Game-Theoretical Approach for Distributed Computation Offloading in LEO Satellite-Terrestrial Edge Computing Systems [J].

Chen, Ying ;

Yang, Yaozong ;

Hu, Jintao ;

Wu, Yuan ;

Huang, Jiwei .

IEEE TRANSACTIONS ON MOBILE COMPUTING, 2025, 24 (05) :4389-4402

[49] Gradient-free method for distributed multi-agent optimization via push-sum algorithms [J].

Yuan, Deming ;

Xu, Shengyuan ;

Lu, Junwei .

INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2015, 25 (10) :1569-1580

[50] Nonsmooth Continuous-Time Distributed Algorithms for Seeking Generalized Nash Equilibria of Noncooperative Games via Digraphs [J].

Lu, Kaihong ;

Zhu, Qixin .

IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (07) :6196-6206

← 1 2 3 4 5 →