Table 3 The Google PageRank algorithm.

PageRank is defined as follows [8]:

We assume web page A has pages T₁...T_n 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(T₁)/C(T₁) + ... + PR(T_n)/C(T_n))

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.