Lecture 05: Graphs as Matrices

Slides: LibreOffice Impress ODP formatPDF

Addendum to the textbook

Outline:

    1. Historical intro: looking at a problem from a different perspective. Google

    2. Random walks

      1. Eigenvector/PageRank centrality

      2. Stationary distribution

      3. HITS

    3. Graph laplacian

      1. Eigenvalues for graph connectivity

      2. Mincut property