M4ML - Linear Algebra - 5.7 Introduction to PageRank

Welcome to the “Mathematics for Machine Learning: Linear Algebra” course, offered by Imperial College London.

Week 5, Video 7 - Introduction to PageRank

Your course instructors are
If you have any questions about the course, please contact the instructors via Twitter.

This course offers an introduction to the linear algebra required for common machine learning techniques. We start by looking at some simultaneous equations problems and showing how these can be expressed using vectors and matrices. We then move on to exploring vector spaces and see how these can be reformulated by changing basis. Next, we explore some methods for manipulating matrices and see how this is done using code, before moving on to some special cases shown using interactive animations. In the final module, we bring all the concepts together to recreate Google’s famous PageRank algorithm, which uses eigenvectors to rank search result by their connectivity.

This course was designed to help you quickly build an intuitive understanding of calculus, as well as the language necessary to look concepts up yourselves when you get stuck; it is not intended to cover all the details. We hope you enjoy it and that it gives you the confidence to dive into one of the many other wonderful machine learning courses available online!

[LuckyDudeFive]

You explained the iterative step very well, I was looking at a paper on this and this step was skimmed over but your video really helped me understand it. Thank you!

[theidanking]

Thank you! Love to see how math is implementing in programs

[SimpleLivingHigherThinking]

Hey there!!! loved this video it made the insight for page rank algorithm very clear thanks a lot 😀😁

[antwanwimberly]

Now guys remember also that R is a programming language. Check stack exchange. Also the Eigen class is a Ruby concept in the context of meta programming.

[LorenzoPiccinini-io]

amazing, thank you very much!! greetings from italy

[antwanwimberly]

Isn’t this the staircase thing we notice ???

Something along those lines

[thezni_shajahan]

Could somebody tell me why is the page rank a vector?

[antwanwimberly]

It’s simple - read the variables and what they represent they you’ll notice that’s it’s just a function with inputs and outputs but it also has a body aka the implementation. That’s 🧮 in a nutshell / read!!!