PageRank
Larry Page & Sergey Brin, 1998
O(V + E) per iterationPageRank (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.