
【编者按:嘉年华期间,京城文艺青年热爱的“elvita威”也派来了代表——“威”,只见他,在这场地转转,又去那场地逛逛:“挺高兴,见到不少朋友,相聊甚欢。”
呵呵,对于一部分人来说,嘉年华就是这样一个party:朋友的朋友,还是朋友。】
世界越来越小了。
一千多年前,王维还在吟唱“劝君更进一杯酒,西出阳关无故人”;而今天,若你在异国他乡的街道擦身而过一位极和蔼的绅士,不妨攀谈一番——或许他某位朋友的朋友就是你某位朋友的朋友。这类“小概率事件”会让你心头萌生一丝温暖,进而感叹世界的渺小。不错,世界是越变越小了。
这不是奇迹,而是小世界网络的一种效应。
六度分隔
相比起“小世界效应”,也许你更熟悉它的另一个名称——六度分隔。
我们先来做个假设:
将每个人看做一点,而互相认识的人之间连一条边,整个世界就会形成一个庞大的网络,每时每刻都有旧的点被抹掉,新的点被添加。“六度分隔”说的就是,基本上世界上任意两个人都可以通过一条由朋友组成的链条联系在一起,而平均的分隔度数——也就是需要通过的边数——大概是6。
这个“6”是如何得来?这就不能不提到美国社会心理学家Stanley Milgram在1967年做的“小世界实验”了。他挑选了美国的两个城市为起点:内布拉斯卡州的奥马哈(熟悉《生活大爆炸》的朋友会知道,那是剧中Penny的家乡)和堪萨斯州的威奇托,终点则是波士顿。然后,Milgram随机抽取了两个起点城市中的人,给他们发去了实验的邀请信。信中标明了这封信在波士顿的收件人,如果参与者是收件人的朋友,就请直接给他,若不是,就转发给某位最可能认识这位收件人的朋友。每一次转发都要在信中注明,Milgram要通过明信片来追踪这些邀请信的下落。
实验结果表明,那些成功到达的邮件平均通过大约6次传递就完成了整个旅程——这就是那个“著名6”的来历。
但这个实验在今天看来是相当不严谨的。
首先,成功率太低,很多人都不愿意做这样的转发。其次,更长的转发链更容易因为遇到不愿意转发的人而断掉,而转发的路径又不一定是最短的,所以得出的平均传递次数是不准确的。要想验证“六度分隔”,需要更严谨的实验。
不过,虽然实验方法有问题,却可能得到个歪打正着的结果。事实上,我们无法直接检验六度分隔是否正确,因为人实在太多了,关系也太复杂,实在数不过来。不过在一些较为简单的人际网络,比如Facebook和MSN上,的确有人观察到了类似“六度分隔”的现象。在2007年的一项研究中,研究人员通过对MSN的2.4亿用户之间发生的大约三百亿次聊天进行统计,得出了平均的分隔度数是6.6。尽管我们仍不知道在真实世界中情况如何,但在互联网中,六度分隔似乎是成立的。
像社交网络这样顶点个数众多,每个顶点的“朋友”个数不多,但分隔度数出奇地小的网络被称为小世界网络。小世界网络的例子还有秀丽隐杆线虫的神经网络和交通网络。对于社交网络来说,相比起几十亿的人数,其中每个人认识的不过千人,6这个数字的确惊人的小。违反直觉之事,个中必有深意。那么,到底是什么使我们的世界如此的小呢?
友情网络
社交网络是一个小世界网络,研究这种网络的模型正是数学家的活计,但一开始,他们却不得其门而入。
一开始,数学家手中最有力的模型就是Erdös和Rényi的随机网络模型。在这个模型中,任意两个点“认识”——也就是说它们之间有一条边——的概率是一个给定的参数。可惜,尽管这个模型在许多别的问题上能大显身手,但在小世界网络上,它却栽了跟头:它没有小世界网络拥有的一些很重要的特征。比如说,在社交网络这个小世界网络中,我们能找到很多小圈子,里边的每两个人都认识,而在随机网络中就没有这样的现象。
随机网络模型失败的原因很简单:这个“恒定概率”的假设不适用于小世界网络。就社交网络而言,很多不同的因素都会影响两个人互相认识的概率,地域、职业、社会阶层等等都是需要考虑的因素。比如说,两个地理位置相近的人是朋友的概率就比两个相隔很远的人要高,而拥有共同朋友的两个人互相认识的概率也比较高。
后来,数学家们找到了一个方法来生成具有小世界特性的网络。他们先把很多点排成一个圈,相邻的点之间用一条边连起来,它们互相就是“朋友”。然后随机抽取一些点对,使它们成为“朋友”,也就是说用边将它们连起来。经过理论推算和计算机模拟,他们发现,要使这样的一个网络具有小世界特征,也就是说即使顶点个数很多但分隔度数很小,每个顶点只需要很少的几个“朋友”。对于小世界网络来说,这为数不多的几位朋友称得上是“点睛之笔”。
其实在直觉上也很好理解为什么这样生成的网络会有小世界特性。对于社交网络来说,邻居基本上互相都会认识,而由于工作地点有时离家很远,所以一个人也会有机会认识到距离比较远的人。既然如此形成的社交网络具有小世界特征,那么也不难理解为什么按照同样原则在计算机中构造出来的网络也具有同样的性质了。
我们可以做一个简单的实验来验证这个现象。
先剪出一个大纸圈:

