Syllabus for Analysis of Social Media 10-802 in Fall 2012

This is currently under construction!

This is the syllabus for Social Media Analysis 10-802 in Fall 2012. 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 Thu 10/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. Here are some tips for writing wiki pages to help you do this.

October

• Tue 10/2: TBD
  • 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 Fall 2012
• Thu 10/4: TBD.
• Tue 10/9: [[Class Meeting for 10-802 10/09/2012|Student project proposals]
• Tue 10/11: Graph Background 3: Spectral Methods
  • Student slot 1
  • Student slot 2
  • Second draft of project proposal is due.
• Thu 10/16: Graph Background 4: Probabilistic Graph Models
  • Student slot 1
  • Student slot 2
• Tue 10/18: Unsupervised models for text in graphs 1
  • Student slot 1
  • Student slot 2
• Thu 10/23: Unsupervised models for text in graphs 2
  • Student slot 1
  • Student slot 2

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 - Supervised Random Walk
  • 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 --
  • Student slot 2 -- Ming Sun - Topic Detection, Tracking, and Trend Analysis Using Self-Organizing Neural Networks
• 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 - The Author-Topic Model for Authors and Documents
  • Student slot 2 -
• 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.
  • Student slot 3 - Arnold Overwijk - Behavioral dynamics and influence in networked coloring and consensus
• Thu 4/14: The Time and Space in Networks class is cancelled, due to Spring Carnival.
• Tue 4/19: Student session
  • Student slot 1 - Dongyang Teng- What do you know? A topic-model approach to authority identification
  • Student slot 2 - Niting Qi- Sequential Influence Models in Social Networks
  • Student slot 3 - Yandong Liu - Topic dynamics: an alternative model of bursts in streams of topics
• Thu 4/21: Student session
  • Student slot 1 - Gabriel Parent - Who Leads Whom: Topical Lead-Lag Analysis across Corpora.
  • Student slot 2 - Manaj Comments-oriented blog summarization by sentence extraction
  • Student slot 3 - Dani Yogatama - Find me if you can: improving geographical prediction with social and spatial proximity

• Tue 4/26: project presentations

- GId Andrew-Ids                  #students   #Minutes-allocated
- 11  mings,yanbox,nitina,yandongl    4       20
- 10  manajs,subhodee                 2       20
- 8   dpmills,ssahebi                 2       20
 

• Thu 4/28: project presentations

- GId Andrew-Ids                  #students   #Minutes-allocated
- 4   dwijaya,reyyan                  2       20
- 2   aoverwij                        1       20
- 7   akgoyal,dyogatam,ssomanch       3       20

May

• Tue 5/3: project presentations

-group Andrew-Ids                  #students   #Minutes-allocated
- 5   dongyant,mkas,nqi               3       20
- 3   askory,gparent                  2       20
- 1   bolin,kdelaros,rnshah           3       20

• 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).