X*G
发帖数: 106 | 1 标 题：小世界现象和分散式搜索
消息源：qiji.cn/baike
【八阕】 http://www.popyard.org
【八阕】Jon Kleinberg, SIAM News, Volume 37, Number 3, April 2004, Young 译】
所谓小世界现象，或称“六度分离（six degrees of
separation）”，是社会网络（social networks）中的基本问题，即每个人只需要很少
的中间人（平均6个）就可以和全世界的人建立起联系。在这一理论中, 每个人可看作是
图（graph）的节点，并有大量路径连接着他们，相连接的节点表示互相认识的人。这是
一个涉及社会学，数学和计算科学问题的多学科交叉问题。该问题源于社会心理学家Stan
ley Milgram上世纪60年代作的实验：“追踪美国社交网络中的最短路径”。他要求每个
参与者寄信给一个住在波士顿附近的“目标人物”，规定每个参与者只能转发给一个他们
认识的人。Milgram发现完整的链平均长度为6个人。那么为什么社会网络中只包含了如此
短的路径呢？ 【八阕:PopYard.Org】
图1. |
|
