Book chapter
Distributed randomized PageRank algorithms over unreliable channels
Developments in Control Theory Towards Glocal Control
01/2012
DOI: 10.1049/PBCE076E_ch15
Abstract
The PageRank algorithm, employed at Google assigns a measure of importance to each web page for ranking purposes. Recently, we have proposed a distributed randomized approach for this algorithm, where web pages compute their own PageRank by communicating over selected links. Here, the focus is on the effects of unreliability in communication, where random data losses are modeled as an outcome of Markov chains. We provide a generalization of the distributed scheme along with analysis on its convergence.
Details
- Title: Subtitle
- Distributed randomized PageRank algorithms over unreliable channels
- Creators
- Hideaki Ishii - Tokyo Institute of TechnologyRoberto TempoEr-Wei Bai - University of Iowa, Electrical and Computer Engineering
- Resource Type
- Book chapter
- Publication Details
- Developments in Control Theory Towards Glocal Control
- DOI
- 10.1049/PBCE076E_ch15
- ISBN
- 1849195331; 9781849195331; 184919534X; 9781849195348
- Language
- English
- Date published
- 01/2012
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984197410202771
Metrics
27 Record Views