Exploiting the block structure of the web for computing PageRank

@misc{citeulike:244806, abstract = {The web link graph has a nested block structure: the vast majority of hyperlinks link pages on a host to other pages on the same host, and many of those that do not link pages within the same domain. We show how to exploit this structure to speed up the computation of PageRank by a 3-stage algorithm whereby (1) the local PageRanks of pages for each host are computed independently using the link structure of that host, (2) these local PageRanks are then weighted by the \"importance\" of...}, author = {Kamvar, S. and Haveliwala, T. and Manning, C. and Golub, G. }, citeulike-article-id = {244806}, comment = {PageRank computation optimization}, posted-at = {2007-06-28 23:12:41}, priority = {3}, title = {Exploiting the block structure of the web for computing PageRank}, url = {http://citeseer.ist.psu.edu/kamvar03exploiting.html}, year = {2003} }

TY - GEN ID - citeulike:244806 L3 - citeulike-article-id:244806 TI - Exploiting the block structure of the web for computing PageRank N2 - The web link graph has a nested block structure: the vast majority of hyperlinks link pages on a host to other pages on the same host, and many of those that do not link pages within the same domain. We show how to exploit this structure to speed up the computation of PageRank by a 3-stage algorithm whereby (1) the local PageRanks of pages for each host are computed independently using the link structure of that host, (2) these local PageRanks are then weighted by the "importance" of... N1 - PageRank computation optimization AU - Kamvar, S AU - Haveliwala, T AU - Manning, C AU - Golub, G PY - 2003/// UR - http://citeseer.ist.psu.edu/kamvar03exploiting.html ER -