Distributed page ranking in structured P2P networks

Shuming Shi,Jin Yu,Guangwen Yang,Dingxing Wang
DOI: https://doi.org/10.1109/ICPP.2003.1240579
2003-01-01
Abstract:We discuss the techniques of performing distributed page ranking on top of structured peer-to-peer networks. Distributed page ranking are needed because the size of the Web grows at a remarkable speed and centralized page ranking is not scalable. Open system PageRank is presented based on the traditional PageRank used by Google. We then propose some distributed page ranking algorithms, partially prove their convergence, and discuss some interesting properties of them. Indirect transmission is introduced to reduce communication overhead between page rankers and to achieve scalable communication. The relationship between convergence time and bandwidth consumed is also discussed. Finally, we verify some of the discussions by experiments based on real datasets
What problem does this paper attempt to address?