2.9. Lecture 8: Small world graphs

Before this class you should:

• Read Think Complexity, Chapter 3

• Read the Wikipedia page on the Small-world Experiment https://en.wikipedia.org/wiki/Small-world_experiment

• Read Watts and Strogatz “Collective Dynamics of ‘small world’ networks” http://www.nature.com/nature/journal/v393/n6684/full/393440a0.html

Before next class you should:

• Read Think Complexity, Chapter 4, and answer the following questions:

  1. The probability mass function (PMF) plotted in Figure 4.1 is a normalized version of what other kind of plot?

  2. What is the continuous analogue of the PMF?