CS224W:
Social and Information Network Analysis
Autumn 2011

Handouts

Homeworks

Recitations

[Recitation probability].

[Recitation algebra].

[Recitation SNAP slides] [Recitation SNAP website]

Lecture Notes & Papers

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

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

Reading:

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

Reading:

10/4: The Small World Phenomena [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

10/11: Networks with Signed Edges [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

10/18: Network effects and Cascading behavior [Slides]

Reading: Optional Readings:

10/20: Decision Based Models of Cascades [Slides]

Reading: Optional Readings:

10/25: Probabilistic Contagion in Graphs, Influence Maximization [Slides]

Reading: Optional Readings:

10/27: Influence Maximization and Outbreak Detection [Slides]

Reading: Optional Readings:

11/01: Power-laws and Preferential attachment [Slides]

Reading: Optional Readings:

11/03: Models of evolving networks [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

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

Reading: Optional Readings:

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

Reading: Additional readings:

11/17: Overlapping communities in networks [Slides]

Reading: Additional readings:

11/29: Kronecker graphs and the structure of large networks [Slides]

Reading: Additional readings:

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

Reading: Additional Readings:

12/06: Link Prediction and Network Inference [Slides]

Readings: Additional readings:

12/07: Networks: Review [Slides]

Readings: Additional readings: