PageRank: A Trillion Dollar Algorithm

Visit to get started learning STEM for free, and the first 200 people will get 20% off their annual premium subscription. Chapters: 0:00 Intro 1:00 Defining Markov Chains 2:00 Introducing the Problem 4:08 Modeling Markov Chains 6:26 Stationary Distributions 7:20 Uniqueness of Stationary Distributions (Irreducibility) 9:11 Convergence of Stationary Distributions (Periodicity) 12:15 Ergodic Theorem 13:32 Computing Stationary Distributions 17:43 Practically Computing Stationary Distributions 19:29 PageRank Algorithm 23:12 Sponsored Message (Brilliant) 24:25 Recap/Conclusion In the late 1990’s two PhD Students Larry Page and Sergey Brin came up with an algorithm that revolutionized search called PageRank. In this video we discuss some of the beautiful mathematical ideas and complexities of PageRank. Fundamentally, PageRank is all about calculating stationary distributions of Markov chains. We talk about some of the challeng