小世界与超级村长

我当年本科对小世界网络很有点儿兴趣，研究过这个模型在软件中的应用，呵呵，今天在松鼠会上看到这篇科普文章，写得很有点儿意思。

——————

Source：http://songshuhui.net/archives/33960.html

小世界与超级村长

| Tags 标签：六度分离, 原创, 小世界, 无标度网络 奥卡姆剃刀 发表于 2010-02-28 10:08

首先考考您，是这么道题：说村里的一位王嫂从电视里看到了海地的地震孤儿，精心准备了一份小礼物想送给他，但是通过电视只了解到了孤儿的姓名和所在的地区，王嫂从来没出过门，也不认识出过国的朋友，这份礼物该如何送达呢？于是想到了找村长代转，虽然她知道村长跟那个孤儿也是八竿子打不着，但在她认识的所有人当中，村长是交际最广的一个。村长也很帮忙，找人代转，一级级直到完成任务。

凭您的想象力，您认为代转的中间人大约会有多少个呢？

美国哈佛大学社会心理学家斯坦利.米尔格拉姆(Stanley Milgram)在1967年做了一项社会调查，其结论是：地球上任意两个人之间的平均距离是6，也就是说，平均只要通过5个人，你就能与地球上任何一个角落的任何一个人发生联系，“六度分离”的说法由此确立。2003年8月，Science杂志报道了一项在互联网上进行的类似实验，研究方在13个国家里随机确定了18名目标对象，并征集了166个国家和地区的6万名志愿者，要求他们通过找熟人转发的方式把邮件发给这些目标对象，其中有384封邮件完成了任务，考察其送达过程，发现邮件平均转发了6次。所以，我们可以推断，王嫂大概只需要5个中间人帮忙就可以把礼物转给孤儿，如果运气好的话，3、4个就行了，这个数字是不是要比您想像的要小得多呢？

Kevin Bacon

为了验证“六度分离”推断的正确性，人们又做了很多实验，其中一个名为“Kevin Bacon游戏”的实验非常有趣，这个游戏的主角是美国电影演员Kevin Bacon，就是上图中那个不太帅的小伙子。游戏给每一个演员都赋予了一个Bacon数：如果某人跟Bacon共同演过电影，则他的Bacon数就是1，如果某人没跟Bacon共同演过电影，但跟Bacon数为1的演员共同演过，那他的Bacon数就是2，以此类推。实验涉及60万名世界各地演员和30万部电影，并得出了Bacon数统计表，如下图所示。通过这个表可以看出，绝大多数演员通过不超过4部影片就与Bacon发生了联系。当时设计这个实验的计算机专家Brett Tjaden称“Bacon是世界电影界的中心”，这当然是戏谑，其实换任何一个人当这个游戏的主角，例如王宝强，结果也差不多。Bacon数数据库支持在线查询，输入任何一个演员的英文名，就可以查到他的Bacon数，地址是：http://www.cs.virginia.edu/oracle/，你可以去输入自己心目中的偶像过把瘾。

Bacon数统计表

一群人或团体按某种关系连接在一起，将会构成不同的社会网络，例如人际关系网、电话网、交通网等。自上世纪60年代以来，这些网络都是按随机网络来进行研究的。下面图中的a图就是随机网络，b图是无标度网络，两者都包含130个节点和215条链路，红色节点是连接度最高的几个节点，绿色节点是红色节点的直接邻居，在随机网络里面，绿色节点占27%，无标度网络里面占60%。

以人际关系网为例，随机网络指每个节点与外界的联系是随机的，绿色节点没有刻意要先跟红节点连接，而无标度网络中，周边的绿色节点跟其它节点的联系很少，好像王嫂一样，但她谁都可以不认识，却不能不认识村长。村长则认识一些靠近关系中心的人，这些人在社会上神通广大，之间的联系更多更紧密。无论王嫂是想去城里看病还是打官司，人托人找关系，用不了3、4步总给找到能给她办成事的人，当然人家愿不愿意给她办就是另一回事了。

当前的各种社会网络已经越来越脱离了随机网络的形态，而向“小世界”模式迅速转变。大家在建立自己的社会关系时，都是以最快找到能帮我办事的人为原则。于是乎，社会关系广的人被结识的速度，就远远大于像王嫂这样的人。随着网络中人数的增加，这种人际关系权重的差别就越来越大，形成了极端不平衡状态。b图是无标度网络，无标度表明的是一种差距巨大的状况：一头大象和一只跳蚤比体重，用什么标度单位呢？若用毫克，大象的值就大得惊人，若用吨，跳蚤的值又小得可怜，它们的体重差异度太大，以致于用什么标度都不合适，干脆就不使用标度了。

