Lecture 11: Random Walks on Graphs

• Download notes
• Videos - original speed
• Videos - 1.4x speed

Videos - Original Speed

Section 1: Adjacency Matrices for Counting Paths

Section 2: Normalized Adjacency Matrices and Markov Chains

Section 3: Convergence to Stationary

Section 4: PageRank

Section 5: Markov Chain Monte Carlo

Videos - 1.4x Speed

Section 1: Adjacency Matrices for Counting Paths (1.4x)

Section 2: Normalized Adjacency Matrices and Markov Chains (1.4x)

Section 3: Convergence to Stationary (1.4x)

Section 4: PageRank (1.4x)

Section 5: Markov Chain Monte Carlo (1.4x)