(Social and Information) Network Analysis
Autumn 2009

Course Information


For detailed list see the class schedule.


The coursework for the class will consist of:

Problem Sets

The idea for the problem sets is to practice some skills that will be required for the project. Specifically, we will be working both on mathematical models of networks and analyzing real network data. Thus, we will review some of the theory presented in class. For example, how to find stable sets in structural balance theory or how to optimally seed the network to maximize the influence. Second, we will also work with network datasets to get a flavor of types of questions one asks in network analysis. For example, using citation data create a small citation network, compute degree distributions, clustering coefficients, node centralities.

Students may discuss the problem sets with others in the class. However, writing up of the solutions must be done separately. In addition, each student should write on the problem set the set of people with whom s/he collaborated.

Reaction paper/Project proposal

The course is based on material from the last few years. This means that of it in form of research papers, which raise lot of interesting issues that have yet to be explored.

Students will pick at least two or three related papers where at least one has been mentioned in class or the book. You should carefully read them and write a short approximately 3 page reaction paper (project proposal) about the content of the chosen papers. The reaction paper should address the following questions:

The last two bullets should form the most substantial part of the document. Answering these questions can be a very good way to explore a potential project topic. The reaction paper should be concluded with a project proposal section with a description of your project and tentative plans for how you will proceed is explained. The proposed work has to include at least some amount of each of the following two types of content:


There can be three kinds of class projects:

Ideally, projects will be a mix of the three types of projects outlined above. The term project may be done in teams of up to three persons.

There are two deliverables:


The grading will be based:

Recognizing that students may require some flexibility in the course of the quarter, each student will have a total of four free late (calendar) days to use as s/he sees fit. Once these late days are exhausted, any homework turned in late will be penalized 20% per late day. However, late days cannot be used for the final project writeup. To hand in a late homework, write down the date and time of submission, and leave it in the submission box in front of Terman 391

Due Dates


Questions should be sent to the course staff list cs322-aut0910-staff@lists.stanford.edu (consisting of the TA and the professor).