Jan28 |
Overview of Network Science, History, and Relation to Graph Theory |
[lecture], [B-Ch1], [EK-Ch1] |
Recommended: Connected, slate-Saddam, Network Biology, Network Medicine, Epidemic Spreading |
Network Metrics
|
Feb04 |
Network Analysis Metrics and Relation to Graph-theoretic Concepts |
[lecture] [B-Ch2], [EK-Ch2] |
Hw1 Out |
Feb11 |
Network Measures and Topology of Real Networks |
[lecture] [EK-Ch3] |
Centrality, [Bocc-Rev] |
Network Models
|
Feb18 |
Random Network Models, Small World Phenomenon |
[lecture] [B-Ch3] |
Scale-Free Networks, [Bocc-Rev] |
Feb25 |
Random Walk, Markov Chain |
[lecture] [B-Ch4] |
[Bocc-Rev] |
Mar04 |
Generative Model, Preferential Attachment |
[pdf] [B-Ch05] |
Hw1 Due, Hw2 Out |
Algorithms for Network Community Detection
|
Mar18 |
Graph Partitioning, Modularity Maximization, Hierarchical Methods, Overlapping, Dynamic Communities and their Properties |
[pdf] [B-Ch09] |
igraph |
Information Cascades
|
Mar25 |
Power Grid Analysis Research Highlights by John Shortle, SEOR |
[pdf], [pdf] |
Simulation of Blackout Probabilities |
Apr01 |
Wealth Redistribution Research Highlights by Robert L. Axtell,CSS/Krasnow |
[pdf] |
Suppl Reading Hw2 Due, Hw3 Out |
Network Dynamics
|
Apr08 |
Percolation, Resilience, Growth, and Rewiring [Shehu] |
[pdf] [B-Ch08] |
|
Apr15 |
Epidemics, Research Highlights by Arie Croitoru, GGS and Cameron Nowzari, ECE |
[pdf] [B-Ch10] |
Analysis and Control of Epidemics |
Apr22 |
Social Networks, Research Highlights by Eduardo Lopez, CSS/Krasnow, Liang Zhao, IST, and Yunpeng Zhao, Statistics |
[lecture] [EK-Ch4] |
Social signatures in communication Community Detection under Block Models Non-parametric View |
Additional Topics (Student Interest-Driven)
|
Apr29 |
Student Presentations |
|
Hw3 Due |
May06 |
Advanced Topics |
[pdf], [pdf], [pdf] [EK-Ch6] |
[AYZ'95] |
May13 |
Project Demos and Presentations |
|
7:30 - 10:15 pm Report due before class |