杨 颖

(贵州财经大学，贵阳 550004)

引言

19 世纪初，法国社会学家Éile Durkheim 和德国的Ferdinand Tönnies，对人与人的社会关系进行研究提出社会学网络概念。1929 年匈牙利作家Karinthy率先提出，世界上随意选择两个人都可以通过六个熟人而联系起来的著名“小世界理论”构想。社会网络研究在20 世纪获得了大量关注，哈佛大学的社会心理学家Stanley Milgram 在1967 年美国内布拉斯加州做过的一次实验，挑选300 名志愿者通过给陌生人转发信件的方式测试人与特定陌生人之间的关系距离，实验结果证实平均六次转发，信件即可到达目的地，这就是著名的“六度分隔(Six Degree of Seperation)”现象。［1］通过实验可推断出，任何一个人和另一陌生人间间隔的人不会大于六个。美国哥伦比亚大学的Watts 等人在2001 年利用互联网号召大约六万名左右的志愿者转发E-mail，证实六度分隔的理论在现实中是实际存在的。［2］

小世界理论说明在一个成员众多的社会网络中，可参照某种方式建立成员间的关系链，平均最短关系链长远小于人群的人数。康奈尔大学的Kleinberg 在《自然》杂志发表论文证实，可以通过数学模型验证小世界理论。［3］大量的研究都显示，小世界理论适用于大多数的社会网络。

一、小世界理论的研究进展

通常采用图论(Graph Theory)的方式对社会网络进行建模来验证小世界理论。一个社会网络，每个个体都是图中的一个点，而个体间的关系由图论中的边表示。由此可利用图论中的概念对社会网络中的现象进行解释。

小世界网络的三个典型特征为:特征路径长度、集群系数和对数路径。……