CS224W:
Social and Information Network Analysis
Autumn 2013

Handouts

Homeworks

Recitations

Lecture notes and further reading

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

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

Reading:

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

Reading: Optional Readings:

10/01: The Small World Phenomena [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

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

Reading: Optional Readings:

10/10: Networks with Signed Edges [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

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

Reading: Optional Readings:

10/22: Influence Maximization [Slides]

Reading: Optional Readings:

10/24: Outbreak Detection [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

10/31: Models of evolving networks [Slides]

Reading: Optional Readings:

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

Reading: Optional Readings:

11/07: Kronecker graphs [Slides]

Reading: Additional readings:

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

Reading: Optional Readings:

11/14: Network community detection: Modularity optimization and Spectral Clustering [Slides]

Reading: Additional readings:

11/19: Overlapping communities in networks [Slides]

Reading: Additional readings:

11/21: Guest Lecture: Lars Backstrom, Facebook Data Science Team.

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

Reading: Additional Readings:

12/05: Networks: Two Fun Topics [Slides]

Readings: Additional readings: