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 an educational video series about computer science and mathematics. See more at [ Ссылка ]

To be notified when a new video is released, sign up for the Spanning Tree mailing list at [ Ссылка ]

Spanning Tree is created by Brian Yu. [ Ссылка ]

Email me at brian@spanningtree.me to suggest a future topic.

свернуть