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

• Tues 1/11: Overview of the course.
• Thus 1/13: Sentiment: Polarity Classification.
• Tues 1/18: Sentiment: Subjectivity and Opinion.
• Thus 1/20: Guest lecture: Discourse and Opinion (Swapna Sundaran). Note, this is a very large pdf file (150M).
• Tues 1/25: Graph background 1: Properties of social networks
• Thus 1/27: Graph background 2: Homophily and social networks

February

• Tues 2/1: Student project proposals
• Tues 2/3: Graph Background 3: Spectral Methods
• Tues 2/8: Graph Background 4: Probabilistic Graph Models cancelled due to snowpocalyse - we'll try again on Thursday
• Thus 2/10: Graph Background 4: Probabilistic Graph Models
• Tues 2/15: Unsupervised models for text in graphs 1
  • William will present Knuth 84: The Complexity of Songs
• Thus 2/17: Unsupervised models for text in graphs 2
• Tues 2/22: Guest lecture: Reviews, Merchant Trust, and Google Product Search (Natalie Glance)
• Thus 2/24: Local navigation in small-world graphs 1

March

• Tues 3/1: Local navigation in small-world graphs 2
  • Brendan OConnor presents on "The viability of web-derived polarity lexicons," Velikovich et al, forthcoming NAACL 2010
• Thus 3/3: Folksonomies
  • Kriti Puniyani presents "Hierarchical relational models for document networks" by Blei et. al. (Annals of Applied Statistics 2010)
• Tues 3/8: Spring Break
• Thus 3/10: Spring Break
• Tues 3/15: mid-term project reports (10 min each)
• Thus 3/17: mid-term project reports (10 min each)
• Tues 3/22: Guest lecture: information diffusion (Mary McGlohon)
• Thus 3/24: Information Diffusion 1
• Tues 3/29: Information Diffusion 2
• Thus 3/31: Diffusion and viral marketing

April

• Tues 4/6: Guest lecture: Social collaborative systems (Niki Kittur)
• Thus 4/8: Anonymity in graphs
  • Harshit's review on network effects and viral marketing in media industries
  • Gopala's review on Public Mood from Social Media for 10-802 04/08/2010
• Tues 4/13: social problem-solving
  • Chih-Chao (Jason) Chen: "Community Computing: Comparisons between Rural and Urban Societies using Mobile Phone Data"
  • Bhavana : Neighborhood Formation and Anomaly Detection in Bipartite Graphs
• Thus 4/15: no class because of carnival
• Tues 4/20: student presentation catchup
  • Peter Landwehr presents "Labeling Images with a Computer Game", by von Ahn and Dabbish
  • Laurie will present "Activity Lifespan: An Analysis of User Survival Patterns in Online Knowledge Sharing Communities" by Yang et al.
  • Mehdi Samadi: "Can Social Bookmarking Improve Web Search?"
  • Selen presents "A Social Identity Approach to Identify Familiar Strangers in a Social Network"
• Thus 4/22: project presentations (15 min each)
  • Brendan O'Connor
  • Lauri & Peter
  • Sky, Bhavana, Leman project
• Tues 4/27: project presentations (15 min each)
  • Dong Nguyen
  • Selen Uguroglu
  • Chih-Chao Chen
  • Harshit presents "From Tweets to the Twitter: Modeling Many Rich Phenomena Through a Simple Model"
• Thus 4/29: project presentations (15 min each)
  • Kriti Puniyani
  • Krishna & Aasish presents "TED Comments worth understanding"
  • Jialiu Lin
  • Project:"Plan Extraction by Exploiting Web Redundancy" by: Mehdi Samadi

May

• Thus 5/6: final projects are due. Here's the format description: 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).