Tài liệu The Small World Phenomenon: An Algorithmic Perspective

The Small World Phenomenon: An Algorithmic Perspective


Speaker: Bradford Greening, Jr.
Rutgers University – Camden



An Experiment by Milgram (1967)


 Chose a target person
 Asked randomly chosen “starters” to forward a
letter to the target
 Name, address, and some personal information were
provided for the target person
 The participants could only forward a letter to a single
person that he/she knew on a first name basis
 Goal: To advance the letter to the target as quickly as
possible


2
An Experiment by Milgram (1967)


 Outcome revealed two fundamental components
of a social network:


 Very short paths between arbitrary pairs of nodes


 Individuals operating with purely local information are
very adept at finding these paths


3