The Small Wrld Phenomenon小世界现象.pptVIP

The Small World Phenomenon:;An Experiment by Milgram (1967);An Experiment by Milgram (1967);What is the “small world” phenomenon?;Create a graph: node for every person in the world an edge between two people (nodes) if they know each other on a first name basis If almost every pair of nodes have “short” paths between them, we say this is a small world ;Modeling a social network;Modeling a social network;Modeling a social network;Modeling a social network;Modeling a social network;Modeling a social network;Modeling a social network;The Algorithmic Side;The Algorithmic Side;r = 2;The Algorithm;A