TOPICS
Search

Small World Phenomenon


The small world phenomenon is the drastic reduction in the graph diameter of a connected graph or network that can result from adding a very small number of edges at random. 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.

In modern mathematics, the center of the network of coauthorship is considered to be P. Erdős, resulting in the so-called Erdős number. In movies, Kevin Bacon is often mentioned as the center of the movie universe, but a recent study (Reynolds) has shown Christopher Lee to be the actual center. Both actors have co-starred with Julius LeFlore, so the Lee-Bacon distance is two.


See also

Apollonian Network, Caveman Graph, Erdős Number, Scale-Free Network, Small World Network, Small World Problem

This entry contributed by Ed Pegg, Jr. (author's link)

Explore with Wolfram|Alpha

References

Cohen, P. "Small World Networks Key to Memory." New Scientist 182, 12, 2004. https://web.archive.org/web/20040722083544/http://www.newscientist.com:80/news/news.jsp?id=ns99995012.NIEHS. "Its [sic] a Small World." http://www.niehs.nih.gov/kids/lyrics/smworld.htm.Reynolds, P. "Who Is the Center of the Hollywood Universe?" https://oracleofbacon.org/center.php.Watts, D. J. Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton, NJ: Princeton University Press, 1999.Watts, D. J. "Networks, Dynamics, and the Small-World Phenomenon." Amer. J. Soc. 105, 493-527, 1999.Watts, D. J. and Strogatz, S. H. "Collective Dynamics of Small-World Networks." Nature 393, 440-442, 1998. https://doi.org/10.1038/30918.

Referenced on Wolfram|Alpha

Small World Phenomenon

Cite this as:

Weisstein, Eric W., with contributions by Ed Pegg, Jr.. "Small World Phenomenon." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SmallWorldPhenomenon.html

Subject classifications