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

This is the syllabus for Social Media Analysis 10-802 in Spring 2010. 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/12: Overview of the course.
• Thus 1/14: Sentiment: Polarity Classification.
• Tues 1/19: Sentiment: Subjectivity and Opinion.
• Thus 1/21: Guest lecture: Discourse and Opinion (Swapna Sundaran). Note, this is a very large pdf file (150M).
• Tues 1/26: Graph background 1: Properties of social networks
• Thus 1/28: Graph background 2: Homophily and social networks

February

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

March

• Tues 3/2: 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/4: Folksonomies
  • Kriti Puniyani presents "Hierarchical relational models for document networks" by Blei et. al. (Annals of Applied Statistics 2010)
• Tues 3/9: Spring Break
• Thus 3/11: Spring Break
• Tues 3/16: mid-term project reports (10 min each)
  • Krishna & Aasish
  • Mehdi Samadi
  • Rushin Shah
  • Dong Nguyen
  • Selen Uguroglu
• Thus 3/18: mid-term project reports (10 min each)
  • Chih-Chao Chen
  • Harshit Suruna
  • Brendan O'Connor
  • Lauri & Peter
  • Sky, Bhavana, Leman
  • Kriti Puniyani
• Tues 3/23: Guest lecture: information diffusion (Mary McGlohon)
• Thus 3/25: Information Diffusion 1
  • Aasish will present, Zhou H. (Phys Rev E Stat Nonlin Soft Matter Phys. 2003) "Network landscape from a Brownian particle's perspective."
  • Skyler will present, Leskovic J. et al "Cost Effective Outbreak detection in Networks."
• Tues 3/30: Information Diffusion 2
  • Dong will present Sigurbjörnsson and Van Zwol (WWW2008): Flickr Tag Recommendation based on Collective Knowledge
  • Leman will present, Leskovec et. al. "The Dynamics of Viral Marketing", ACM Conference on Electronic Commerce (EC), 2006.

April

• Thus 4/1: Diffusion and viral marketing
• 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).