小世界网络是一种特殊的复杂网络结构,其特点是任意两个节点之间的平均路径长度很短(通常与节点数的对数成正比),同时具有较高的聚类系数。小世界网络由社会心理学家斯坦利·米尔格拉姆在1967年通过著名的'六度分隔'实验首次发现,后由数学家邓肯·沃茨和斯蒂芬·斯托加茨在1998年正式提出小世界网络模型。小世界网络的典型例子包括:社交网络、互联网、神经网络、交通网络、电力网格等。小世界网络的意义在于,它解释了为什么在庞大的网络中,信息、疾病或影响可以快速传播——即使大多数连接是局部的,少数长程连接也能大幅缩短全局路径长度。
小世界网络由瓦茨和斯特罗加茨提出——介于规则网络和随机网络之间:1) 高聚集系数(朋友的朋友往往也是朋友);2) 短平均路径长度(任意两点之间距离短)。小世界网络的形成:在规则网络中随机添加少量长连接,就能大幅缩短路径。小世界网络的例子:社交网络、神经网络、电网、互联网。应用:网络科学、社交、流行病学、计算机网络、神经科学。常见误区:把小世界当'所有人都认识'、忽视聚集系数、用小世界解释一切网络。

评论区