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