Tentative Schedule


1/29: Introduction and Course Overview Newman C1, C6; Easley & Kleinberg C1, C2
1/31: Graph Theory N. 1, 6; EK. 1, 2
2/5: No Class (Instructor on travel)
2/7: No Class (Instructor on travel)
2/12: Network Types I N. 2, 3, 4, 5; EK. 3, 13
2/14: Proposal Presentations (Proposal Report due)
2/19: Network Types II N. 2, 3, 4, 5; EK. 3, 13 (HW-1 assignment)
2/21: Large-Scale Structure of Networks I N. 8; EK. 4, 5
2/26: Large-Scale Structure of Networks II N. 8; EK. 4, 5(HW-1 due)
2/28: Large-Scale Structure of Networks III N. 8; EK. 4, 5
3/5: Large-Scale Structure of Networks IV N. 8; EK. 4, 5
3/7: Basic concepts and graph metrics I N. 7, 9
3/12: Basic concepts and graph metrics II N. 7, 9
3/14: Basic concepts and graph metrics III N. 7, 9 (HW-2 assignment)
3/19: No Class (Spring break)
3/21: No Class (Spring break)
3/26: Basic concepts and graph metrics IV N. 7, 9 (HW-2 due)
3/28: Fundamental Algorithms I N. 10
4/2: Fundamental Algorithms II N. 10
4/4: Progress Presentations (Progress Report due)
4/9: Fundamental Algorithms III N. 10 (HW-3 assignment)
4/11: Community Detection I N. 11 and selected papers
4/16: Community Detection II N. 11 and selected papers (HW-3 due)
4/18: Graph Partitioning I N. 11 and selected papers
4/23: Graph Partitioning II N. 11 and selected papers
4/25: Advanced graph analytics I EK. 14 and selected papers
4/30: Advanced graph analytics II EK. 14 and selected papers (HW-4 assignment)
5/2: Advanced graph analytics III EK. 14 and selected papers
5/7: Final Presentations (Final Report due) (HW-4 due)
5/9: Final Presentations