无标度网络有两个核心特性，一是增长性，二是优先连接性。增长性是指网络在不断扩充，网络节点权重的巨大差别，是在网络规模不断扩充的情况下形成的，而不是静态的结构重组。优先连接是指新加入的节点，总是倾向于跟重要的节点相连接，从而使其愈加重要。

上面这段话好像有点晦涩，但其实讲的道理非常简单，还是以上面的村子为例，里头人际关系网的无标度性是如何形成的呢？首先要有外来户不断加进来，而不是为了突显差异性，去命令人们都跟王嫂绝交而去结识村长。外来户要想在村里立住脚，就要以最快速度结识村里更多的人，找交际广的人当然最方便，不二之选就是村长，长此以往，随着村子规模扩展，村长结识新人的数量与王嫂结识的人数相比，差距越来越悬殊。

不是你不明白，这世界变化快。不仅人际关系网，电话网、互联网、交通网等等也都越来越向无标度的小世界网络方向发展。特别是互联网，它的增长性和优先选择性特别突出，其结构就非常不平衡，以前有人说20％的人掌握着80％的财富，现在则是1％的博客吸引着99％的眼球。如果您想找到失去联系的前女友，我建议您在韩寒这位“超级村长”的博客蹲点，抢占沙发并把寻人启示贴上去，言辞一定要悲切得呕血——让人觉得不帮忙就跟看《孔子》不哭一样简直不是人——这招绝对比在电线杆子上刷一万张寻人广告有效得多。

北美航线图

由上面的北美航线图可以看出，纽约或休斯顿机场的航路比其它小机场多得多，根本不在同一个数量级，而且随着经济的发展，这种差别会越来越大。与传统领域相比，信息领域的无标度化更为惊人，下图是国际电话网的流量示意图，红线的流量是蓝线的1千万倍，而且越红的线越倾向于聚集在一起，聚集后形成了不断加速扩张的超级节点。

国际电话网的流量示意图

当下，各种社会网络正在变得越来越不平衡，越来越无标度化，这给我们带来前所未有的高效率，但同时也带来了前所未有的危险，由于对超级节点的过份依赖，使得因超级节点的崩溃而造成的损伤也越来越惊人，美国一个工厂事故导致了半个美国停电，中国一场大雪就引起了重大的灾难。

不过，现在已经有了一些成功的应对办法，举例来说，美国的电信网络管理中心一定是个聚集度越来越大的超级大节点，如果它失效了，星条国就会乱套。于是该国有关部门分别在东西海岸建了两个网管中心，各备全套的数据，都能独立支撑起全部业务。平时两个中心完成的任务量三七开，而且轮流唱主角，一旦某个中心崩溃，另一个能几乎实时地把全部业务接过来。这就是对超级节点的热备份方法。

无标度网络不怕随机攻击，因为影响全局的超级大节点的数量是极少的，例如上级随机关闭几个博客，几乎可以肯定，倒霉的一定会是那些基本无人问津的博客，因为这种博客一抓一把，访问过千万的博客则寥寥可数。但是上级往往更想收拾那些访问过千万的超级博客，比如找韩寒开涮，这种方式就是智能攻击了。无标度网络怕就怕智能攻击，几个超级大节点一被毁，网络可能就崩溃了，因此某市的黑社会网络，恐怕没十年是重组不起来了。

韩寒这位“超级村长”该如何保护自己博客的安全呢？备份当然是个好办法，而且备份方式的差异度越大越好，以应对不同的攻击手段和策略。例如在传统媒体而不是网络上备份，一旦网络全面崩溃，再多的镜像也化为乌有，但我的杂志还在。但是，这招对文化市场整顿无效，韩寒可以把备份放在美国和俄罗斯，毕竟，中美俄三国联合发文对文化市场进行整顿，在可以遇见的未来不可能发生。

科学编辑：fwjmath

文字编辑：小庄

其实今年春晚还不错

其实今年春晚还不错：

