A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Efficient pagerank approximation via graph aggregation

2004
*
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters - WWW Alt. '04
*

We present a framework for approximating random-walk based probability distributions over Web pages using graph aggregation. The basic idea is to partition the graph into classes of quasi-equivalent vertices, to project the page-based random walk to be approximated onto those classes, and to compute the stationary probability distribution of the resulting class-based random walk. From this distribution we can quickly reconstruct a distribution on pages. In particular, our framework can

doi:10.1145/1013367.1013537
dblp:conf/www/BroderLMP04
fatcat:srdwtq65g5enblxefzllvctasy