PageRank

Larry Page & Sergey Brin, 1998

O(V + E) per iteration

PageRank (1998) powers early Google: each page’s score is a weighted sum of incoming rank divided by out-degree, plus a teleport term so the walk mixes. This exhibit runs power iteration on a small directed web graph—watch rank flow along outlinks each step until scores stabilize.