CS224W:
Analysis of Networks
Autumn 2017

Handouts

Recitations

Lecture notes and further reading

Pointers to the slides will be posted here just before the start of the class.

09/26: Introduction and Structure of Graphs [Slides]

Reading:

Readings and the list of future lectures will be useful to you when you are thinking about the course project.

09/28: Web as a Graph and the Random Graph Model [Slides]

Reading: Optional Readings:

10/03: The Small World Phenomena [Slides]

Reading: Optional Readings:

10/05: Decentralized search in small-world and P2P networks [Slides]

Reading: Optional Readings:

10/10: Applications of Social Network Analysis [Slides]

Reading: Optional Readings:

10/12: Networks with Signed Edges [Slides]

Reading: Optional Readings:

10/17: Cascading Behavior: Decision Based Models of Cascades [Slides]

Reading: Optional Readings:

10/19: Cascading Behavior: Probabilistic Models of Information Flow [Slides]

Reading: Optional Readings:

10/24: Influence Maximization [Slides] [Handout]

Reading: Optional Readings:

10/26: Outbreak Detection [Slides]

Reading: Optional Readings:

10/31: Power-laws and Preferential attachment [Slides] [Handout]

Reading: Optional Readings:

11/02: Models of evolving networks [Slides]

Reading: Optional Readings:

11/07: Kronecker graphs [Slides]

Reading: Additional readings:

11/09: Link Analysis: HITS and PageRank [Slides] [Handout]

Reading: Optional Readings:

11/14: Strength of weak ties and Community structure in networks [Slides]

Reading: Optional Readings:

11/16: Network community detection: Spectral Clustering [Slides][Handout]

Reading: Additional readings:

11/28: Biological networks [Slides] [Handout]

Readings: Additional readings:

11/30: Overlapping communities in networks [Slides]

Reading: Additional readings:

12/04: Representation Learning on Graphs [Slides]

Readings:
  • W. Hamilton, R. Ying, J. Leskovec. Representation Learning on Graphs: Methods and Applications. IEEE Data Engineering Bulletin, 2017.
  • Tentative list of future lectures

    12/07: Networks: Two Fun Topics

    Readings: Additional readings: