factual

Google PageRank is a random walk equilibrium

Google PageRank revolutionized search by doing a random walk on the internet—following random links from page to page—and computing the limiting equilibrium distribution of how often each site is hit; this recursive measure (important sites are those linked by other important sites) captures an emergent global notion of importance that cannot be seen locally.

factualpending

Speaker

Jordan Ellenberg

Evidence Quote

“this limiting distribution, what the Markov chain finds for you and computes for you, is... It's somehow a global property of the system, that it's a very, very hard... It's kind of an emergent property that's very, very hard to sort of see in any local way.”

Source

151 | Jordan Ellenberg on the Mathematics of Political Boundaries— Sean Carroll's Mindscape
Created: 6/13/2026, 12:30:48 AM

Your notes

Loading notes...