Skip to main content

Table 3 The Google PageRank algorithm.

From: A tutorial on information retrieval: basic terms and concepts

PageRank is defined as follows [8]:
We assume web page A has pages T1...Tn which link to it. The parameter d is a damping factor which can be set between 0 and 1 (usually set to 0.85). Also, C(A) is defined as the number of links going out of page A. The PageRank of a page A is given as follows:
PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
PageRanks form a probability distribution over web pages. The PageRank value of a web page reflects the frequency of encountering that page by a Web user who surfs across the web following links randomly.