Page Rank Numerical Example
Let us try with a simple numerical example. We are going to us spreadsheet to compute the page rank. Suppose we have 6 web pages with name A to F. We want to rank them in term of importance. Page A has only outbound links. Page F has only inbound links. Page B, C, D and E has both outbound and inbound links. We also keep 1 self link, that is a link from a page to itself (i.e. anchor). For our simple experiment, we keep the total number of links constant at 6 links. Our goal is to compute page rank for each web page.
Web Page name |
Number of self link |
Number of outbound links (external links) |
Number of inbound links |
Total number of links |
A |
1 |
5 |
0 |
6 |
B |
1 |
4 |
1 |
6 |
C |
1 |
3 |
2 |
6 |
D |
1 |
2 |
3 |
6 |
E |
1 |
1 |
4 |
6 |
F |
1 |
0 |
5 |
6 |
Figure below illustrates the web link interconnection that satisfied the conditions in the table above. The adjacency matrix
A
and its link matrix
L
(rotated adjacency matrix) is also given below.
In the next section, you will learn about Page Rank Formula
Rate this tutorial or give your comments about this tutorial