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.
Rate this tutorial or give your comments about this tutorial