Practice question · Multiple choice
PageRank computes its scores by multiplying a vector by the link matrix over and over until it stops changing. Why does that converge to the answer?
Hints
- Write the starting vector as a combination of eigenvectors. What does multiplying repeatedly do to each component?
- Ask what the iteration has reached when the vector stops changing.
Show the answer
B. Because repeated multiplication amplifies the dominant eigenvector
Why
Each multiplication scales every eigen-component by its eigenvalue, so the largest dominates and the rest fade, the fixed point is the principal eigenvector. Power iteration is both the proof the circular definition settles and the algorithm for computing it at web scale, with no eigen-solver required.
Practise Eigenvalues and Eigenvectors
The app has 4 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.
More questions on Eigenvalues and Eigenvectors
- PageRank ranks web pages using the principal eigenvector of a link matrix. Why should an eigenvector be the…
- Sort each statement about eigenvalues and eigenvectors as true or false.
- The diagonal matrix with rows (5, 0) and (0, -1) acts on the plane. Select every TRUE statement.
- An eigenvector keeps its direction under the matrix but may be stretched, shrunk or flipped.