1、有人说王菲的状态、声音都不在巅峰，废话，你歇几年试一试，但是王菲的声音还是很干净，怯怯的，很空灵，婉约帮帮主。当然没有小虎队反应强烈，因为其消失得不够久，建议明年把另一个消失了一小段时间的那英大妈叫上，再现一个对唱。

2、小虎队，现在的老虎队，从春晚他们的眼神都能看出来，陈志朋想复合，吴奇隆无所谓，苏有朋不想，呵呵，所以陈志朋最卖力，吴奇隆最低调，苏有朋最自我。我超级熟悉台湾的电视谈话性节目，所以深刻的知道他们在他们的本土市场台湾的影响力，也知道台湾经纪公司和艺人对这种组合的态度。所以复合不复合关键看苏有朋后劲如何，如果苏有朋也衰落下去了，那么复合就成了。当然，一切皆有可能，你看连罗大佑、李宗盛、周华健和张震岳都能搞一台戏。

不过当年的他们是青春偶像，唱那些歌无非是商业包装，就像当年的F4。今天，他们再唱起自己最辉煌时候的歌曲，能看出来感慨良多。我听得也五味杂陈，心里只想到，这个世界是商业的世界，成也商业，遗憾也商业。希望看到他们一起上康熙来了，还有王牌大贱谍。

3、刘谦确实神了！插曲是，开心网的转贴和投票说刘谦旁边的脏手男是汇源的董事长朱新礼，而人亲临现场的我方潜伏在CCAV内部多年的谍报员柴同学极其肯定的说不是，所以我相信潜伏在CCAV内部多年的我方谍报员的专业素质。

关于纸牌魔术，该谍报员再次极其肯定的说刘谦没换牌，网上的破解就不成立了，我还在想，如果没换牌，直接用梯形牌能不能做出这个效果。

关于硬币魔术，开始没想通的是三枚一拍就变成两枚那个，通过看慢动作理解了。后来手穿玻璃那个，有人说是旋转桌，我仔细看了看，镜头交代不是很清楚，但是不像，有点儿疑惑。

4、小品相声惨不忍睹。

先说相声，其实赵津生在天津的大名不亚于郭德纲，但是被姜昆这么带着玩，永远也不可能出头。

贾玲，白凯南的新版论捧逗其实本子不错，但是两位的功力差得太远了。这种捧逗比较平均的活，当然应该由牛群冯巩来，不过牛冯里面，坏的是冯，而牛是受欺负的。而贾白这一段里面，受欺负的是白。所以牛冯要用，本子会大改。我想过郭德纲于谦说这段，但是一般郭于的段子都是一头沉，使这种两头沉的段子，比如黄鹤楼就使得不好。我还想过郭德纲的徒弟，曹云金刘云天，曹的坏是我唯一觉得比冯巩还坏的，这里逗里坏不成问题，刘云天太闷了，我觉得曹云金早晚应该换搭档，起码也应该是李菁那样的。我还想过何云伟李菁，见过他们使黄鹤楼，一绝，比郭于还好，所以使这一段应该也很合适。

冯巩的虽然叫相声剧，而且也是相声的形式，但是还是当小品看算了。冯巩的这一段是唯一能给我带来一点儿笑声的，特别是中国足球那一段，“咱们3:0赢了韩国队……韩国队不是女足吧？”但是，整体来说，冯巩这些年的成就一直就没有超越和牛群搭档的时候。所以春晚明年要推怀旧的话，牛群冯巩是最好的。今天才看牛群郭达蔡明某年的一个节目，牛群说缺心眼那一段（不是和赵本山吃鸡那一个小品），功力全在。只要好好弄，我相信他们还是春晚上相声No.1，前提是他们真的愿意复合，特别是冯巩，但愿他早点儿想通。

其他小品都很难看，赵大叔那个稍微好一点儿，但是我连续看了两次赵大叔，一次是辽宁台的《就差钱》一次就是CCAV春晚的《捐钱》，两个小品都带了N多徒弟上，都是包袱没抖开就下台了，真难看。就说《捐钱》，其实笑点应该有一半在亲家身上，有10%在单亲妈身上，小沈阳和摄像没有笑点。首先，小沈阳和摄像可以删掉，这个本子可以改成通知要来拍摄，他们就在排练怎么面对直播，然后这两个角色就可以不存在了。其次，亲家努力了，但是简直没有一个包袱是抖开了的，我一边看一边在暗自叫唤，这要是范伟该多好啊，这要是范伟该多好啊！那个单亲妈是演话剧出身的吗？简直不知道包袱为何物，一边看我简直想叫出来，这要是高秀敏该多好啊这要是高秀敏该多好啊！黄金三角，不能再见，遗憾。

