小世界網路 在网络理论中小世界网络是一类特殊的复杂网络结构在這種网络中大部份的节点彼此并不相连但绝大部份节点之间經过少數幾步就可到達 在日常生活中有时你会发现某些你觉得与你隔得很遥远的人其实与你很近小世界网络就是对这种现象也称为小世界现象的数学描述用数学中图论的语言来说小世界网络就是一个由大量顶点构成的图其中任意两点之间的平均路径长度比顶点数量小得多除了社会人际网络以外小世界网络的例子在生物学物理学计算机科学等领域也有出现許多經驗中的圖可以由小世界網路來作為模型万维网公路交通网脑神经网络和基因網路都呈現小世界網路的特徵 小世界网络最早是由邓肯瓦茨Duncan Watts和斯蒂文斯特罗加茨Steven Strogatz在年引进的将高集聚系数和低平均路径长度作为特征提出了一種新的网络模型一般就稱作瓦茨斯特罗加茨模型WS模型这也是最典型的小世界网络的模型