CS224W:

Social and Information Network Analysis

Autumn 2010

Class project is composed of the following parts:

- Project proposal
- Project milestone report
- Final project writeup
- Project poster session

There can be three kinds of class projects:

- Experimental evaluation of algorithms and models on an interesting dataset.
- A theoretical project that considers a model, an algorithm or a network property (measure) and derives a rigorous result about it.
- An in-depth critical survey of one of the course topics relating models, experimental results and underlying social theories and offering a novel perspective on the area.

Ideally, projects will be a mix of the three types of projects outlined above. For some useful **project themes**, go here. As with the reaction paper, the project should contain at least some amount of mathematical analysis, and some experimentation on real or synthetic **data**.

There are four deliverables (Click the respective deliverable to know more):

- Project proposal (15% of the project grade)
- Project milestone report (15% of the project grade)
- Final project writeup (50% of the project grade)
- Poster presenting your work for a special poster session (20% of the project grade)

Click here

Answer the following questions:

- What is the problem you are solving?
- What data will you use (how will you get it)?
- How will you do the project?
- Which algorithms/techniques/models you plan to use/develop?
- Be as specific as you can!
- Who will you evaluate, measure success?
- What do you expect to submit/accomplish by the end of the quarter?

Some other points to note:

- The project should contain at least some amount of mathematical analysis, and some experimentation on real or synthetic data
- The result of the project will typically be a 10 page paper, describing the approach, the results, and the related work.
- File format - PDF. Upload to your dropbox in http://coursework.stanford.edu
- We will send a link to a GoogleDoc - Sign up here, and we'll assign Group #s to you.
- Name your file:
**[group#]_projectProposal.pdf**

You can work in groups of up to 3 people on the project. Also, a list of the previous year's (2009) course projects is below.

- The Role of Chatting in Online Shopping : Tracy Chou, Stephen Guo, Mengqiu Wang [pdf]
- Examining Online Poker as a Social Network : Carlin Eng, Chetan Sharma [pdf]
- An Analysis of Sexual Interactions in a Student Group : David Borowitz, Fred Wulff [pdf]
- Mechanisms of Network Shrinkage Due to Stress : David M Blum, Nipun Dave, Raymond Hsu [pdf]
- Item-Basket Revenue Maximization : Abhijeet Mohapatra, Abhishek Gupta [pdf]
- Analysis of Email Ego Networks : Angel X Chang [pdf]
- Inference of
*Kronecker*Structure : Myunghwan Kim [pdf] - Analysis & Generative Model for Trust Networks : Pranav Dandekar [pdf]
- Viewing Implicit Social Networks As Bipartite Graphs : Benjamin Bercovitz [pdf]
- Finding Answerers on Yahoo! Answers : Venu Gopal Kasturi, CV Krishnakumar Iyer [pdf]
- Analyzing the Temporal Dynamics of the News Cycle : Jaewon Yang [pdf]
- Inferring Social Groups from Email Archives : Sudheendra Hangal (with Diana MacLean, Seng Keat Teh and Monica S Lam) [pdf]
- Modeling Graphs with Attributes : Neal Parikh [pdf]
- Faster Kriging on Graphs : Omkar Muralidharan [pdf]
- Networks as vectors of their motif frequencies and 2-norm distance as a measure of similarity : Semih Salihoglu [pdf]
- An Empirical Analysis of Communities in Real-World Networks : Chuan Sheng Foo [pdf]
- Analyzing Stanfordâ€™s Academic Network : Ashton Anderson, Stefan Krawczyk [pdf]
- Finding Bias in Political News and Blog Websites : Sonal Gupta [pdf]
- Analyzing conferences in Twitter with Social Aviary : Ryan Noon, Hamilton Ulmer [pdf]
- What Memes Say about the News Cycle? : Shayan Oveis Gharan, Farnaz Ronaghi Khameneh, Ying Wang [pdf]
- A Study of Meme Propagation: Statistics, Rates, Authorities, and Spread : Onkar Dalal, Deepa Mahajan, llana Segall, Meghana Vishvanath [pdf]
- Understanding the Structure of Links in Networks : Tal Rusak [pdf]
- Information Propagation on Twitter : Eldar Sadikov, Maria Montserrat Medina Martinez, [pdf]
- Weighing Edges: An Empirical Study on Epinions.com : Leo (Ling-Hung) Kung [pdf]