TU Graz: Course: 707.000 Web Science and Web Technology: Lecture 2: Small World Problem

We will discuss several examples and research efforts related to the small world problem and set the ground for our discussion of network theory and social network analysis. Readings: An Experimental Study of the Small World Problem, J. Travers and S. Milgram Sociometry 32 425-443 (1969) [Protected Access] Optional: The Strength of Weak Ties, M.S. Granovetter The American Journal of Sociology 78 1360--1380 (1973) [Protected Access] Optional: Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network, J. Leskovec and E. Horvitz MSR-TR-2006-186. Microsoft Research, June 2007. [Web Link, the most recent and comprehensive study on the subject!] Originally from: http://kmi.tugraz.at/staff/markus/courses/SS2008/707.000_web-science/

Social Networks and Small World phenomena

Social Networking tools like Facebook yield recognisable small world phenomena, that is particular kinds of social graphs that facilitate particular kinds of interaction and information exchange.

Systems in the Small

This is a presentation introducing students to the idea of Algorithms. It is intended for students who are technical, but are not Computer Science students. The presentation covers definitions, characteristics, complexity and some simple examples.

INFO1010 Presentations - small group exercise

Quick in class exercise to familiarise students with key points in presentation. timing is tight, but possible to run four groups with four minute presentation, one minute feedback on each slot, and five minute wash up. Associated coursework specification and mark scheme included, but also located at This item will be online at: http://www.edshare.soton.ac.uk/4201/ slides specify two scenarios