5、广告确实太多了，实际上世界几乎所有国家都有对置入性行销广告的管理法律，我们国家暂时没有，不过我估计快了，10年之内，置入性行销的管理法律一定会慢慢出现的。

6、最想说的是牛博上那帮大右派们，有时候挑我们亲爱的上面那个和不太亲爱的z开头的那个错误多了，就会变成什么事情都牢骚满腹。这次春晚其实歌颂少多了，也就是后来出来了个新疆人民亚克西，还有朱军念了两段话，不像前两年那样歌颂满天飞了。其实这是值得鼓励的。他们还挑一个错，说小萝莉们的裙子很短，摄像师的摄像位置很低，都能看见底裤了。我对小萝莉的底裤没兴趣，嘲笑来嘲笑去也没什么意思。

其实这个问题说大是很大的，为什么牛博那帮人的声音除了韩寒以外，其他都不能成为社会主流声音呢？明明有时候说得很对。这完全是上面那个亲爱的压着的原因吗？我看不完全是。我现在觉得很大一部分原因是，为了显示自己的牛逼，他们经常给人民群众当头棒喝。棒喝当然需要，但是更需要的是，能够顺着人民群众的话，把自己想表达的意见表达出来！现在中国的自由主义知识分子里面还缺乏这样的人。

谢谢韩寒

谢谢韩寒用这么直白这么易懂的语言说出了真话，谢谢

——————

Source：http://www.bullogger.com/blogs/lihuafang/archives/352285.aspx

韩寒：中国为什么不是文化大国

【李华芳按：我做了一些编辑，主要是韩寒童鞋的上海普通话听得有些北方人糊里糊涂，我这种在上海的就相对习惯一些。同时本文参考了http://zkaip.com/2010/02/01/xiamen-university-hanhan/的一个先期整理稿。】

第二次来到厦门，然后这里的空气很好，难怪大家都喜欢散步啊。

刚才我听邓老师说了一些关于爱国主义的一些问题，我想到了两句话，我是之前看到的，是别人这么说的:第一句话是—爱国主义是流氓最后的庇护所。第二句话是—真正的爱国主义就是要保护这个国家，让这个国家不受到政府任何的迫害。

然后今天我为了一些说的内容带了一个稿纸，这是为了约束我自己。主要是让大家不要受到什么迫害，“我怕我满嘴跑火车”，开始了啊：

各位领导，各位老师，各位同学大家好，大家知道中国为什么成为不了文化大国吗?因为在我们大部分讲话的时候，各位领导都是放在第一位的，而大部分领导都是没有文化的。“他们还是惧怕文化的，是审查文化，但是呢，他们又能够控制文化，所以说这个国家怎么够成为，文化大国呢?各位领导你们说呢？”

其实中国是有成为一个文化大国的潜力的。我给大家讲个故事。我主编一本杂志，现在都没有出版。但宪法上有规定啊，每个公民都拥有出版的自由，但是呢我们的王法又有规定，就是领导有不让你出版的自由。这个杂志呢很多地方在审查上遇到了很多问题，封面有一副漫画，漫画是一张图，主人公是个男的，他没有穿衣服。当然这就是不可以了，因为相关的法律法规规定不能露出那个阴部来公开的出版。但这是我认可了，所以把那个杂志特别大的一个LOGO啊就挡在它那个不合法的部位，然后后来这些出版社的审查人员就告诉我说，诶，这个不可以，你把这个人的中间这个地方啊挡住了，你这是在暗喻“档中央”。

我的反应和大家一样啊，我被雷到了。我当时脑子里就在想，把你这个惊天地泣鬼神的想象力啊用在文艺创作上，而不是用在文艺审查上那该有多好。通过这个故事我想告诉大家，其实大家都是有想象力的啊，但是很多事情我们只能想，我们不能。。。不能去做，不能写，甚至有的场合不能说。

