Networks II builds on its prerequisite course, continuing to examine how the computing, economic and sociological worlds are connected and how the structure of these connections affects these worlds. In this course, we will construct mathematical models for and analyze networked settings, allowing us to both make predictions about behavior in such systems, as well as reason about how to design such systems to exhibit some desirable behavior. Throughout, we will draw on real-world applications such as kidney exchange, online reputations systems, peer-to-peer filesharing, crowdsourcing and social networks that illustrate these phenomena.
We encourage you to post all your questions and comments regarding the class and course material on Piazza, as well as help answer other students' questions and contribute to discussions. We will check Piazza regularly and answer the questions as soon as we can. For any personal issues, not related to course logistics or content, you can send an email to the course staff list so it will reach to both the instructor and the TA--- please use only the course staff address so it reaches both of us, making it more likely you will get an answer sooner.
This is a new course, and as such there is not a single book that will cover all the material in the course. There are two books that will contain much of the material.
In addition, the following book contains all the material we will cover on two-sided matching markets (but also much, much more):
There will also be several readings that will be posted to CMS as they become relevant. The books and readings will not substitute for attending class, though, since the material in the lectures will typically at a different level of detail than the readings. Readings should be used as a supplement and not a substitute for lectures.
Networks (InfoSci 2040) or permission of instructor; familiarity with elementary calculus (at the level of Math 1110 or equivalent), and basic probability and statistics.
You are expected to maintain the utmost level of academic integrity in the course. Any violation of the code of academic integrity will be penalized severely.
You are allowed to collaborate on the homework to the extent of formulating ideas as a group. However, you must write up the solutions to each problem set completely on your own, using no memory aids whatsoever from your discussions, and understand what you are writing. You must also list the names of everyone that you discussed the problem set with.
Collaboration is not allowed on the other parts of the coursework.
Finally, plagiarism deserves special mention here. Including text from other sources in written assignments without quoting it and providing a proper citation constitutes plagiarism, and it is a serious form of academic misconduct. This includes cases in which no full sentence has been copied from the original source, but large amounts of text have been closely paraphrased without proper attribution. To get a better sense for what is allowed, it is highly recommended that you consult the guidelines maintained by Cornell on this topic. It is also worth noting that search engines have made plagiarism much easier to detect. This is a very serious issue; instances of plagiarism will very likely result in failing the course.