−Table of Contents
Syllabus
Week 1, 8/26, Introduction to Social Computing
Notes & Assignments
- Read Chapter 1, ”Introduction: Hacking on Twitter Data” in M. A. Russell, Mining the Social Web: Analyzing Data from Facebook, Twitter, LinkedIn, and Other Social Media Sites, 1st ed. O’Reilly Media, 2011.
- Read Chapter 4, ”Twitter: Friends, Followers, and Setwise Operations” in M. A. Russell, Mining the Social Web: Analyzing Data from Facebook, Twitter, LinkedIn, and Other Social Media Sites, 1st ed. O’Reilly Media, 2011.
- Read Chapter 5, ”Twitter: The Tweet, the Whole Twee, and Nothing but the Tweet” in M. A. Russell, Mining the Social Web: Analyzing Data from Facebook, Twitter, LinkedIn, and Other Social Media Sites, 1st ed. O’Reilly Media, 2011.
- Read Chapters 3, 4, and 5 in Introduction to Social Network Methods.
Tutorials
Resources
Week 2, 9/2/11, Social Network Theory
Notes & Assignments
- Read Chapter 1, ”Introduction” in D. J. Cook and L. B. Holder, Mining Graph Data, 1st ed. Wiley-Interscience, 2006.
- Read Chapter 2, ”Graph Matching–Exact and Error-Tolerant Methods and The Automatic Learning of Edit Costs” in D. J. Cook and L. B. Holder, Mining Graph Data, 1st ed. Wiley-Interscience, 2006.
- Read Chapter 6 and 7 in Introduction to Social Network Methods.
Tutorials
Please install the following before the class on 9/2/2011.
-
- Comes with a command line editor
- R Editor: http://sciviews.org/_rgui/
- Better editor than the default R's command line editor
-
- Has libraries for creating beautiful graphs (we will explore this in the second R tutorial)
Resources
Week 3. 9/9/11, Graph Theory and Mining
Notes & Assignments
- Read Chapter 4, ”Graph Patterns and the R-Mat Generator” in D. J. Cook and L. B. Holder, Mining Graph Data, 1st ed. Wiley-Interscience, 2006.
- Read Chapter 17, ”Social Network Analysis” in D. J. Cook and L. B. Holder, Mining Graph Data, 1st ed. Wiley-Interscience, 2006.
- Read Chapter 8, 9, and 10 in Introduction to Social Network Methods.
- Read Mary McGlohon, Jure Leskovec, Christos Faloutsos, Matthew Hurst and Natalie Glance, Finding patterns in blog shapes and blog evolution, Int. Conf. on Weblogs and Social Media Boulder, CO, USA, March 26-28, 2007.
- Read Deepayan Chakrabarti and Christos Faloutsos, Graph mining: Laws, generators, and algorithms, ACM Computing Surveys (CSUR) 38,1, Article No. 2 (2006).
- Read Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Ra- jagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener. Graph structure in the Web. In Proc. 9th International World Wide Web Conference, pages 309–320, 2000.
- Read M. E. J. Newman, “The Structure and Function of Complex Networks,” SIAM Review, vol. 45, no. 2, p. 167, 2003.
- Read Chapter 1 in Charu C. Aggarwal and Haixun Wang, Managing and Mining Graph Data, 1st ed. Kluwer Academic Publishers.