Distributed randomized PageRank computation based on web aggregation

Hideaki Ishii; Roberto Tempo; Er-Wei Bai; Fabrizio Dabbene

doi:10.1109/CDC.2009.5399514

Back

Conference proceeding

Distributed randomized PageRank computation based on web aggregation

Hideaki Ishii, Roberto Tempo, Er-Wei Bai and Fabrizio Dabbene

Proceedings of the 48th IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference, pp.3026-3031

12/2009

DOI: 10.1109/CDC.2009.5399514

View Online

Abstract

The so-called PageRank algorithm has been used at Google for properly ranking search results. It quantifies the importance of each page by the structure of links in the web. In our recent work, we have proposed a distributed randomized approach for the PageRank computation, where the pages find their own values by communicating with linked pages. This paper builds upon this approach to improve the computation and communication load for the algorithm by systematically aggregating the Web pages while maintaining performance.

Control Systems

Numerical Analysis

Communication system control

Computational efficiency

Convergence

Distributed computing

Educational technology

Resource management

Search engines

Stochastic processes

Details

Title: Subtitle: Distributed randomized PageRank computation based on web aggregation
Creators: Hideaki Ishii - Tokyo Institute of Technology
Roberto Tempo - Polytechnic University of Turin
Er-Wei Bai - University of Iowa
Fabrizio Dabbene - Polytechnic University of Turin
Resource Type: Conference proceeding
Publication Details: Proceedings of the 48th IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference, pp.3026-3031
DOI: 10.1109/CDC.2009.5399514
ISSN: 0191-2216
Publisher: IEEE
Language: English
Date published: 12/2009
Academic Unit: Electrical and Computer Engineering
Record Identifier: 9984197314702771

Metrics

16 Record Views

15 Times Cited - Web of Science