CS224W:
Social and Information Network Analysis
Autumn 2012

Handouts

Recitations

Lecture Notes and further reading

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

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

Reading:

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

Reading: Optional Readings:

10/2: The Small World Phenomena [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

10/09: Networks with Signed Edges [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

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

Reading: Optional Readings:

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

Reading: Optional Readings:

10/23: Influence Maximization [Slides]

Reading: Optional Readings:

10/25: Outbreak Detection [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

11/01: Models of evolving networks [Slides]

Reading: Optional Readings:

11/06: Link Analysis: HITS and PageRank [Slides]

Reading: Optional Readings:

11/08: Kronecker graphs [Slides]

Reading: Additional readings:

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

Reading: Optional Readings:

11/15: Network community detection: Trawling and Spectral Clustering [Slides]

Reading: Additional readings:

11/27: Overlapping communities in networks [Slides]

Reading: Additional readings:

11/29: Link Prediction and Social Circle Detection [Slides]

Readings: Additional readings:

12/04: Meme-tracking and Predicting information flows [Slides]

Reading: Additional Readings:

12/06: Networks: Review [Slides]

Readings: Additional readings: