Syllabus for Analysis of Social Media 10-802 in Spring 2011

This is the syllabus for Social Media Analysis 10-802 in Spring 2011. The slides available may be out of date (from the last version of the class) but will be updated after each lecture.

January

• Tue 1/11: Overview of the course.
• Thu 1/13: Sentiment: Polarity Classification.
• Tue 1/18: Sentiment: Subjectivity and Opinion.
• Thu 1/20: Graph background 1: Properties of social networks
• Tue 1/25: Graph background 2: Homophily and social networks
• Thu 1/27: More detail on homophily
  • Assignment (due Fri 2/4): Write at least one wiki page describing a recent technical paper, and correctly link it to a dataset page and/or a methods page. If the dataset page and methods page don't exist, then create them as well. I'm writing up a list of tips for writing wiki pages to help you do this.

February

• Tue 2/1: Guest lecture: Ari Lightman
  • First draft of project proposal is due. To hand it in, please add a link to this List of First-Draft Project Proposals for 10-802 in Spring 2011
• Thu 2/3: Guest Lecture: Moira Burke, on individual-level analysis of social networks.
• Tue 2/8: Student project proposals

 -group Andrew-Ids                  #students   #Minutes-allocated
 - 1   bolin,kdelaros,rnshah           3       15
 - 3   askory,gparent                  2       10
 - 5   dongyant,mkas,nqi               3       15
 - 7   akgoyal,dyogatam,ssomanch       3       15
 - 9   yxin                            1       5

• Thu 2/10: Student project proposals

 - GId Andrew-Ids                  #students   #Minutes-allocated
 - 2   aoverwij                        1       5
 - 4   dwijaya,reyyan                  2       10
 - 6   diliu,dperciva                  2       10
 - 8   dpmills,ssahebi                 2       10
 - 10  manajs,subhodee                 2       10
 - 11  mings,yanbox,nitina,yandongl    4       15

• Tue 2/15: Graph Background 3: Spectral Methods
  • Student slot 1 -- Daniel Percival - Wang et al ICDM 2010
  • Student slot 2
  • Second draft of project proposal is due.
• Thu 2/17: Graph Background 4: Probabilistic Graph Models
  • Student slot 1 -- Subhodeep Moitra - Empirical comparison of algorithms for network community detection
  • Student slot 2
• Tue 2/22: Unsupervised models for text in graphs 1
  • Student slot 1 -- Reyyan Yeniterzi - Content Based Recommendation and Summarization in the Blogosphere
  • Student slot 2 - Rushin Shah - Joint group and topic discovery from relations and text
• Thu 2/24: Unsupervised models for text in graphs 2
  • Student slot 1
  • Student slot 2 -- Yanbo Xu

March

• Tue 3/1: Local navigation in small-world graphs 1
  • Student slot 1 -- Miray Kas - The Small-World Phenomenon: An Algorithmic Perspective
  • Student slot 2 -- Yuzhou Xin - Identifying text polarity using random walks
• Thu 3/3: Local navigation in small-world graphs 2.
  • Student slot 1 -- Derry Wijaya - Identity and Search in Social Networks
  • Student slot 2 -- Yandong Liu
• Tue 3/8: Spring Break
• Thu 3/10: Spring Break
• Tue 3/15: mid-term project reports
• Thu 3/17: mid-term project reports
• Tue 3/22: Guest Lecture: Burr Settles
  • Student slot 1 -- Niting Qi
  • Student slot 2-- Dongyang Teng - What do you know? A topic-model approach to authority identification
• Thu 3/24: Information diffusion 1
  • Student slot 1
  • Student slot 2
• Tue 3/29: Information diffusion 2
  • Student slot 1 -- Dani Yogatama - Community gravity: measuring bidirectional effects by trust and rating on online social networks.
  • Student slot 2 -- Ming Sun
• Thu 3/31: Diffusion and viral marketing
  • Student slot 1
  • Student slot 2

April

• Tue 4/5: Social Networks and Commerce
  • Student slot 1 - Bo Lin
  • Student slot 2 - Kevin Dela Rosa
• Thu 4/7: Anonymity in graphs
  • Student slot 1 - Nitin Agarwal
  • Student slot 2 - Arnold Overwijk
• Tue 4/12: Social problem-solving
  • Student slot 1 - Daniel Mills - An experimental study of the coloring problem on human subject networks
  • Student slot 2
• Thu 4/14: Time and Space in Networks
  • Student slot 1
  • Student slot 2
• Tue 4/19: to be determined
  • Student slot 1
  • Student slot 2
• Thu 4/21: project presentations
• Tue 4/26: project presentations
• Thu 4/28: project presentations

May

• Tue 5/3: project presentations (15 min each)
• Thu 5/5: final projects are due. Papers should be no longer than 10 pages inclusive of all references and figures. Papers should be submitted in ACM proceedings format (two columns, 9pt font, approx. 1in margins). Please use the prescribed formatting guidelines of KDD (ACM Proceedings).