Computer Science I / Eigenvalues and Eigenvectors
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
  1. Write the starting vector as a combination of eigenvectors. What does multiplying repeatedly do to each component?
  2. 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.

Read the lesson: Eigenvalues and Eigenvectors →

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