2.2 小世界网络模型 自从提出随机图理论以后，ER模型一直是研究复杂 网络的基本模型。但是近年的研究发现：现实中得到 的许多试验数据结果与随机图模型并不符合，1967 年美国社会心理学家Milgram 通过“小世界试验”, 提出了“六度分离推断”, 即地球上任意两人之间的 平均距离为6, 也就是说只要中间平均通过5 个人, 你 就能联系
到地球上的其他任何人。随后,一些数学家也 对此进行了严格的证明。1998年Watts 和Strogtz提出 了“小世界”网络模型(WS ) [4],刻画了真实网络所 有的大聚簇和短平均路径距离的特性。小世界网络的 基本模型是WS模型，算法描述如下[5]: