YoVDO

Walking Randomly, Massively, and Efficiently

Offered By: Association for Computing Machinery (ACM) via YouTube

Tags

Graph Theory Courses Algorithms Courses Random Walks Courses Network Analysis Courses

Course Description

Overview

Explore the concept of random walks and their applications in this insightful conference talk. Delve into the construction of random walks and their connection to PageRank algorithms. Examine rejection probability, undirected edges, and the process of dividing by degree. Gain a deeper understanding of how PageRank utilizes random walks to efficiently analyze and rank interconnected data structures.

Syllabus

Introduction
Constructing Random Walks
Page Rank
Rejection Probability
Undirected Edges
Dividing by Degree
Using Page Rank


Taught by

Association for Computing Machinery (ACM)

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera
Intro to Computer Science
University of Virginia via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera