Class schedule

Date Description Slides  HW/Project
Tue. 01/18 Traveling to National Science Foundation - No class
Tue. 01/23 Introductions, class organization, networks, context, examples Block 1  
Thu. 01/25 Graphs, digraphs, degrees, movement, strong and weak connectivity Block 2a  
Tue. 01/30 Families, algebraic graph theory, data structures and algorithms
Thu. 02/01 Inference, models, point and set estimates, hypothesis testing Block 2b  
Fri. 02/02 Tutorials on inference about a mean and linear regression    
Tue. 02/06 Graph visualization, stages of network mapping, mapping Science Block 3a  
Thu. 02/08 Large graph visualization, k-core decomposition, Internet mapping    
Tue. 02/13 Traveling to National Science Foundation - No class
Thu. 02/15 Degree distributions, Erdos-Renyi random graphs and power laws Block 3b HW1 due
Fri. 02/16 Visualizing and fitting power laws, preferential attachment    
Tue. 02/20 Closeness, betweeness and eigenvector centrality measures Block 3c  
Thu. 02/22 Web search, hubs and authorities, Markov chains review
Tue. 02/27 PageRank, fluid and graph random walk models, distributed algorithms    
Thu. 03/01 Cohesive subgroups, clustering, connectivity, assortativity mixing Block 3d  
Tue. 03/06 Strength of weak ties, community structure in networks Block 4a  
Thu. 03/08 Girvan-Newmann method, hierarchical clustering, modularity   Proposal
Tue. 03/13 Spring break - No class    
Thu.  03/15 Spring break - No class    
Tue. 03/20 Modularity optimization, graph cuts, spectral graph partitioning    
Thu. 03/22 Sampling, Horvitz-Thompson estimation, graph sampling designs Block 4b HW2 due
Tue. 03/27 Network estimation of totals, groups size, degree distributions
Thu. 03/29 Random graph models, model-based estimation, significance, motifs Block 4c  
Tue. 04/03 Small-world,  preferential attachment and copying models    
Thu. 04/05 Exponential random graph models, construction and estimation   Prog. Report
Fri. 04/06 Topology inference, link prediction, scoring and classification Block 4d  
Fri. 04/06 Inference of association networks, tomographic inference    
Tue. 04/10 Nearest-neighbor prediction of processes, Markov random fields Block 5a  
Thu. 04/12 Graph kernel-regression, kernel design, protein function prediction   HW3 due
Tue. 04/17 Traveling to ICASSP'18 - No class    
Thu. 04/19 Traveling to ICASSP'18 - No class    
Tue. 04/24 Diseases and the networks that transmit them, epidemic modeling Block 5b  
Thu. 04/26 Network flow data, routing and traffic matrices, gravity models Block 5c  
Tue. 05/01 Traffic matrix estimation, network flow costs, network kriging
TBD In-class student project presentations Presentation