CS224W:
Social and Information Network Analysis
Autumn 2014

Handouts

Homeworks

Recitations

Lecture notes and further reading

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

09/23: Introduction and the Bowtie Structure of the Web [Slides]

Reading:

09/25: Basic Network Properties and the Random Graph Model [Slides]

Reading: Optional Readings:

09/30: The Small World Phenomena [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

10/07: User Evaluations in Social Media [Slides]

Reading: Optional Readings:

10/09: Networks with Signed Edges [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

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

Reading: Optional Readings:

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

Reading: Optional Readings:

10/23: Outbreak Detection <[Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

10/30: Models of evolving networks [Slides]

Reading: Optional Readings:

Tentative list of future lectures

11/04: Link Analysis: HITS and PageRank

Reading: Optional Readings:

11/06: Kronecker graphs

Reading: Additional readings:

11/11: Strength of weak ties and Community structure in networks

Reading: Optional Readings:

11/13: Network community detection: Modularity optimization and Spectral Clustering

Reading: Additional readings:

11/18: Overlapping communities in networks

Reading: Additional readings:

11/20: Link Prediction and Social Circle Detection

Readings: Additional readings:

12/02: Meme-tracking and Predicting information flows

Reading: Additional Readings:

12/04: Networks: Two Fun Topics

Readings: Additional readings: