Google’s PageRank algorithm is one of the most important algorithms on the Internet. The algorithm attempts to rank pages according to their importance. But what does it mean for a web page to be “important”? In this video, we explore the “random surfer” model, which allows us to calculate a page’s PageRank by simulating a random surfer who browses the web one page at a time.

0:00 PageRank
1:39 Random Surfer Model
3:40 Damping Factor


Spanning Tree is a channel of animated educational videos covering topics in computer science and mathematics.

Brian Yu