Title :
A new approach for aggregated PageRank computation via distributed randomized algorithms
Author :
Ishii, Hideaki ; Tempo, Roberto ; Bai, Er-Wei
Author_Institution :
Dept. of Comput. Intell. & Syst. Sci., Tokyo Inst. of Technol., Yokohama, Japan
Abstract :
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.
Keywords :
Internet; Web sites; distributed algorithms; Google; PageRank algorithm; Web page; aggregated PageRank computation; distributed randomized algorithms; Aggregates; Convergence; Eigenvalues and eigenfunctions; Protocols; Steady-state; Vectors; Web pages; Distributed computation; Multi-agent consensus; PageRank algorithm; Randomization; Search engines;
Conference_Titel :
Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-61284-800-6
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2011.6160880