小世界效应

小世界效应的定义是:若网络中任意两点间的平均距离L 随网络格点数N 的增加呈对数增长，即 L ~ l n N ， 且网络的局部结构来自上仍具有较明显的集团化特征。

• 中文名 小世界效应
• 外文名 Small-world experiment
• 提出时间 1929年
• 提出人 F.Karinthy

提出背景

　　匈牙利作家 F.Karinthy在1929年提出了"小世界现象"的论断。他认为，地球上的任何两个人都可以平均通过一条由5位联系人组成的链条而联系起来。在20世纪60年代，美国哈佛大学社会心理学教授斯坦利·米尔格兰姆(Stanley Milgram ) 通过设计一个连锁信件实验，提出了著名的"六度分隔(Six Degrees of Separation) 假说"， 大意为来自任何两个欲取得联系的陌生人之间最多只隔着5个人，便可完成两人之间世只从停员那始讲全鱼乎的联系。当年，米尔格兰姆给内布拉斯加州奥按互合马哈市随意选择的300多人发信，要求他们把他能微老其的这封信寄给波士顿市一个独一无二的"目标"人，分别由每个人独自联系。米尔格兰姆告诉每个发信360百科人有关目标人的信息,包括姓名、 所在地、 职业，如果发信人不认识这个目标人，他们把这封信寄给他们认为有可能认识目标人的熟人。依此类推形成了发信人的链条， 链上的每个成员都力图把这封信寄给他们的朋友、 家庭成员、 或同事熟管同承官如人，以便使信件尽快到达目标人。米尔格兰姆发现，有60个链条最终到达目标人，链条中平均步骤大约为6 ，即点与点之间连线数为6，米尔格兰姆由此得出结论:任意周白严起移显两个人都可通过平均5个熟人联系起来。息这就是六度分离理论的产生经过。

定义

　　"六度分离"现象在学术上称为小世界效应 (small world effect) ，小世界效应的定义是:若网络中任意两点间的平均距离L 随网络格点数N 的增加呈对数增聚际宪七连探河胞长，即 L ~ l n N ， 且款权呀相太神左肉网络的局部结构上换因了言七仍具有较明显的集团化特征，则称该网络具有小世界效应，这里的平均距离具有广泛的含义，例如在上述信件传递实验中，平均距离就是平均传递次数 6。

三种类型随机概率增加的网络结构图