對於一個具有高圖直徑的連通圖或網路,隨機新增少量邊後,直徑往往會急劇下降。 這被稱為小世界現象。 它有時也被稱為“六度分隔”,因為在世界社交網路中,任何人最終都透過大約六個連線與任何其他人聯絡起來。
短期記憶使用神經元之間的小世界網路來記住這句話。
在現代數學中,合作網路的中心被認為是 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.tw/SmallWorldNetwork.html
主題分類