Social and Information Networks, Spring 2019

January 7, 2019

Slides for the weekly lectures will usually be posted at the end of each week to Course Contents. I will also provide links to some relevant materials and will indicate the appropriate chapters of Easley and Kleinberg (EK). However, the Course Content page and links therein do not replace attending lectures and tutorials. In particular, the lecture slides will not include everything discussed in the lectures.

January 17, 2019

The first two questions for Asssignment 1 have been posted.

January 21, 2019

The first three questions for Asssignment 1 have been posted.

January 21, 2019

Office hours will be Mondays, 1-2 and Wednesdays 4-5 However. I am away next week for a conference. Tyrone Strangway will give the lectures for the week of January 28.

January 29, 2019

Assignment 1 is now complete.

February 13, 2019

We are extending the due date of the first assignment to now be due on Saturday, February 16; 11:59 (and not a minute later). Best to try submitting early to make sure you are not having any submission problems.

February 26, 2019

As discussed in the Monday, February 25 lecture, the critical reading assignment is due March 15 and I would appeciate your suggestions for a paper to review by this Friday, March 1. And please note that this Friday is also the time for the term test.

March 5, 2019

I am sure that a number of students have not yet submitted a proposal for what paper they intend to read. Once again, as announced in class, if you did not eceive an acknowledgement from me, plrease resend your proposal Some students have made more than one suggestions and I would like to know which paper has been chosen.

March 7, 2019

I have extended the due date for the critical reading project to Monday, March 18 (any time). Note, if you have not received an acknowledgement from me that I approve of the paper that you are reviewing, then your review might not be accepted (or will receive a low grade).

March 10, 2019

The first four questions for the final assignment have now been posted. There will be a few more questions. There are no office hours on Monday, March 11. There is a tutorial of March 11 and then lectures on Wednesday, Friday (March 13,15).

March 17, 2019

My office hour tomorrow (March 18) will be 2-3 rather than 1-2.

March 22, 2019

My office hour Monday (March 25) will be 2-3 rather than 1-2.

March 24, 2019

All questions for the last assignment have been posted. Question 7 concerns the Gale Shapley algorithm for the stable marriage problem and is optional since it will only be discussed tomorrow (March 25).

March 25, 2019

Lecture slides for stable matching, the Gale-Shapley deferred acceptance algorithm, network congestion and Braess's paradox have been posted.

March 26, 2019

I will hold an additional office hour this week on Thursday, March 28, between 4:30 and 5:30 in my SF2303B office.

April 2, 2019

Tyrone and I have selected about 10 critical reviews for which I am hoping to have student presentations. If enough students volunteer, then we will do the presentations on Friday as well as on Wednesday this week.

April 17, 2019

Some solutions for the last assignment have been posted.