对于一个具有高图直径的连通图或网络，随机添加少量边后，直径往往会急剧下降。 这被称为小世界现象。 它有时也被称为“六度分隔”，因为在世界社交网络中，任何人最终都通过大约六个连接与任何其他人联系起来。
短期记忆使用神经元之间的小世界网络来记住这句话。
在现代数学中，合作网络的中心被认为是 P. Erdős，从而产生了所谓的Erdős 数。 在电影界，凯文·贝肯经常被认为是电影宇宙的中心，但最近的一项研究 (Reynolds) 表明克里斯托弗·李才是真正的中心。 两位演员都曾与朱利叶斯·勒弗雷合作出演，因此李-贝肯距离为二。
另请参阅
阿波罗尼安网络,
穴居人图,
Erdős 数,
无标度网络,
小世界问题,
社交网络理论
此条目由 Ed Pegg, Jr. 贡献 (作者链接)
使用 Wolfram|Alpha 探索
参考文献
Cohen, P. "Small World Networks Key to Memory." New Scientist 182, 12, 2004. http://www.newscientist.com/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?" http://www.cs.virginia.edu/oracle/center.html.Watts, D. J. and Strogatz, S. H. "Collective Dynamics of Small-World Networks." Nature 393, 440-442, 1998. http://tam.cornell.edu/SS_nature_smallworld.pdf.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.在 Wolfram|Alpha 中被引用
小世界网络
请引用为
佩格，小埃德。 “小世界网络。” 来自 MathWorld--Wolfram Web 资源，由 Eric W. Weisstein 创建。 https://mathworld.net.cn/SmallWorldNetwork.html
主题分类