我们的限制太多了，这是一个限制级的国家。在限制级的国家里怎么可能产生非常丰富的文化。我已经算是一个自我限制很少的一个同志了。但是在我作品的时候呢，有个警报就在响，警察不能写，领导不能写，政策不能写，制度不能写，司法不能写，历史不能写，西藏不能写，新疆不能写，集会不能写，游行不能写，黄色不能写，焚烧不能写，低俗不能写，啊，高雅我也写不出。抱歉啊，我真的写不出高雅，我又不是余秋雨。

我在网路上发表的一些文章啊，尺度已经算是比较大的。有很多写剧本的朋友，比如张爱玲这些写剧本的朋友，包括宁财神啊写一些话剧，还有电影编剧，他们非常的痛苦啊。在这样的一个文化环境下，我就开始想，如果你成为一个文化大国，除非全世界都是在谈中国、朝鲜和阿富汗。

朝鲜是文化禁地，大家都知道。然后阿富汗是因为国内的局势正在搞不清楚他还顾不上，但纵然这样，他们都有作家写出了《追风筝的人》。当然遗憾的是这不是在阿富汗说的，我想，一旦阿富汗搞清楚了，也不是没有可能去超过朝鲜。

我们所谓的在国际交流上不断赞扬一些四大名著和孔孟之道，这样就像相亲的时候女方问你有没有钱，你说你祖宗十八辈上有钱。这是没用的。这个杯具的造成，和大家没有任何的关系。但通往朝鲜的道路，是由每一个沉默的人铺就的。某一方面我们当然要比朝鲜强很多啊。因为大家也都知道朝鲜是什么样子的。另外一方面呢，我相信在座的大家，其实很多人，大家不一定沉默啊，大家只是被和谐了。

在中国的这个扫黄史上,可能很多同学，我想大家应该都知道，毕竟是大学生，大家都知道虽然现在的一些教材上并没有具体内容，就是邓丽君和刘文正都是黄色的，下流淫秽，但是呢因为听的人多了他们就变成了黄色和下流，他们就不淫秽了，但是呢到最后全国人民都在听，所以他们既不黄色也不下流了。

如果我们都能够来反对文化的审查，让我们的屏蔽词里除了那些反人类的词汇不再有其他词汇，那我们才有可能去创造出一个文化大国，哪怕是在这个过程当中你我的名字都会进入这个屏蔽词库，但我相信一个屏蔽词库是有它的最大载重量的，每一个新增加的词汇都是在加速它的灭亡。

我希望我们的新闻媒体的从业者，我们的学生老师，每一个文化的从业者爱好者，包括我们的管理者，可以努力让我们的屏蔽和审查越来越少。我们的领导们，因为这个领导是和大家分开的啊，所以我们的领导我们的政府可以有足够的自信让文化更加的开放。我知道我们的领导很喜欢向国外输出我们的文化，觉得这是一个强国的象征，但是以现有的文化我觉得实在是输不出去的。我们在创造文化作品的时候，每一个作者每一个从业人员，他们在时刻进行着自我的审查，在这样一个创作环境下，我觉得怎么能产生像样的文化作品呢，在全世界范围内。你把文艺作品阉割得像新闻联播一样给外国人看，然后企图输出中国的文化，你当外国人是外星人啊。

中国是不是在经济上真正的崛起了，这个呢要等我们的房地产业崩盘了以后再看，现在一切都不好说，但是如果一个国家在文化上真正的崛起了，那它真的是一个强国，而且我想应该永远不会有崩盘的危险。

最后说回到我们的屏蔽词库，一个屏蔽词库里的词越势多，我们这个国家的文化就会越势弱。当然我们的政府会给大家很多的解释，他们会告诉你，我们这么做是为了保护青少年，是为了社会的稳定，文化是自由的。所以他们有权屏蔽任何危害青少年，破坏社会稳定的资讯和文化。但是如果你认同了,迟早有一天你会发现，你在控诉你的遭遇的时候，他们会将你屏蔽，罪名是破坏社会稳定。到了最后，凡是不利于统治阶层的，不利于他们获得利益的言论，都是破坏社会的稳定，都是危害青少年。如果我们当时容忍了绿霸花季护航的话，那么我们就会看到绿霸花甲护航，到那个时候就不光光是文化的东西了。

所以同学们,我们不能让这一天的到来。否则在若干年以后，在子孙们通过卫星接收到的电子课本的历史书上，我们都会是笑料。

谢谢大家。

视频参见：http://v.youku.com/v_show/id_XMTQ5NTQ1OTU2.html