Stanford CS224W: Machine Learning with Graphs | 2021 | Lecture 4.3 - Random Walk with Restarts

For more information about Stanford’s Artificial Intelligence professional and graduate programs, visit: https://stanford.io/3pH97t6 Lecture 4.3 - Random Walk with Restarts and Personalized PageRank Jure Leskovec Computer Science, PhD We discuss Personalized PageRank, which ranks the proximity of nodes to a given subset of query nodes S (i.e. the teleportation set), and Random Walk which models random walks from a single starting node to rank node proximity. We demonstrate how these algorithms relate to our original definition of PageRank where we model a random surfer moving across the links of the graph while randomly teleporting to any node, a subset of all nodes, or a single node in the graph. To follow along with the course schedule and syllabus, visit: http://web.stanford.edu/class/cs224w/