The diameter dmax of a network is the longest of all shortest paths between any two nodes. Most real networks have a surprisingly small diameter, a property called the “small world” phenomenon, referring to the popular notion that everyone is connected to everyone else by only a small number of intermediate acquaintances.
