## Question

Consider the below page linkage diagram among web pages A, B, C and D. As per page rank algorithm, what is the expected ranking among pages. Comment on the results.

## Solution

==================================================================================================

PageRank of a page A is given by,

- Let d = 0.85 and initial guess be: PR(A) = PR(B) = PR(C) = PR(D) = 0.
- C(B) is the number of outgoing links from page B.
- There are no outgoing edges from D. This means that D is a sink.
- In order to handle this, let’s add edges to every page in the diagram from the sink (D).

The updated linkage diagram is as below:

* As expected, the sink has the lowest rank. We can also see that the average page rank is converging to 1. *