Course Contents
Date | Description of Lecture |
---|---|
Week 12, April 4-8 |
Monday finished last week's material on Braess Paradox and Kidney exchange. Wednesday is a fun review exercise. Week 12 Jeopardy & Bingo & Additional Topics. Note that the numbers in the slides in brackets are links, so you can click them to jump to the corresponding question. Tutorial this week will be covering the A2 solutions. Monday Recording: MSStream Link Wednesday Recording (review Jeopardy): MSStream Link Tutorial Recording: [Link removed after Final Exam] |
Week 11, March 28 - April 1 |
Finish covering week 10 material on properties of FPDA and MPDA. Congestion games and network traffic. Braess paradox, kidney exchanges, recap of course. Clean lecture slides: slides. Live lecture slides: slides. Tutorial this week will be covering the practice question solutions. Monday Recording: MSStream Link Wednesday Recording: MSStream Link Tutorial Recording: [Link removed after Final Exam] |
Week 10, March 21-25 |
Finish covering week 9 material on bargaining. The stable marriange (matching) problem. Gale Shapley algorithm(s): FPDA and MPDA. Properties of FPDA and MPDA algorithms. Other considerations regarding
stable matching. Clean lecture slides: slides. Live lecture slides: slides. Live Tutorial slides: slides. Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: MSStream Link |
Week 9, March 14-18 |
Finish chapter 21 with the discussion of genetic inheritance and
``Mitochondrial Eve''. Bargaining in a Network Exchange Model. Clean lecture slides: slides. Live lecture slides: slides. Live Tutorial slides: slides. Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: MSStream Link |
Week 8, March 7-11 |
Choosing an initial set of adopters. Common knowledge vs local knowledge. Competitive influence spread. Contact networks and the spread of infection. Clean lecture slides: slides. Live lecture slides: slides. Live Tutorial slides: slides. Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: MSStream Link |
Week 7, Feb 28 - Mar 4 |
Influence spread in a social network. The spread of fake news in Twitter. A threshold model for influence spread. Determining the thresholds from the relative rewards.
Complete cascades vs tightly knit blocking communities. Choosing an initial set of initial adopters. We didn't quite have time to finish blocking clusters, so that material will be finished in week 8. Clean lecture slides: slides. Live lecture slides: slides. No tutorial slides as we are taking up A1. Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: [Link removed after Final Exam] |
Week 6, Feb 14-18 |
We consider the observed power laws for a number of social and information networks. Power law distributions vs. a normal distributions. Power law distribution for the number of in-links to a Web page. To provide some plausible explanation of this phenomena, we consider the Kumar et al preferential attachment model for network dynamics. The sensitivity to randomness in the initial stages of a random dynamic process. The Saganik et al music downloading experiment. We then switch to chapter 14 and the role of link structure in Web search and ranking. We didn't quite finish the proof-sketch of convergence, so that material is covered in week 7. Clean lecture slides: slides. Live lecture slides: slides. Live Tutorial slides: slides. Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: MSStream Link |
Week 5, Feb 7-11 |
The small worlds (6 degrees of separation) phenomena. The Watts-Strogatz model. Kleinberg's analysis lead to rank based distribution of friends. Real world geographical data supporting the power law that probability of a friend at rank r is ~1/r. The Liben-Nowell and Backstrom et al studies. Social distance. Adamic and Adar study. Clean lecture slides: slides. Live lecture slides: slides. Live tutorial slides: Tutorial slides Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: MSStream Link |
Week 4, Jan 31 - Feb 4 |
Chapter 5 and social networks with positive and negative signs. Balanced triangles and strongly balanced networks. The strong balance theorem. Weak structural balance. Using the Signed Laplacian matrix to find balanced subgraphs. In lecture, we didn't quite reach Signed Laplacian matrices, so that material is covered in week 5. Clean lecture slides: slides. Live lecture slides: slides. Live tutorial slides: Tutorial slides Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: MSStream Link |
Week 3, Jan 24-28 |
Homophily. The Schelling segregation model.
The selection vs influence question. Social-affiliation networks. Three types of closures. Calculating the probability of new link creation. Clean lecture slides: slides. Live lecture slides: slides. Live tutorial slides: Tutorial slides and Prof. Ashton's slides Extra tutorial slides from Sections 2 and 3: Extra Tutorial Slides Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: MSStream Link |
Week 2, Jan 17-21 |
What can be learned from network structure. Strong and weak ties. Clustering coefficient. Triadic closure. Weak ties, overlap, communities. The Sintos and Tsaparas study. The Rozenshtein et al follup of Sintos and Tsaparas. The role of approximation algorithms. In lecture, we didn't have quite enough time to cover Sintos and Tsaparas onwards, so the material is covered in week 3. Clean lecture slides: slides. Live lecture slides: slides. Live tutorial slides: Tutorial slides Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Tutorial Recording: MSStream Link |
Week 1, Jan 10-14 |
Course administration. Motivation for the course: networks everywhere and of growing importance. Examples of networks and discussion of basic graph theory concepts and facts using examples. Clean lecture slides: slides. Live lecture slides: slides. Monday Recording: MSStream Link Wednesday Recording: MSStream Link Friday Recording: MSStream Link |
Note 1: "clean" slides are for students who like to annotate -- they contain no transitions or anouncements. "live" slides are updated as I make changes, and they contain announcements, updates, slide transitions, and possibly minor clarifications, corrections or additional examples.
Note 2: Download links for lecture & tutorial recordings can be found on Quercus.