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