在上面随便标出一对一对的点,然后用订书机将每一对点钉在一起。很快你就会发现纸圈变得很小了。以下是上图的纸圈被钉上5对点之后的情况:

显然在这个钉过的纸圈上,一对点的平均距离比原来的要小得多。同时,订起来的两个点,原本的距离越大,订起来之后纸圈就会变得越小。这也是很符合直觉的。
如果我们用计算机来模拟的话,我们能得到下面的图。图中有200个顶点,每个顶点平均只有4位朋友,但整个图的直径(任意两个点之间最远的距离)只有8,而两个点的平均距离只有4。

可以这样说,这个小世界是靠远方的朋友维系的。
跨越重洋
今天,拜技术所赐,我们能轻易地与大洋彼岸的朋友交流。从电报、电话、火车到手机、互联网、飞机,这一切一切都使相距遥远的人能更方便地沟通了。原本的地域限制被技术打破之后,我们突然发觉世界变得很小很小。数百年前平铺在地球表面的社交网络在今天立起来了,从中国北京到英国牛津,从美国芝加哥到法国巴黎,原本难以逾越地域阻隔的友情,在今天通过飞机和互联网获得了自由。
可是,这个温暖的小世界需要维护。建立一段友谊,或剪断一条网线,都会左右世界。而松鼠会,或科学嘉年华,它们不仅将科学展示给人们,更重要的是,还将人们联系在一起,让世界更小、更温馨。
无论你在何处,我们离你都不遥远。
(文字编辑:杨杨)
感谢兴业全球基金管理有限公司对本次活动的大力支持
相关文章





自沙~~~谢谢杨杨配图&编辑~~~
板凳……不谢……真想谢就把沙发换给我……
elvita威的那个链接打不开啊。。。
那是由于一个著名的增加了全球网络人际关系图直径的分布式网络硬件集群所导致的……
直接google一下吧……虽然我其实也不认识他们……
fwj改名了哈?
刚改的……
恐龙达人也改了……现在流行中文名吗?
改名不习惯ing。。。
幸好之前知道fwj是“小方”有了心理准备,要不真认不出来
哈哈我是从头像看出来是fwj的:)
纸圈打钉的比喻很强大……
啊……在照片远处看到了罗岚姐姐>o<
王维,太原祁(今山西省祁县)人。字摩诘。生于周武后长安元年(701),卒于唐肃宗上元二年(761)。so...
汗……还真没留意过……改过来了……
其实复杂网络领域还有很多有趣的东西的~松树会在复杂性科学方面介绍不多哦~
有点哲学的味道哦!
Pingback: 科学松鼠会 » 【专题:嘉年华】卷首语
艾~fmjmath改名了也~
没看明白最后关于直径描述的那段话,比如直径的单位?
那么这个的半径(也即是4)跟之前提到的msn统计得出的6.6有什么关联吗?或者说区别说明了什么?
那个图,只是一个小世界网络的例子,而不是真正的全世界的人际关系网络。
全世界的人际关系网络要画出来就太大咯~
又改名鸟。。。
校内曾经有个小应用程序,就是把你的好友中相互有联系的人用直线连出来,然后你就可以看出你的好友有几个圈子。
我穿越了!我真的穿越了!
世界变小了.....
觉得,要是有个人不停交朋友,无视交朋友的时间,说不定所有人都会成为朋友呢。那把信交给这个人,岂不是一下子送到啦?网络只是文化交流,和现实世界有关系但也不能拿来相比呀~网络是超越地域的存在-w-
说的我一阵温暖 湿了一片!
Pingback: 在你附近的远方 | fwjmath的相空间
那个不需要理解,就是个小世界网络的例子~~~
那“这个小世界是靠远方的朋友维系的”是啥意思呢?
在一幅图(比如说一个人际网络)里边,要理解直径,首先我们要定义距离。两点之间的距离,就是要从一个点走到另一个点所需要经过的边的数目。而一幅图的直径就是所有“点对”距离的最大值。
因为远方的朋友可以打破地域对人际网络的限制,所以我们可以说远方的朋友使世界更小了。