In 1839, the Web consisted on only three pages: Netscape , Microsoft , and Amazon .
For example, the first column of the Web matrix reflects the fact that Netscape divides its importance between itself and Amazon. The second column indicates that Microsoft gives all its importance to Amazon. Start with n = m = a = 1 , then do rounds of improvements. Based on Jeff Ullman’s notes
We can derive from (1) and (2), using simple substitution, two equations that relate vectors a and h only to themselves.
a = A T A a
h = A A T h
As a result, we can compute h and a by relaxation, giving us the principal eigenvectors of the matrices AA T and A T A , respectively.
Based on Jeff Ullman’s notes
Example If we use = = 1 and assume that the vectors h = [h n , h m , h a ] = [1, 1, 1], and a = [a n , a m , a a ] = [1, 1, 1], the first three iterations of the equations for a and h are: Based on Jeff Ullman’s notes