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:

Tentative list of future lectures

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

Reading: Optional Readings:

10/07: User Evaluations in Social Media

Reading: Optional Readings:

10/09: Networks with Signed Edges

Reading: Optional Readings:

10/14: Cascading Behavior: Decision Based Models of Cascades

Reading: Optional Readings:

10/16: Cascading Behavior: Probabilistic Models of Information Flow

Reading: Optional Readings:

10/21: Influence Maximization

Reading: Optional Readings:

10/23: Outbreak Detection

Reading: Optional Readings:

10/28: Power-laws and Preferential attachment

Reading: Optional Readings:

10/30: Models of evolving networks

Reading: Optional Readings:

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: