| 1 |
Feb 16th |
Course motivation, graph theory vs network science, graphology |
/ (lack of material) |
|
| 2 |
Feb 23rd |
Networkology, network representations & data, Erdos-Renyi model |
Recitation on NetworkX library, Pajek format etc. |
Homework #1 out |
| 3 |
Mar 2nd |
Configuration model, small-world networks & model, scale-free structure |
Network representations, basic network algorithms |
|
| 4 |
Mar 9th |
Scale-free networks & preferential attachment models, course projects |
Advanced network algorithms, random graph models |
|
| 5 |
Mar 16th |
Node position & measures of centrality, link analysis algorithms |
Small-world & scale-free models, graphs vs networks |
|
| 6 |
Mar 23rd |
Link importance & measures of bridging, networks in science, selected applications |
Measures of node centrality, PageRank algorithm |
Homework #1 due |
| 7 |
Mar 30th |
Community structure, community detection & graph partitioning |
Node similarity, link betweenness, errors & attacks |
Homework #2 out |
| 8 |
Apr 6th |
Node equivalence & blockmodeling, core-periphery structure |
/ (consultations) |
|
| 9 |
Apr 13th |
Node mixing in networks, fragments & frequent subgraphs |
Community structure & detection, benchmark graphs |
|
| 10 |
Apr 20th |
Network sampling & comparison, backbones & (convex) skeletons |
Blockmodeling & block models, \(k\)-core network decomposition |
|
| 11 |
Apr 27th |
/ (vacation) |
/ (vacation) |
Homework #2 due |
| 12 |
May 4th |
Node layout & network visualization, selected applications, course challenges |
Node mixing by (not) degree, graphlet degrees |
|
| 13 |
May 11th |
Network inference & link prediction indices, graph machine learning |
Random-walk sampling, network comparison measures |
|
| 14 |
May 18th |
Selected applications & research topics, course wrap-up, invited talks (tentative) |
Board with pegs & bands, wiring diagrams, block models |
|
| 15 |
May 25th |
? (placeholder) |
Node embeddings & classification, link prediction |
Course project due |
| 16 |
Jun 1st |
/ (semester ends) |
Selected analyses, review & examples of final exam |
|