小世界網路

在網絡理論中 ， 小世界網絡是一類特殊的複雜網絡結構 ， 在這種網絡中大部份的節點彼此並不相連 ， 但絕大部份節點之間經過少數幾步就可到達 。 在日常生活中 ， 有時你會發現 ， 某些你覺得與你隔得很 “ 遙遠 ” 的人 ， 其實與你 “ 很近 ” 。 小世界網絡就是對這種現象 （ 也稱爲小世界現象 ） 的數學描述 。 用數學中圖論的語言來說 ， 小世界網絡就是一個由大量頂點構成的圖 ， 其中任意兩點之間的平均路徑長度比頂點數量小得多 。 除了社會人際網絡以外 ， 小世界網絡的例子在生物學 、 物理學 、 計算機科學等領域也有出現 。 許多經驗中的圖可以由小世界網路來作爲模型 。 萬維網 、 公路交通網 、 腦神經網絡和基因網路都呈現小世界網路的特徵 。 小世界網絡最早是由鄧肯 · 瓦茨 （ Duncan Watts ） 和斯蒂文 · 斯特羅加茨 （ Steven Strogatz ） 在1998年引進的 ， 將高集聚係數和低平均路徑長度作爲特徵 ， 提出了一種新的網絡模型 ， 一般就稱作瓦茨 - 斯特羅加茨模型 （ WS模型 ） ， 這也是最典型的小世界網絡的模型 。