Difference between revisions of "Syllabus for Analysis of Social Media 10-802 in Spring 2011"

From Cohen Courses
Jump to navigationJump to search
 
(128 intermediate revisions by 26 users not shown)
Line 3: Line 3:
 
== January ==
 
== January ==
  
* Tues 1/11: [[Class Meeting for 10-802 01/11/2011|Overview of the course.]]
+
* Tue 1/11: [[Class Meeting for 10-802 01/11/2011|Overview of the course.]]
* Thus 1/13: [[Class Meeting for 10-802 01/13/2011|Sentiment: Polarity Classification.]]
+
* Thu 1/13: [[Class Meeting for 10-802 01/13/2011|Sentiment: Polarity Classification.]]
* Tues 1/18: [[Class Meeting for 10-802 01/18/2011|Sentiment: Subjectivity and Opinion.]]
+
* Tue 1/18: [[Class Meeting for 10-802 01/18/2011|Sentiment: Subjectivity and Opinion.]]
* Thus 1/20: Guest lecture: [http://www.cs.cmu.edu/~wcohen/10-802/swapnaCMUguestLecture.pdf Discourse and Opinion] ([http://www.cs.pitt.edu/~swapna/Main.html Swapna Sundaran]).  Note, this is a very large pdf file (150M).
+
* Thu 1/20: [[Class Meeting for 10-802 01/20/2011|Graph background 1: Properties of social networks]]
* Tues 1/25: [[Class Meeting for 10-802 01/25/2011|Graph background 1: Properties of social networks]]
+
* Tue 1/25: [[Class Meeting for 10-802 01/25/2011|Graph background 2: Homophily and social networks]]
* Thus 1/27: [[Class Meeting for 10-802 01/27/2011|Graph background 2: Homophily and social networks]]
+
* Thu 1/27: [[Class Meeting for 10-802 01/27/2011|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 ==
 
== February ==
  
* Tues 2/1: [[Class Meeting for 10-802 02/01/2011|Student project proposals]]
+
* Tue 2/1: [[Class Meeting for 10-802 02/01/2011|Guest lecture: Ari Lightman]]
* Tues 2/3: [[Class Meeting for 10-802 02/03/2011|Graph Background 3: Spectral Methods]]
+
** '''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]]
* Tues 2/8: [[Class Meeting for 10-802 02/07/2011|Graph Background 4: Probabilistic Graph Models]] ''cancelled due to snowpocalyse - we'll try again on Thursday''
+
* Thu 2/3: [[Class Meeting for 10-802 02/03/2011|Guest Lecture: Moira Burke]], on individual-level analysis of social networks.
* Thus 2/10: [[Class Meeting for 10-802 02/09/2011|Graph Background 4: Probabilistic Graph Models]]
+
* Tue 2/8: [[Class Meeting for 10-802 02/08/2011|Student project proposals]]
* Tues 2/15: [[Class Meeting for 10-802 02/15/2011|Unsupervised models for text in graphs 1]]
+
  -group Andrew-Ids                  #students  #Minutes-allocated
** [[Student paper presentation slot 1 for 10-802 02/16/2010|William will present Knuth 84: The Complexity of Songs]]
+
  - 1  bolin,kdelaros,rnshah          3      15
* Thus 2/17: [[Class Meeting for 10-802 02/17/2011|Unsupervised models for text in graphs 2]]
+
  - 3  askory,gparent                  2      10
* Tues 2/22: Guest lecture: Reviews, Merchant Trust, and Google Product Search ([http://www.linkedin.com/in/nglance Natalie Glance])
+
  - 5  dongyant,mkas,nqi              3      15
* Thus 2/24: [[Class Meeting for 10-802 02/24/2011|Local navigation in small-world graphs 1]]
+
  - 7  akgoyal,dyogatam,ssomanch      3      15
 +
  - 9  yxin                            1      5
 +
 
 +
* Thu 2/10: [[Class Meeting for 10-802 02/10/2011|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: [[Class Meeting for 10-802 02/15/2011|Graph Background 3: Spectral Methods]]
 +
** Student slot 1 -- [http://malt.ml.cmu.edu/mw/index.php/User:Dperciva Daniel Percival] - [[Wang et al ICDM 2010]]
 +
** Student slot 2
 +
** '''Second draft of project proposal is due.''' 
 +
* Thu 2/17: [[Class Meeting for 10-802 02/17/2011|Graph Background 4: Probabilistic Graph Models]]
 +
** Student slot 1 -- [[User:Subhodee | Subhodeep Moitra]]  - [http://malt.ml.cmu.edu/mw/index.php/Leskovec_www_2010 Empirical comparison of network community detection methods - Leskovic WWW 2010 ]
 +
** Student slot 2
 +
* Tue 2/22: [[Class Meeting for 10-802 02/22/2011|Unsupervised models for text in graphs 1]]
 +
** Student slot 1 -- Reyyan Yeniterzi - Content Based Recommendation and Summarization in the Blogosphere
 +
** Student slot 2 - [[User:Rnshah | Rushin Shah]] -  [http://malt.ml.cmu.edu/mw/images/5/5f/Joint_group_and_topic_discovery_from_relations_and_text.ppt Joint group and topic discovery from relations and text]
 +
* Thu 2/24: [[Class Meeting for 10-802 02/24/2011|Unsupervised models for text in graphs 2]]
 +
** Student slot 1
 +
** Student slot 2 -- [[User:Yanbox| Yanbo Xu]] - Hierarchical Relational Models for Document Networks ([[Chang and Blei, AOAS2010]])
  
 
== March ==
 
== March ==
  
* Tues 3/1: [[Class Meeting for 10-802 03/03/2011|Local navigation in small-world graphs 2]]
+
* Tue 3/1: [[Class Meeting for 10-802 03/01/2011|Local navigation in small-world graphs 1]]
* Thus 3/3: [[Class Meeting for 10-802 03/03/2011|Folksonomies ]]
+
** Student slot 1 -- Miray Kas - Social Search in “Small-World” Experiments
* Tues 3/8: '''Spring Break'''
+
** Student slot 2 -- Yuzhou Xin - Identifying text polarity using random walks
* Thus 3/10: '''Spring Break'''
+
* Thu 3/3: [[Class Meeting for 10-802 03/03/2011|Local navigation in small-world graphs 2]].
* Tues 3/15: mid-term project reports (10 min each)
+
** Student slot 1
* Thus 3/17: mid-term project reports (10 min each)
+
** Student slot 2
* Tues 3/22: [[Class Meeting for 10-802 03/23/2011|Information diffusion]]  
+
* Tue 3/8: '''Spring Break'''
* Thus 3/24: [[Class Meeting for 10-802 03/25/2011|Information Diffusion 1]]
+
* Thu 3/10: '''Spring Break'''
* Tues 3/29: [[Class Meeting for 10-802 03/29/2011|Information Diffusion 2]]
+
* Tue 3/15: mid-term project reports  
* Thus 3/31: [[Class Meeting for 10-802 03/31/2011|Diffusion and viral marketing]]
+
  -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: [[Class Meeting for 10-802 03/22/2011|Guest Lecture: Burr Settles]]
 +
** Student slot 1
 +
** Student slot 2--
 +
* Thu 3/24: [[Class Meeting for 10-802 03/24/2011|Information diffusion 1]]
 +
** Student slot 1 [http://malt.ml.cmu.edu/mw/index.php/User_talk:Ssomanch Sriram Somanchi - Supervised Random Walk]
 +
** Student slot 2 -- [http://malt.ml.cmu.edu/mw/index.php/User_talk:Dwijaya Derry Wijaya - A Measurement-driven Analysis of Information Propagation in the Flickr Social Network]
 +
* Tue 3/29: [[Class Meeting for 10-802 03/29/2011|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: [[Class Meeting for 10-802 03/31/2011|Diffusion and viral marketing]]
 +
** Student slot 1 -- Anuj Goyal - The dynamics of viral marketing.
 +
** Student slot 2 -- [[User:ssahebi | 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: [[Class Meeting for 10-802 04/05/2011|Social Networks and Commerce]]
 +
** Student slot 1 - [[User:bolin | Bo Lin]] - Trading Networks with Price-Setting Agents. (L. Blume, D. Easley, J. Kleinberg and E. Tardos. 2007)
 +
** Student slot 2 - [[User:Kdelaros | Kevin Dela Rosa]] - Behavioral experiments in networked trade (Judd, J. S, and M. Kearns. 2008)
 +
* Thu 4/7: [[Class Meeting for 10-802 04/07/2011|Anonymity in graphs]]
 +
** Student slot 1 - [[User:nitina | Nitin Agarwal]] - The Author-Topic Model for Authors and Documents
 +
** Student slot 2 -
 +
* Tue 4/12: [[Class Meeting for 10-802 04/12/2011|Social problem-solving]]
 +
** Student slot 1 - [[User:dpmills | Daniel Mills]] - An experimental study of the coloring problem on human subject networks
 +
** Student slot 2 - [[User:askory | Adam Skory]] - Behavioral experiments on biased voting in networks.
 +
** Student slot 3 - [[User:aoverwij | Arnold Overwijk]] - Behavioral dynamics and influence in networked coloring and consensus
 +
* Thu 4/14: The [[Class Meeting for 10-802 04/14/2011|Time and Space in Networks]] class '''is cancelled, due to Spring Carnival.'''
 +
* Tue 4/19: Student session
 +
** Student slot 1 - [[User:dongyant | Dongyang Teng]]- What do you know? A topic-model approach to authority identification
 +
** Student slot 2 - [[User:nqi | Niting Qi]]- Sequential Influence Models in Social Networks
 +
** Student slot 3 - [[User:yandongl | Yandong Liu]] - Topic dynamics: an alternative model of bursts in streams of topics
 +
* Thu 4/21: Student session
 +
** Student slot 1 - [[User:gparent | Gabriel Parent]] - Who Leads Whom: Topical Lead-Lag Analysis across Corpora.
 +
** Student slot 2 - [[User:manajs | Manaj]] Comments-oriented blog summarization by sentence extraction
 +
** Student slot 3 - [[User:dyogatam | Dani Yogatama]] - Find me if you can: improving geographical prediction with social and spatial proximity
  
== April ==
+
* 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
  
* Tues 4/6: [[Class Meeting for 10-802 04/06/2010|Guest lecture: Social collaborative systems]] ([http://kittur.org/ Niki Kittur])
+
== May ==
* Thus 4/8: [[Class Meeting for 10-802 04/08/2010|Anonymity in graphs]]
 
** [[Harshit's review on network effects and viral marketing in media industries]]
 
** [[Gopala: Public mood from Social Media| Gopala's review on Public Mood from Social Media for 10-802 04/08/2010]]
 
* Tues 4/13: [[Class Meeting for 10-802 04/13/2010|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
 
** [[Student paper presentation slot 1 for 10-802 04/20/2010| Peter Landwehr presents "Labeling Images with a Computer Game", by von Ahn and Dabbish]]
 
** [[Student paper presentation slot 2 for 10-802 04/20/2010| Laurie will present "Activity Lifespan: An Analysis of User Survival Patterns in Online Knowledge Sharing Communities" by Yang et al.]]
 
** [[Student paper presentation slot 3 for 10-802 04/15/2010| Mehdi Samadi: "Can Social Bookmarking Improve Web Search?"]]
 
** [[Student paper presentation slot 4 for 10-802 04/20/2010| 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)
 
** [[Project dong, 10-802 spring 2010 | Dong Nguyen]]
 
** Selen Uguroglu
 
** Chih-Chao Chen
 
** [[Tweets_to_the_Twitter| 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
 
** [[TED_comment_analysis| Krishna & Aasish presents "TED Comments worth understanding" ]]
 
** Jialiu Lin
 
** [[Project_Mehdi_Samadi| Project:"Plan Extraction by Exploiting Web Redundancy" by: Mehdi Samadi ]]
 
  
== 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
  
* '''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 [http://www.acm.org/sigs/pubs/proceed/template.html the prescribed formatting guidelines of KDD (ACM Proceedings)].
+
* '''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 [http://www.acm.org/sigs/pubs/proceed/template.html the prescribed formatting guidelines of KDD (ACM Proceedings)].

Latest revision as of 11:00, 19 April 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

February

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

March

 -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

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