CU CSCI 5454: Algorithms

Lecture 11: Random Walks on Graphs

Download notes


Section 1: Adjacency Matrices for Counting Paths


Direct download

Section 2: Normalized Adjacency Matrices and Markov Chains


Direct download

Section 3: Convergence to Stationary


Direct download

Section 4: PageRank


Direct download

Section 5: Markov Chain Monte Carlo


Direct download