Learn, hack!

URL

http://events.ccc.de/congress/2007/Fahrplan/attachments/1044_24c3-schroeder-slides.pdf

File name

1044_24c3-schroeder-slides.pdf

File size

1.1 MB

MD5

5f31abd8cc4cdc69b6bdbc2d2413b4b5

SHA1

40744507f970ec78a769c9eee0fc2d61790a8899

This talk introduces some techniques of social network analysis and graph theory. It aims at using simple approaches for getting interesting facts about networks. I will use the data of a popular community to demonstrate some of the techniques. 'I'm not stalking, I'm just investigating' - Who hasn't ever heard this sentence from one of their friends? Whether it concerns connecting people and interest groups or item recommendations - most of the possibilities of the WWW today are based on the idea of networking. MySpace, Facebook or its German counterpart StudiVZ, just to name a few, are very popular communities these days, which aim at connecting people. All of those communities can be modelled as social networks allowing an automatic analysis to reveal interesting facts. In this talk I would like to introduce some of the technologies one could use to analyze such a network. While the list of algorithms and approaches is long, I want to emphasize on the things one can find out even using simple techniques. In order to do so, I will work on some data collected from a popular community to show some possibilities of analyzing.