Distributed Page Rank Computation with Link Failures

The Google search engine employs the so-called Page Rank algorithm to rank the search results by quantifying the importance of each web page. In this paper. we continue our recent work on distributed randomized computation of Page-Rank, where the pages locally determine their values by communicating with linked pages. In particular, we propose a distributed randomized algorithm with limited information, where only part of the linked pages is required to be contacted This is useful to enhance flexibility and robustness in computation and communication.