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
https://brianyu.me/
https://spanningtree.me/
Recent Comments