1

Social Network Analysis- Lecture 11 - *

Dr. Stefan Siersdorfer

* Figures and Examples in Slides from Easley and Kleinberg 2010

2

Milgram Experiment: Results

3

Small Wold: MS Instant Messenger

4

Watts-Strogatz Model (1)

5

Watts-Strogatz Model (2)

6

Decentralized Search

7

Modelling Decentralized Search• Idea: probability of random edge beteen

nodes v and w decay with distance: ~ d(v,w)-q

8

What‘s the best q for decentralized search?

9

Spatial Distribution of LiveJournal Users

10

Optimal Exponent: LiveJournal Experiment