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 network community detection methods - Leskovic WWW 2010
  • 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 - Hierarchical Relational Models for Document Networks (Chang and Blei, AOAS2010)

March

• Tue 3/1: Local navigation in small-world graphs 1
  • Student slot 1 -- Miray Kas - Social Search in “Small-World” Experiments
  • Student slot 2 -- Yuzhou Xin - Identifying text polarity using random walks
• Thu 3/3: Local navigation in small-world graphs 2.
  • Student slot 1
  • Student slot 2
• Tue 3/8: Spring Break
• Thu 3/10: Spring Break
• Tue 3/15: mid-term project reports

 -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       10

• Thu 3/17: mid-term project reports

 - GId Andrew-Ids                  #students   #Minutes-allocated
 - 2   aoverwij                        1       10
 - 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 3/22: Guest Lecture: Burr Settles
  • Student slot 1
  • Student slot 2--
• Thu 3/24: Information diffusion 1
  • Student slot 1 Sriram Somanchi
  • Student slot 2 -- Derry Wijaya - A Measurement-driven Analysis of Information Propagation in the Flickr Social Network
• Tue 3/29: Information diffusion 2
  • Student slot 1 -- Niting Qi - Discovering Overlapping Groups in Social Media
  • Student slot 2 -- Ming Sun - The Author-Topic Model for Authors and Documents
• Thu 3/31: Diffusion and viral marketing
  • Student slot 1 -- Anuj Goyal - The dynamics of viral marketing.
  • Student slot 2 -- Shaghayegh (Sherry) Sahebi - Suggesting Friends Using the Implicit Social Graph
  • Assignment due: two additional paper writeups in wiki format, plus two algorithms in wiki format

April

• Tue 4/5: Social Networks and Commerce
  • Student slot 1 - Bo Lin - Trading Networks with Price-Setting Agents. (L. Blume, D. Easley, J. Kleinberg and E. Tardos. 2007)
  • Student slot 2 - Kevin Dela Rosa - Behavioral experiments in networked trade (Judd, J. S, and M. Kearns. 2008)
• 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 - Adam Skory - Behavioral experiments on biased voting in networks.
• Thu 4/14: Time and Space in Networks
  • Student slot 1 - Yandong Liu - Topic dynamics: an alternative model of bursts in streams of topics
  • Student slot 2 - Dani Yogatama - Find me if you can: improving geographical prediction with social and spatial proximity
• Tue 4/19: to be determined
  • Student slot 1 - Dongyang Teng- What do you know? A topic-model approach to authority identification
  • Student slot 2 - Gabriel Parent - Who Leads Whom: Topical Lead-Lag Analysis across Corpora.
• 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).