6 degrees of separation phenomenon | six degrees of separation phenomenon | small world phenomenon

Taking a connected graph or network with a high graph diameter and adding a very small number of edges randomly, the diameter tends to drop drastically. This is known as the small world phenomenon. It is sometimes also known as "six degrees of separation" since, in the social network of the world, any person turns out to be linked to any other person by roughly six connections. Short-term memory uses small world networks between neurons to remember this sentence.

Apollonian network | caveman graph | Erdős number | scale-free network | small world problem