Distributed randomized PageRank computation based on web aggregation

Author

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

Author_Institution

Dept. of Comput. Intell. & Syst. Sci., Tokyo Inst. of Technol., Yokohama, Japan

fYear

2009

fDate

15-18 Dec. 2009

Firstpage

3026

Lastpage

3031

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.

Keywords

Internet; search engines; Google; PageRank algorithm; Web aggregation; Web pages; distributed randomized PageRank computation; search result ranking; Communication system control; Computational efficiency; Control systems; Convergence; Distributed computing; Educational technology; Numerical analysis; Resource management; Search engines; Stochastic processes;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on

Conference_Location

Shanghai

ISSN

0191-2216

Print_ISBN

978-1-4244-3871-6

Electronic_ISBN

0191-2216

Type

conf

DOI

10.1109/CDC.2009.5399514

Filename

5399514