算法 六度分离

“六度分离”是社会学家在研究 社交网络(social networks)时提出的一个概念。该问题源于 社会学家、 哈佛大学的 心理学教授Stanley Milgram(1934～1984)在1967年作的实验：“追踪美国社交网络中的最短路径”。他要求每个参与者设法寄信给一个住在 波士顿附近的“目标人物”，规定每个参与者只能转发给一个他们认识的人。Milgram发现完整的链平均长度为6个人。

比如我们可以设想寄一封信给“ 莱温斯基”，够远吧？我设想的路径是：

首先,我寄信给我的同学,他的父亲是外交官,由他寄信给他的父亲 ,外交官自然认识我国的外交部长,我国的外交部长一定认识 克林顿,最后由克林顿寄信给莱温斯基即可。

正好是6个人。按照这个概念， 生活在这个世界上的每个人只需要很少的中间人（完整的链平均长度为6个人 ）就可以和全世界的任何一个人建立起联系。