Chapter 3 Small World Phenomenon

The following is not originally from me, but my notes from reading Network Science (Ch. 2.6-2.10) by Albert-László Barabási. Notes are accompanied by my explanations.

Before we can understand the small world phenomenon, we need to have more basic knowledge about a network: shortest path, average path length, Breath-first search algorithm, components, and local and average clustering coefficient.