复杂网络模型研究(8)

2.2 小世界网络模型 自从提出随机图理论以后，ER模型一直是研究复杂 网络的基本模型。但是近年的研究发现：现实中得到 的许多试验数据结果与随机图模型并不符合，1967 年美国社会心理学家Milgram 通过“小世界试验”, 提出了“六度分离推断”, 即地球上任意两人之间的 平均距离为6, 也就是说只要中间平均通过5 个人, 你 就能联系

到地球上的其他任何人。随后,一些数学家也 对此进行了严格的证明。1998年Watts 和Strogtz提出 了“小世界”网络模型(WS ) [4],刻画了真实网络所 有的大聚簇和短平均路径距离的特性。小世界网络的 基本模型是WS模型，算法描述如下[5]:

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库复杂网络模型研究(8)在线全文阅读。