SP Tps: Introduction to Social Networking

Davi Geiger

Undergraduate Division

Computer Science


Classes are schedule Tuesdays and Thursdays 2:00 pm to 3:15 pm, WWH, Room 201.

Mailing list link

Office Hours and Location: to be scheduled in the first day of class.

Books: None

The course will be structured as a series of seminars from a set of papers to be read by students. While most of the classes will be given by either the professor, Dora Kaufman (visiting researcher) or other invited guests, some of the seminars/classes will be presented by students as part of their grade evaluation (equivalent of a mid term project and a final project).

Summary: The course will be permeated throughout the semester by the study of social networks from a sociological and marketing views of the subject. The focus however will be to transform these ideas in computational models of networks, and as an example of this effort we cite the “Small World” model. In the field of computational networks, as graphs that perform some functions, there is a search for hierarchical models to better accomplish such functions. Better in the sense of efficiency of computations and fitting to available data. As we will investigate in the course, the study of social networks is a new and exciting way to do it.


1. Sociology Theories Behavior in the Cyberspace.
by Greg Orr
Diffusion of Innovations.ppt
by Dora Kaufman
Social Network Threshold and Behavior.pdf
by Mark Granovetter
Strong Ties and Weak Ties.pdf
by Mark Granovetter

Due Thursday, September 23

2. Modeling Social Networks
modeling social networks.1.pdf
Due Thursday, October 14

3. Living in a Network Society.
•From “Connected Place” to “Connected People” by Barry Wellman

•Historical individuals “Title Role”: exchange and intellectual cooperation

4. Modeling. Small World and a Diffusion Framework.
•General “Framework” concept of networks
•Small world model and the “six degrees of separation” http://en.wikipedia.org/wiki/Small_world_experiment
•Concepts to be explored: Security, Enunciators, Collective Subject, Strong Ties x Weak Ties, Diffusion and Propagation

5. Issues about “Security”
•Interconnections between security and privacy
•Economic agents face these issues

6. Enunciators Influence and Interference.
•How Brands, Institutions and Corporations interfere in the decision-making process of individuals

7. Collective Subject
•Virtual Communities role as a “Filter” of information flow circulating on Internet
•“Strong Ties” Role on Decision Process
•Strength of “Weak Ties” in the Spread of Ideas

8. Diffusion of Innovations and Hierarchical models
•How external influence and opinion leadership channel the diffusion of innovations (experts)

9. Facebook: the new face in mass media.
•How Facebook works as a network
•How advertising will impact Facebook

10. Modelling Social Networks with Hierarchies
• How to predict patterns of diffusions in these networks

10. Project Presentations
•Presentation by Students