Topic outline

  • Materials

    Review materials

    Linear algebra: Read sections 1, 2 and 3 of this document. It is a very concise exposition of most of the basic concepts you should understand.

    Probability: Please note that probability is not nearly as important as linear algebra for this course. Still, it might be a good idea to refresh some basics. Take a look a this document, but don't worry if you don't understand everything in it. The concepts of expectation and independence are examples of what we will use.

    Slides and recordings

    Lecture 1: Review of spectral theory
    Lecture 2: Introduction to signed graphs
    Video
    Lecture 3: Visualization
    Slides
    Lecture 4: Correlation clustering
    Video
    Lecture 5: Spectral clustering
    Lecture 6: The stochastic block model
    Lecture 7: Community detection
    Video
    Lecture 8: Open problems

Next section ►
Assignments