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.