Creating a Small World Graph
Main Menu Previous Topic Next Topic
Graphs with Intermediate Alpha
We now ask what happens as alpha varies between these two extremes. As Watts did, we fix the size of the society and the average number of connections per agent (at N=200 and k=10) and connect the society according to several values of alpha (1). For each alpha, we measure the characteristic path length and the clustering coefficient for the networks that are formed. Since the connections are probabilistic, for each alpha we repeat the experiment 80 times and average the resulting values.
Below, we have a graph of our results. The measures have been scaled so that both can appear on the same graph for comparison.
What is critical, however, is that the path length makes this transition sooner than the clustering coefficient. Thus, there is a range for which path length is at a low value, while the clustering coefficient remains high. In this range, graphs satisfy the small world property.
Previous Slide Next Slide