A small world network is a network exhibiting the small world phenomenon. Such networks have relatively small typical graph distances or graph diameter despite retaining significant local clustering. They can be obtained, for example, by starting with a highly local network and adding a small number of random long-range edges.
Small World Network
See also
Apollonian Network, Caveman Graph, Scale-Free Network, Small World Phenomenon, Small World ProblemExplore with Wolfram|Alpha
References
Veritasium. "Something Strange Happens When You Trace How Connected We Are." Dec. 25, 2025. https://www.youtube.com/watch?v=CYlon2tvywA.Cite this as:
Weisstein, Eric W. "Small World Network." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SmallWorldNetwork.html