小世界现象,又称为六度分隔理论(Six degrees of separation),最早在1929年匈牙利作家Frigyes Karinthy的短篇小说《链条》中提到,其核心假设为:世界上任何两个互不认识的人最多需要通过6个中间人就可以建立起必然的联系。1967年,哈佛大学心理学教授Stanley Milgram在此概念下设计了一个连锁传信实验,通过将信件随机发送给内布拉斯加州的160个人,信中有一名波士顿股票经纪人的名字,并要求每个收信人将这封信寄给自己认为比较接近股票经纪人的朋友。最终,大部分信件经过5-6次传递后到达了这名股票经纪人手中,初步证明了两个素不认识的美国人平均需要5.5个中间人就可以相互认识。
在介绍数学模型前,首先需要引入两个重要的数学概念,即平均路径长度(average path length,APL)、聚类系数(clustering coefficient,CC)。小世界网络(small-world network)中呈现大部分节点(node)都不与许多节点直接相连,但通过网络中的其他节点保持了网络整体的连通,是一种介于规则网络(regular networks)和随机网络(random networks)之间的过渡网络(图3),具有类