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

From Cohen Courses
Jump to navigationJump to search
 
(95 intermediate revisions by 26 users not shown)
Line 8: Line 8:
 
* Thu 1/20: [[Class Meeting for 10-802 01/20/2011|Graph background 1: Properties of social networks]]
 
* Thu 1/20: [[Class Meeting for 10-802 01/20/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]]
 
* Tue 1/25: [[Class Meeting for 10-802 01/25/2011|Graph background 2: Homophily and social networks]]
* Thu 1/27: [[Class Meeting for 10-802 01/27/2011|Deeper overview of course, and review of some past projects]]
+
* 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 ==
  
 
* Tue 2/1: [[Class Meeting for 10-802 02/01/2011|Guest lecture: Ari Lightman]]
 
* Tue 2/1: [[Class Meeting for 10-802 02/01/2011|Guest lecture: Ari Lightman]]
* Thu 2/3: [[Class Meeting for 10-802 02/03/2011|Guest Lecture: Moira Burke]]
+
** '''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]]
* Tue 2/8: [[Class Meeting for 10-802 02/08/2011|Graph Background 3: Spectral Methods]]
+
* Thu 2/3: [[Class Meeting for 10-802 02/03/2011|Guest Lecture: Moira Burke]], on individual-level analysis of social networks.
* Thu 2/10: [[Class Meeting for 10-802 02/10/2011|Graph Background 4: Probabilistic Graph Models]].  
+
* Tue 2/8: [[Class Meeting for 10-802 02/08/2011|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: [[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]]
 
* Tue 2/15: [[Class Meeting for 10-802 02/15/2011|Graph Background 3: Spectral Methods]]
* Thu 2/17: [[Class Meeting for 10-802 02/17/2011|UGraph Background 4: Probabilistic Graph Models]]
+
** 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]]
 
* 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]]
 
* 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 ==
  
 
* Tue 3/1: [[Class Meeting for 10-802 03/01/2011|Local navigation in small-world graphs 1]]
 
* Tue 3/1: [[Class Meeting for 10-802 03/01/2011|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: [[Class Meeting for 10-802 03/03/2011|Local navigation in small-world graphs 2]].
 
* Thu 3/3: [[Class Meeting for 10-802 03/03/2011|Local navigation in small-world graphs 2]].
 +
** Student slot 1
 +
** Student slot 2
 
* Tue 3/8: '''Spring Break'''
 
* Tue 3/8: '''Spring Break'''
 
* Thu 3/10: '''Spring Break'''
 
* Thu 3/10: '''Spring Break'''
 
* Tue 3/15: mid-term project reports  
 
* 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
 
* 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]]
 
* 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]]
 
* 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]]
 
* 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]]
 
* 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 ==
 
== April ==
  
* Tue 4/5: [[Class Meeting for 10-802 04/05/2011|To be decided]].
+
* 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]]
 
* Thu 4/7: [[Class Meeting for 10-802 04/07/2011|Anonymity in graphs]]
* Tue 4/12: [[Class Meeting for 10-802 04/12/2011|social problem-solving]]
+
** Student slot 1 - [[User:nitina | Nitin Agarwal]] - The Author-Topic Model for Authors and Documents
* Thu 4/14: to be determined
+
** Student slot 2 -
* Tue 4/19: to be determined
+
* Tue 4/12: [[Class Meeting for 10-802 04/12/2011|Social problem-solving]]
* Thu 4/21: project presentations
+
** Student slot 1 - [[User:dpmills | Daniel Mills]] - An experimental study of the coloring problem on human subject networks
* Tue 4/26: project presentations
+
** 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
 +
 
 +
* 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
 
* 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 ==
 
== May ==
  
* Tue 5/3: project presentations (15 min each)
+
* 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 [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