1: \begin{abstract}

2: The PageRank algorithm employed at Google assigns 

3: a measure of importance to each web page for rankings

4: in search results. In our recent papers, we have proposed a

5: distributed randomized approach for this algorithm, where

6: web pages are treated as agents computing their own 

7: PageRank by communicating with linked pages. 

8: This paper builds upon this approach 

9: to reduce the computation and communication loads

10: for the algorithms.

11: In particular, we develop a method to 

12: systematically aggregate the web pages into groups by

13: exploiting the sparsity inherent in the web.

14: For each group, an aggregated PageRank value is computed,

15: which can then be distributed among the group members.

16: We provide a distributed update scheme for the aggregated

17: PageRank along with an analysis on its convergence properties.

18: The method is especially motivated by 

19: results on singular perturbation techniques for large-scale 

20: Markov chains and multi-agent consensus. 

21: %

22: %\smallskip

23: %\noindent

24: %{\bf Keywords:}~~Aggregation, 

25: %Distributed computation, Multi-agent consensus,

26: %PageRank algorithm, Randomization, Search engines,

27: %Stochastic matrices

28: \end{abstract}