六度空间的应用——找出两个陌生人之间的关系答题.doc

社交网络 1.2.1 六度空间理论 当今最流行的Facebook、Twitter、新浪微博、人人网等社交网络站点的理论基 础正是“六度空间理论”。人们通过社交网络服务提供的人际关系网，在找到老同 学、老同事的同时，也可以继续结识新朋友，扩展自己的人脉网络。 六度空间理论（Six Degrees of Separation）是一个数学领域的猜想，又称为六度 分割理论，也叫做小世界理论。该理论指出：任何两个陌生人之间所间隔的人数量 不会超过六个。用一个简单的说法，最多通过六个人间隔，你就能够认识地球上任 何一个陌生人。 20世纪20年代，匈牙利作家弗里奇斯·卡林思在他的一篇短篇小说中首次提到： 尽管世界很庞大，社会很复杂，但是世界上的所有人，都可以通过至多五个中间人 串连起来。 20世纪60年代，美国哈佛大学的心理学教授斯坦利·米尔格兰姆（Stanley Milgram，1933—1984）设计了一次连锁信件实验。他把信随机发送给住在美国各大 城市的一部分居民，信中写有一个波士顿股票经纪人的名字，并要求每名收信人把 这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后，再把 信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票 经纪人手中，每封信平均经手6.2次到达。米尔格兰姆基于这个连锁信实验提出了六 度分割猜想，尝试证明平均只需六个人就可以联系任何两个互不相识的美国人。 2001年秋天，美国哥伦比亚大学的社会学教授瓦茨（Duncan Watts）组建了一 个研究小组，利用电子邮件开始进行六度空间理论的实验。在一年多时间里，总共 有166个国家和地区的6万多名志愿者参与实验。实验结果证明，一封电子邮件平均 被转发6次，即可回到原始发件人那里。 一个经典的关于六度空间理论的故事是：数年前一家德国报纸接受了一项挑战， 要帮法兰克福的一位土耳其烤肉店老板，找到他和他最喜欢的影星马龙?白兰度的潜 在关联。结果经过了几个月后，报社员工发现，这两个人只需要经过不超过六个人 的私交，就可以建立起人脉关系。原来烤肉店老板是位伊拉克移民，他有个朋友住社交网络中陌生个体间人际关系形态研究 第 4 页 在美???加利福尼亚州，而刚好这个朋友的同事，就是电影《这个男人有点色》制作 人的女儿在女生联谊会的结拜姐妹的男朋友，而马龙?白兰度又主演了这部影片。 这种现象的发生，并不是说任何人与其他人之间都必须通过六个间隔才会产生 联系，而是表达了这样一种重要的概念：任何两个原本素不相识的人，通过一定的 方式，总能够产生必然的联系或关系。六度分隔也阐释了社会网络中一个重要的现 象，即小世界理论，其含义是在一个成员众多的社会网络中，可以按照某种方式来 建立成员之间的关系链，平均最短关系链的链长远小于人群的人数。 六度空间理论提出以来，引起了人们的极大关注，同时也激发了人们无穷的想 象力。1990年，戏剧《六度分隔》上演。1993年，基于这部戏剧的同名电影《六度 分隔》上映。影片主角的台词包括“不管是美国总统还是威尼斯的船夫，只要找到 正确的5个人，我们就能联系起来”等等。 1998年，康奈尔大学的博士生Watts及其导师Strogatz在《自然》杂志中发表题 为《“小世界”网络的群体动力行为》的论文，提出了Kleinberg小世界模型，把这 种关系变成了一种可以评估的数学模型。大量的研究证明，大多数的社会网络都满 足小世界理论的要求。在参加聚会或其他活动场合，我们经常说的一句话是：“这 世界真小”，因为人们一聊天交流，才发现彼此会有共同认识的好友。 1.2.2 社交网络的起源和类型 1978年诞生的电子布告栏（Bulletin Board System，简称BBS）系统不仅仅是电 子布告栏而已，它包括信件讨论区、文件交流区、信息布告区和交互讨论区这几部 分。在之后二十多年的时间里，BBS迅速成为全世界计算机用户交流信息和沟通的 园地，社交网络正是从Web 1.0时代的BBS层面逐渐演进而来。 互联网聊天室（Internet Relay Chat，简称IRC）在1988年出现以来，一直广受欢 迎。它的特点是速度非常快，聊天时几乎没有延迟的现象，并且只占用很小的带宽 资源。所有用户可以在一个被称为Channel（频道）的地方就某一话题进行公开聊天 或私下密谈。每个IRC的使用者都有一个可更改的Nickname（昵称）。 出现于上世纪90年代的WWW浏览器带来了互联网的迅速发展，成为了当时的“杀手级应用”。越来越多的人们开始方便的接触网络，使用Yahoo Groups 和 E-mail、邮件列表、新闻组来彼此进行点对面的多方交流。 人类历史上，大凡重要的技术革命都伴随着媒介革命，人类任何活动本质上都 是信息活动，信息流的传递介质和管理方