Page Rank Algorithm and the Kleinberg's HITS algorithm

The most famous quality measure is PageRank [221], discussed earlier, which builds on the intuition that a page which is cited by many other pages is likely to be of significant quality. The insight of PageRank is that the obvious way to subvert that model is to set up a load of dummy pages to cite the page which one wanted to boost. But if a page is cited by many other pages which themselves have a high PageRank, then it is likely to be of high quality. The PageRank method has another intuitive characterisation that at first sight seems to have nothing to do with quality: it is the probability that a random surfer will reach the page [47]. The value of these measures is reflected in the success of Google in terms of longevity, market value and share of the search engine market. Further, other measures of quality exploit the idea of random walks [181], sometimes explicitly extending the ideas underlying PageRank [235].

A related idea is Kleinberg's HITS algorithm, based on the idea of impact factors from bibliometrics [171]. The original explanation of impact factors for academic journals was that one could look at the number of citations to a journal in the context of a discipline as a whole. One can then model the influence weight of a journal as a function of the influence weights of citing journals and the fraction of the citations of those citing journals that cite the journal in question. Analogous reasoning establishes an algorithm for measuring webpage quality, both in terms of its authority value and its hub value.


The page rank algorithm is very similar to an algorithm for ranking research papers by counting the number of other papers referencing them.

Folksonomies: web science page ranking hits algorithm

/technology and computing/internet technology/web search (0.623453)
/art and entertainment/books and literature (0.290873)
/art and entertainment/music/music genres/easy listening (0.270653)

page rank algorithm (0.949173 (neutral:0.000000)), famous quality measure (0.792206 (positive:0.455021)), ranking research papers (0.789833 (neutral:0.000000)), impact factors (0.760523 (negative:-0.427574)), PageRank (0.757091 (positive:0.407585)), search engine market (0.749075 (positive:0.436900)), PageRank method (0.717201 (positive:0.254211)), high PageRank (0.715736 (neutral:0.000000)), HITS algorithm (0.703398 (positive:0.488359)), significant quality (0.656931 (positive:0.547511)), obvious way (0.655745 (positive:0.513523)), dummy pages (0.651530 (positive:0.513523)), intuitive characterisation (0.650614 (positive:0.254211)), related idea (0.648317 (positive:0.488359)), random surfer (0.647362 (neutral:0.000000)), Analogous reasoning (0.645314 (positive:0.585814)), high quality (0.640188 (neutral:0.000000)), influence weights (0.639271 (negative:-0.340800)), random walks (0.639106 (positive:0.366455)), influence weight (0.635885 (negative:-0.340800)), webpage quality (0.632629 (positive:0.585814)), original explanation (0.632263 (negative:-0.427574)), market value (0.631340 (positive:0.436900)), hub value (0.630059 (positive:0.597935)), academic journals (0.627724 (negative:-0.427574)), authority value (0.627268 (positive:0.597935)), Kleinberg (0.596066 (positive:0.488359)), citations (0.560506 (negative:-0.384187)), measures (0.557961 (positive:0.435462)), number (0.551232 (negative:-0.427574))

Google:Company (0.713372 (positive:0.504469)), search engine:FieldTerminology (0.660321 (positive:0.436900))

PageRank (0.985430): dbpedia | freebase
Impact factor (0.687510): dbpedia | freebase
HITS algorithm (0.564822): dbpedia | freebase | yago
Jon Kleinberg (0.516333): dbpedia | freebase | yago
Google (0.499959): website | dbpedia | freebase | yago | crunchbase
Search engine optimization (0.465839): dbpedia | freebase
Larry Page (0.440423): dbpedia | freebase | yago
Academic publishing (0.386213): dbpedia | freebase

 A Framework for Web Science (Foundations and Trends(R) in Web Science)
Books, Brochures, and Chapters>Book:  Berners-Lee, Tim (2006-09-15), A Framework for Web Science (Foundations and Trends(R) in Web Science), Now Publishers Inc, Retrieved on 2010-11-15
  • Source Material []
  • Folksonomies: web science