Improved link-based algorithms for ranking web pages

@inproceedings{citeulike:2879326, abstract = {Several link-based algorithms, such as PageRank [7], HITS [41 and SALSA [5], have been developed to evaluate the popularity of web pages. These algorithms can be interpreted as computing the steady-state distribution of various Markov processes over web pages. The PageRank and HITS algorithms tend to over-rank tightly interlinked collections of pages, such as well-organized message boards. We show that this effect can be alleviated using a number of modifications to the underlying Markov process. Specifically, rather than weight all outlinks from a given page equally, greater weight is given to links between pages that are, in other respects, further off in the web, and less weight is given to links between pages that are nearby. We have experimented with a number of variants of this idea, using a number of different measures of "distance" in the Web, and a number of different weighting schemes. We show that these revised algorithms often do avoid the over-ranking problem and give better overall rankings.}, author = {Wang, Z. Y. }, citeulike-article-id = {2879326}, journal = {LECTURE NOTES IN COMPUTER SCIENCE}, keywords = {link-analysis, ranking}, pages = {291--302}, posted-at = {2008-06-10 12:56:33}, priority = {2}, title = {Improved link-based algorithms for ranking web pages}, volume = {3129}, year = {2004} }

TY - CONF ID - citeulike:2879326 L3 - citeulike-article-id:2879326 TI - Improved link-based algorithms for ranking web pages JF - LECTURE NOTES IN COMPUTER SCIENCE VL - 3129 SP - 291 EP - 302 N2 - Several link-based algorithms, such as PageRank [7], HITS [41 and SALSA [5], have been developed to evaluate the popularity of web pages. These algorithms can be interpreted as computing the steady-state distribution of various Markov processes over web pages. The PageRank and HITS algorithms tend to over-rank tightly interlinked collections of pages, such as well-organized message boards. We show that this effect can be alleviated using a number of modifications to the underlying Markov process. Specifically, rather than weight all outlinks from a given page equally, greater weight is given to links between pages that are, in other respects, further off in the web, and less weight is given to links between pages that are nearby. We have experimented with a number of variants of this idea, using a number of different measures of "distance" in the Web, and a number of different weighting schemes. We show that these revised algorithms often do avoid the over-ranking problem and give better overall rankings. KW - link-analysis KW - ranking AU - Wang, ZY PY - 2004/// ER -