PageRank

A random surfer wanders a small web of links. The long-run fraction of time spent at each page is its PageRank — and power iteration computes that same steady state directly. Watch both arrive at the same answer: bigger, darker nodes are more important.

The Web
 
PageRank
 
light → dark = low → high rank
marks the true steady-state value
9
0.85
26