观海云远

网络分裂症 [1] [ 邓侃 ] 于:2008-07-24 21:06:46

1894年，电磁波的发明人德国人Heinrich Hertz去世。Hertz去世以后，原本没有发表的实验记录和笔记被整理出版了。当时才20岁的意大利人Guglielmo Marconi读到这些文献的时候，正在阿尔卑斯山上度假。读着读着，Marconi的头脑中，浮现出了利用电磁波来发射和接收无线电报的具体构想。小伙子越想越兴奋，连阿尔卑斯山的美丽风景也顾不上了，急忙跑回家去，着手实现无线电报的发射和接收机。Marconi幼时学习成绩并不好，但是伟大的发明似乎和小学成绩并不特别相关。只用了十来天，他的构想就变成了现实。

起初，无线电报的发射距离只有几百米，但是Marconi觉得只要改进发射机的设计和功率，就可以覆盖更大范围。为此，他开始四处寻找资助，但是四处碰壁。无奈之下，两年后他去英国伦敦碰运气。很快，他的发明受到英国邮电部总工的青睐。此后，他的事业蒸蒸日上，无线电波的覆盖半径也不断扩大，从6公里，到16公里，一直扩大到 3000多公里。

1909年，Marconi获得诺贝尔物理学奖。在颁奖演说中，他谈到如果想在地球表面，人类可居住地区的任何两点之间收发无线电报信号，需要多少个无线信号中继站的问题。根据他的计算，最多只需要5.83个。这就是所谓“六度空间（Six degrees of separation）”的由来。

Marconi的六度空间纯粹是个技术概念，二十年后，匈牙利人Frigyes Karinthy写了一篇小说，题目叫“链接（Chain-links）”。虽然这是一篇文学作品，但是Karinthy在文中提出了一些关于网络的问题，让后世的数学家，物理学家，计算机科学家以及社会学家苦思冥想，至今也没有找到完整的强有力的答案。小说中有一个大胆的猜想，就是六度人际空间。设想有三个人，A认识B，B认识C，但是A不直接认识C，那么从A到C的距离是2。六度人际空间的猜想是，世界上任何两个人之间的距离不超过6。换句话说，无论你想认识世界上任何人，只需要找到5个中间人做介绍就可以如愿以偿。

之所以说这是一个大胆的猜想，是因为它有悖常识。假如从人群中随机挑选100个人，那么其中任意两个人的距离，最短是1，也就是他们相互认识，最长是无穷大，也就是在这两个人之间不存在任何直接的或者间接的人际关系链。即便我们不考虑无穷大的情况，而是强加一个限制条件：在这100个人中，任何两个人之间都可以通过一连串中间人介绍认识。那么在这个限制条件约束的范围内，两个人之间的最长距离是99。从最短距离1，到最长距离99，人与人之间的平均距离应当是多少呢？按照常识推断，很多人以为是50。但是Karinthy却说不对，应当是6甚至更小。尽管听起来荒谬，但是要找到反例来证伪，还真不容易。

Karinthy 的六度人际空间的猜想引起了很大反响，原因不仅仅在于这个猜想不合常理却又似乎成立，更重要的在于它所隐喻的哲学意义。我们人类分散居住在五湖四海，但是作为一个社会群体而言，大家并非散落各处相互隔绝，而是非常紧密地联系在一起。这个说法，对于向往世界大同的人们，实在是一个渴望已久的“科学”依据。

但是，Karinthy的猜想，是不是真得能经受住科学的严格考验呢？从1929年Karinthy的小说问世开始，人们试图通过各种手段，论证这个猜想是否成立。四十年过去了，直到1969年，美国哈佛大学教授Stanley Milgram终于想出了一个比较有说服力的试验办法。他在美国各地随机挑选了296个居民，分别给他们写了一封信，在说明了试验意图以后， Milgram要求他们把这封信寄给某一个不著名的人，我们把他称之为D。如果他们恰好认识D这个人，就直接把信寄给他。但是大多数情况下，他们不认识 D，在这种情况下，Milgram要求他们想一想，他们的朋友中谁最有可能认识D，然后把信转寄给这个朋友，由他代转。Milgram发出了296封这样的信，其中绝大多数信件泥牛入海，但是有64封成功到达终点。在这64封信中，每封信平均经过5.5次转寄。Milgram的试验基本上能证实，任何两个美国人之间的距离不大于6。

Milgram的试验获得了很多人的认同，但是也遭到了一些质疑。人们会问，如果世界上存在某个小岛，小岛上的土著与世隔绝，那么这些土著与我们的距离就是无穷大，6度人际空间不严格成立。有意思的是，世界上的确存在这样的小岛，譬如印度洋上的North Sentinel岛，他们顽强地保持着古风，不与文明世界来往。另外还有人把问号投向中途遗失的232封信。是大家放弃了这个试验呢，还是虽然大家极力想把信件转寄到终点，但是偏偏就是不能如愿以偿？如果是后一种情况，那么美国人之间的平均距离，就有可能远远大于6。

