Page Rank Formula
To compute page rank, we need to define several variables
- Binary link variable . If page j points to page i, then , otherwise it is zero.
- Total number of pages in our consideration, .
- Number of outbound link
A parameter = 0.85 is a positive constant.
Google page rank is defined as recursive formula
For initial values of page rank , we can use the number of outbound links, that is .
In the next section we will see how to use the Page Rank formula above in action.