Tentative Schedule


Introduction and Course Overview
Newman C1, C6; Easley & Kleinberg C1, C2

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

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

Proposal Presentations
(Proposal Report due)

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

Random Graphs and Generative Models
N. 12, 13, 14, 15

Large-Scale Structure of Networks
N. 8; EK. 4, 5

Link Analysis and PageRank
N. 7, 9
(HW 2 out)

Midterm Exam

Dense Subgraphs
N. 7, 9
(HW 2 due)

Progress Presentations
(Progress Report due)

Graph Traversal
Selected papers

Maximum Flow and Minimum Cut
Selected papers

Community Detection I
Selected papers

Graph Partitioning
N. 11 and selected papers
(HW 3 due)

Network Motifs
Selected papers

Temporal Networks
Selected papers

Temporal Networks II
Selected papers

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

Parallel Graph Processing
Selected papers

Final Presentations
(Final Report due)