Tentative Schedule


1/28: Introduction and Course Overview
Newman C1, C6; Easley & Kleinberg C1, C2

1/30: Review of Graph Theory
N. 1, 6; EK. 1, 2

2/4: Social and Information Networks
N. 2, 3, 4, 5; EK. 3, 13

2/6: Proposal Presentations
(Proposal Report due)

2/11: Technological and Biological Networks
N. 2, 3, 4, 5; EK. 3, 13
(HW 1 out)

2/13: Random Graphs and Generative Models I
N. 12, 13, 14, 15

2/18: Random Graphs and Generative Models II
N. 12, 13, 14, 15
(HW 1 due)

2/20: Large-Scale Structure of Networks
N. 8; EK. 4, 5

2/25: NO CLASS (instructor on travel)

2/27: NO CLASS (instructor on travel)

3/4: Link Analysis and PageRank
N. 7, 9
(HW 2 out)

3/6: Midterm Exam

3/11: Dense Subgraphs I
N. 7, 9
(HW 2 due)

3/13: Dense Subgraphs II
Selected papers

3/18: SPRING RECESS


3/20: SPRING RECESS


3/25: Progress Presentations
(Progress Report due)

3/27: Graph Traversal
Selected papers

4/1: Maximum Flow and Minimum Cut
Selected papers

4/3: Community Detection I
Selected papers

4/8: NO CLASS (instructor on travel)
(HW 3 out)

4/10: Community Detection II
N. 11 and selected papers

4/15: Graph Partitioning
N. 11 and selected papers
(HW 3 due)

4/17: Network Motifs
Selected papers

4/22: Temporal Networks I
Selected papers

4/24: Temporal Networks II
Selected papers

4/29: Deep Learning and Embeddings on Graphs
Selected papers
(HW 4 out)

5/1: Parallel Graph Processing
Selected papers

5/6: Final Presentations
(Final Report due)

5/8: Final Presentations
(HW 4 due)