后来的研究者们继续类似的试验，有的通过email方式重复这个试验，有的分析Facebook这样的社交网里的人际关系。得出的结论是，六度人际空间基本是成立的。当然这只是一个统计规律，并不排斥像North Sentinel这样的少数反例。

接下去的问题是，为什么会存在六度人际空间这样的规律呢？

原创】网络分裂症 [2] 花 29 邓侃 2008-07-24 21:14:11

如果把人际关系看成是一个网络，每个人都是一个节点（node），如果A和B两个人相互认识，那么就存在一条连接节点A和B的边（edge）。人际关系网就是这样一张由节点和边组成的图（graph）。某个节点上的边越多，说明这个人的朋友越多。人与人的社交能力和偏好不同，有的人高朋满座，有的人乐于独处。从整个人类来说，人的社交范围的分布是什么样的呢？换句话说，每个节点上的边的数目，是服从什么样的概率分布呢？

很多人以为是随机分布，就像男人的身高一样，在1.65-1.75米之间的男人很多，1.90米以上的人数少一点，超过2.00米的就更少。随机分布的形状像个倒立的钟，左右对称，如下图所示。很多人认为人类的社交范围也服从正态分布，大多数人平时经常联系的人，为数也就20-30个，少数人特别热衷于社交，他们或许会认识50个甚至更多的人，也有少数人习惯离群索居，他们平时接触的不超过10个人。果真如此吗？

1998年，美国圣母大学的教授Albert-Laszlo Barabasi写了一本书，书名叫“链接，网络的新科学 (Linked，new science of networks)”。这本书里谈到一个观点，认为人类的社交范围应该服从幂次分布，如下图。

通俗一点讲，20%的人认识很多其他人，他们是人际关系网的中枢（hub），而剩下的80%的人，他们的社交范围非常有限。在这个关于社会主义搜索引擎的文章系列的第一篇，我们曾经谈到过80/20现象，又称为长尾理论。Barabasi把80/20这样的通俗说法量化了，用幂次分布的数学模型，更精确地描述了80/20现象。

Barabasi这个人很有意思，他的专业是理论物理。但是他没有去研究量子力学相对论等等经典的物理课题，而是涉足计算机网络，尤其是他的团队做了一个网络爬虫（web crawler）。做网络爬虫的人很多，譬如Google的两位创始人，他们也做了网络爬虫，在这个基础之上，他们开发了Google搜索引擎。使用同一种工具，生产出的结果却不一样，Barabasi没有用网虫来实现搜索引擎，却用它来研究网络的拓扑结构。

说得详细一点，Barabasi看到的现象是，每个互联网的网页通常会有几个链接，连到其它网页。他感兴趣的问题是，每个网页的链接的数目相互不同，这些数目的分布有没有规律可循？随着互联网的发展，网页的链接也随之变化，变化的趋势是贫富分化加剧还是大家趋同？由此引申出来的问题是，如果我们想创建一个网站，我们应该如何经营才能使它越来越有人气。或者反过来讲，如何打击我们的竞争对手，争夺他们的人气？

Barabasi 的研究发轫于互联网的拓扑结构，但是他没有局限于此。他把类似的思想方法推广到其它领域，包括传染病的传播与控制，公路网与航空线路网，基因与蛋白质的多元因子互动，人际关系网，语义网（Semantic network）等等。他发现这些不同领域的网络，具有类似的特性。他把具有这些共同特性的网络，命名为无标度网络（scale-free network）。

无标度网络有几个显著的特点。第一个特点是，无标度网络的联通，高度依赖于几个中枢（hub）之间的联通。譬如中国和美国，各有几亿国民，但是两国国民的个体之间的联系并不能左右两个国家的整体关系。国与国的关系，掌握在政府，大企业和号召力强的民间团体手中。这个特点可以为我们提供一些行动指南。譬如有人建议通过民间外交来提升中美关系，假如遵循这个指导思想，我们通过奥运会或者世博会，争取了一千个甚至一万个美国草民来我们中国参观，并且成功地吸引他们热爱中国，中美关系会不会因此升温呢？无标度网络理论的结论是不会。反过来，如果我们有办法让CNN立场变得亲中，或者让好莱坞多拍几部像“功夫熊猫” 那样的宣扬中国文化的电影，美国民众就会普遍受其影响，改变对中国的观感。

Trackback This Post | Subscribe to the comments through RSS Feed