六度空间的应用找出两个陌生人之间的关系..docVIP

社交网络 1.2.1 六度空间理论 当今最流行的Facebook、Twitter、新浪微博、人人网等社交网络站点的理论基 础正是“六度空间理论”。人们通过社交网络服务提供的人际关系网，在找到老同 学、老同事的同时，也可以继续结识新朋友，扩展自己的人脉网络。 六度空间理论（Six Degrees of Separation）是一个数学领域的猜想，又称为六度 分割理论，也叫做小世界理论。该理论指出：任何两个陌生人之间所间隔的人数量 不会超过六个。用一个简单的说法，最多通过六个人间隔，你就能够认识地球上任 何一个陌生人。 20世纪20年代，匈牙利作家弗里奇斯·卡林思在他的一篇短篇小说中首次提到： 尽管世界很庞大，社会很复杂，但是世界上的所有人，都可以通过至多五个中间人 串连起来。 20世纪60年代，美国哈佛大学的心理学教授斯坦利·米尔格兰姆（Stanley Milgram，1933—1984）设计了一次连锁信件实验。他把信随机发送给住在美国各大 城市的一部分居民，信中写有一个波士顿股票经纪人的名字，并要求每名收信人把 这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后，再把 信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票 经纪人手中，每封信平均经手6.2次到达。米尔格兰姆基于这个连锁信实验提出了六 度分割猜想，尝试证明平均只需六个人就可以联系任何