Assume that lambda 1 is less than 1 and all other eigenvalues are strictly less than 1.
Here, talk about in the past, how lambda 2 is often close to 1, so the power method is not useful. However, in our case,
Note : derivation given here is slightly different from what’s in the paper the one here is perhaps more intuitive the one in the paper is more compact
Transcript
1.
Extrapolation Methods for Accelerating PageRank Computations Sepandar D. Kamvar Taher H. Haveliwala Christopher D. Manning Gene H. Golub Stanford University
Note: PageRank Computations don’t get faster as computers do. Results: 1. The Official Site of the San Francisco Giants Search: Giants Results: 1. The Official Site of the New York Giants
27.
Power Method u 1 1 u 2 2 u 3 3 u 4 4 u 5 5 u 1 1 u 2 2 2 u 3 3 3 u 4 4 4 u 5 5 5 u 1 1 u 2 2 2 2 u 3 3 3 2 u 4 4 4 2 u 5 5 5 2
Be the first to comment