五千年(敝帚自珍)

主题:【原创】六度空间考 -- 荷子

共:💬14 🌺31
全看分页树展 · 主题
家园 【原创】六度空间考

还是八卦,所以在龙门

很早就想聊这个,今天又看到呆鹅和燕兄的对话呆鹅:【感慨】世界真小,忍不住要胡说一番了

六度空间这个词儿,似乎是和web2.0,SNS一起火起来的,俺一个师弟的博士论文和这个有关,多少听说一些,学名是小世界网络和复杂网络理论。

但这个词儿对俺来说,要早得多。

想当年俺是从一本“盗版书”——《从惊讶到思考——数学悖论奇景》上第一次看到这个词儿的,那应该是中学的时候,在妈妈学校的图书馆看到的,其实那是《科学美国人》的一个选集,很多内容在马丁加德纳的《啊哈!灵机一动》里面都有。

本书译自《科学美国人》杂志社发行的一套数学悖论幻灯片“Paradox Box”(悖论箱)的说明。“Paradox Box”是第一次采用幻灯形式来集中演示一些生动有趣而又异乎寻常的悖论,还配有一套录音带作解说,以此来激发人们对数学的兴趣。遗憾的是,我们无力把包括幻灯片、录音带在内的全套材料介绍给国内读者,只能将幻灯片的全部画面复印出来,附以解说,以连环画的形式给出各种悖论小故事,这样虽不如原有材料生动活泼,倒也不失其新颖有趣之处。

想当年看到那么一本书的确很震惊,虽然大多数关于逻辑,概率,数,几何,统计和时间的悖论早有耳闻,但妙趣横生的卡通图解的确非常吸引人。

书的封面

点看全图

第五章的第四个故事——小世界悖论

点看全图

M:近来很多人相信巧合是由星星或别的神秘力量引起的。

点看全图

M:譬如说,有两个互不相识的的人坐同一架飞机。二人对话:

甲:这么说,你是从波士顿来的啰!我的老朋友露茜·琼斯是那儿的律师。

乙:这个世界是多么小啊!她是我妻子最好的朋友!

M:这是不大可能的巧合吗?统计学家已经证明并非如此。

很多人在碰到一位陌生人,尤其是在远离家乡的地方碰到一个生人,而发现他与自己有一个共同的朋友时,他们都会成到非常惊讶。在麻省理工学院,由伊西尔领导的一组社会科学家对这个“小世界悖论”作了研究。他们发现,如果在美国随便任选两个人,平均每个人认识大约1000个人。这时,这两个人彼此认识的概率大约是1/100000,而他们有一个共同的朋友的概率却急剧升高到1/100。而他们可由一连串熟人居间联系(如上面例举的二人)的概率实际上高于百分之九十九。换言之,如果布朗和史密斯是在美国任意选出的两个人,上面的结论就表示:一个认识布朗的人,几乎肯定认识一个史密斯熟识的人。

最近心理学家斯坦利·米尔格拉姆用一种方法逼近小世界的问题,学生们很容易试一试它。他任意地选择了一组“发信人”,给每一个人一份文件,让他发给一个“收信者”,这个收信者是他不认识的,而且住在这个国家另外一个很远的地方。做法是过他把信寄给他的一个朋友(是一个他没有深交的朋友),也许他很可能认识那个收信者,这个朋友再接着发信给另一朋友,如此下去,直到将文件寄到认识收信者的某人为止,米尔格拉姆发现,在文件达到收信者手中之前,中间联系人的数目从2到10不等,其中位数是5。当你问别人这到底需要多少中间联系人时,他们多数猜想大约要100人。

米尔格拉姆的研究说明了人与人之间由一个彼此为朋友的网络联结得多么紧密。由于这一结果的启示,两个陌生人在离家很远的地方相遇而有着共同的熟人就不足为怪了。这种关系网络还可解释很多其他不寻常的统计学现象,例如流言蜚语和耸人听闻的消息不胫而走,新的低级趣味的笑话很快四处蔓延,同样地,一条可靠的情报也在料想不到的短时间里就为很多人知道了。

感谢没有版权制约前的科学出版社,科学技术文献出版社等一批有识之士

可惜的是后来俺没有老驴兄的胆量(我不是马甲:【原创】移居台湾:中国化学家轶事(二十)钱思亮、周厚复 ,尽管这本书才1.35元(1986)

当然,现在有电子版,俺也从北图复印留存了(附带说一句,北京高校复印店的价格的确是4分一页,已经有3年了)

有了互联网,小世界悖论的验证更加容易了,似乎师弟说过研究这个方向的测试数据库也不少,美国电影演员数据库什么的,前两年有个哥们还把水母bbs的id数据研究了一番,俺觉着吧,erdos数应该也算。

上大学的第一年,曾经和俺们宿舍老大讨论过诸多有趣的问题,好多时候吵得不亦乐乎。后来知道了,老大就是装傻,逗俺玩儿呢。嗯,想念老大。

其中也包括这个问题——比如说,俺和老大需要几个人才能认识呢?

美鳖还是土鳖,这是个问题...

关键词(Tags): #鹿透社八卦数学

本帖一共被 1 帖 引用 (帖内工具实现)
全看分页树展 · 主题


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河