Class schedule - Spring 2024
| Date | Description | Slides | HW/Project | |
| Wed. 01/17 | Introductions, class organization, networks, context, examples | Block 1 | ||
| Mon. 01/22 | Graphs, digraphs, degrees, movement, strong and weak connectivity | Block 2a | ||
| Wed. 01/24 | Families, algebraic graph theory, data structures and algorithms | |||
| Mon. 01/29 | Inference, models, point and set estimates, hypothesis testing | Block 2b | ||
| Wed. 01/31 | Tutorials on inference about a mean and linear regression | |||
| Mon. 02/05 | Graph visualization, stages of network mapping, mapping Science | Block 3a | ||
| Wed. 02/07 | Large graph visualization, k-core decomposition, Internet mapping | HW1 due | ||
| Mon. 02/12 | Degree distributions, Erdos-Renyi random graphs and power laws | Block 3b | ||
| Wed. 02/14 | Visualizing and fitting power laws, preferential attachment | |||
| Mon. 02/19 | Closeness, betweeness and eigenvector centrality measures | Block 3c | ||
| Wed. 02/21 | Web search, hubs and authorities, Markov chains review | |||
| Fri. 02/23 | PageRank, fluid and graph random walk models, distributed algorithms | |||
| Mon. 02/26 | Cohesive subgroups, clustering, connectivity, assortativity mixing | Block 3d | ||
| Wed. 02/28 | Traveling to Universidad del Norte - No class | |||
| Mon. 03/04 | Strength of weak ties, community structure in networks | Block 4a | ||
| Wed. 03/06 | Traveling to Universidad de la Republica - No class | Proposal | ||
| Mon. 03/11 | Spring Break - No class | |||
| Wed. 03/13 | Spring Break - No class | |||
| Mon. 03/18 | Girvan-Newmann method, hierarchical clustering, modularity | |||
| Wed. 03/20 | Modularity optimization, graph cuts, spectral graph partitioning | |||
| Fri. 03/22 | Sampling, Horvitz-Thompson estimation, graph sampling designs | Block 4b | HW2 due | |
| Mon. 03/25 | Network estimation of totals, groups size, degree distributions | |||
| Wed. 03/27 | Random graph models, model-based estimation, significance, motifs | Block 4c | ||
| Mon. 04/01 | Small-world, preferential attachment and copying models | |||
| Wed. 04/03 | Latent network models, communities, random dot product graphs | Prog. Report | ||
| Mon. 04/08 | Topology inference, link prediction, scoring and classification | Block 4d | ||
| Wed. 04/10 | Inference of association networks, tomographic inference | |||
| Mon. 04/15 | Nearest-neighbor prediction of processes, Markov random fields | Block 5a | ||
| Wed. 04/17 | Graph kernel-regression, kernel design, protein function prediction | |||
| Mon. 04/22 | Diseases and the networks that transmit them, epidemic modeling | Block 5b | HW3 due | |
| Wed. 04/24 | Machine learning on graphs, graph convolutional filters | Block 6a | ||
| Mon. 04/29 | Graph neural networks, architectures, properties | |||
| Thu. 05/02 | In-class student project presentations | Presentation | ||