设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:纳川
万维读者网 > 天下论坛 > 帖子
科学家发现“是上帝织出了互联网”
送交者:  2002年02月01日14:48:26 于 [天下论坛] 发送悄悄话

在互联网持续繁荣的时代,人们很自然会从生物的角度来考虑它:互联网是作为一个由计算机构成的逐渐繁荣的生态系统,还是奔腾芯片驱动下正在蔓生的大脑?但无论你怎样运用比喻来描绘它,都很难回避一个奇怪的想法:一个天外来客降临到地球上,从此科学家们又面临着新的东西要探索和理解。

结果相关文章如泉涌一般,都是关于细察了这个人造的网络,并得出了令人惊讶的结论:互联网可能是根据自然造物一样的规则来设计的。细胞中的分子网络,生态系统中的物种网络,以及社会组织中人的网络可能是如互联网一样的织布机编织成的。

印第安那州圣母大学的一位医生,Albertlaszlo Barabasi 说,“我们正在逐渐理解复杂性的建构原理”, 他所在的研究小组近来发表了关于《比较像互联网和细胞内维持生命的化学反应组成的新陈代谢网络》的论文。这些网络和其他复杂系统之间的相似性是这样显著,他说“好象是同一个人设计了它们”。

巴塞罗那卡塔林那理工大学的Ricard V. Sol和Jose M. Montoya博士近来通过研究淡水湖、河口以及丛林这三种生态系统的计算机模型,发现它们属于相同的类型。这两位学者都是复杂系统研究小组的理论生物学家。同时在新墨西哥的圣达菲学院兼职的Sol博士说,这些结果说明自然界确实有某些普遍适用的组织原则,这些原则可能是最终允许我们构建出复杂系统的一个通用原理。

过去,科学家们将网络视为随机排在一起的,这种排列因此产生了一个节点几乎有同样数量连接的同质网络。Barabasi博士说,我们的工作说明,真正的网络实际上远远不是随机的,网络呈现出出乎意料的秩序和普遍性。

当许多网络聚在一起,它们好象是自行组织的,这样大多数节点几乎没有连接,同时较少数量的被叫做集线器的节点有许多连接。这种形式被许多科学家描述为一个幂法则。要计算一个节点有某一数量连接的概率,你可以在那个数字上加幂,如2或者3,然后再反过来。

例如,假设你有包含100000个节点的网络,网络遵守2次幂法则。为了找到有多少节点有3个连接,你可以将3平方,得到9,然后再反过来。因此这些节点的1/9,或者大约11111,将有三个连接。多少节点有100个连接?将100平方,然后反过来:这些节点的1/10000,就是10个节点有这种连接。随着连接的增多,概率迅速地下降。

这种结构可能有助于解释为什么从新陈代谢到生态系统,再到互联网的网络,它们通常非常稳定而且很有弹性,但却对偶然的崩溃反应灵敏。由于大多数节点(分子、种类、计算机服务器)被稀疏的连接起来,所以依靠他们的几乎没有:一部分被除去后,这个网络还会存在。但是,如果仅仅除去密集连接的节点中的几个,整个系统就会崩溃。

并不是每一个人都相信普遍法则就在身边。波士顿大学的物理学家最近发表的一篇论文发现,许多不同的网络是偏离幂法则的,这就意味着更复杂的内容。但即使这样,研究仍然发现了隐藏的规则,它们比科学家长期用于网络分析的随机类型更加有趣。

重要的一点是,网络不同于我们所熟悉的模型系统,一名圣达菲学院的数学家Mark Newman 说到,这意味着所有我们以前的理论不得不被推翻。

也就是在最近几年,计算机的力量足够收集和分析这样复杂系统的数据。1998年在一篇广泛发表的论文中,哥伦比亚大学的一名社会学家Duncan Watts 博士,与Steven Strogatz博士,康奈尔大学的应用数学家,共同发现了许多网络呈现出所谓的小社会现象,这在John Guare 的戏剧《六度分离》中为大家所熟知。

就像任何两个人都能够被至多六个熟人的链条联系起来,在一个小社会的网络中,任何节点经过几个跳跃也可到达任何其他的节点。这两个科学家发现在以下几乎相同的三个网络中隐藏的规律,组成昆虫简单神经系统的神经元网,美国西部电力供应的电站网络,以及电影中一起出现的演员阵容。

这个现象已经被一个网站普及,这个网站在弗吉尼亚大学计算机科学系,名字是贝肯神喻, 它计算出一个演员与影星KEVIN BACON 有多近。PATRICK STEWART 与BACON 隔了两层,他在《埃及王子》中与STEVE MARTIN 共戏,而STEVE MARTIN 与BACON 在《NOVOCAINE》中共戏。

最近BARABASI博士与研究生REKA ALBERT、博士后HAWOONG JEONG,共同发现互联网是一个小社会,这个现象也同样被加利福尼亚XEROX PALO ALTO研究中心的两名研究者,BERNARDO A HUBERMAN 与他的学生LADA A ADAMIC注意到了。在网上,任何两个地址或文档只隔着几个鼠标点击。

这两个团队还发现,网络也是根据幂法则建构的,由几个紧密连接的集线器以及数量稳定增加的松散联系的节点组成,这个事实也被其他研究小组注意到。

在去年秋季的一篇科学论文中,BARABASI博士和ALBERT 女士的步伐更近快,他们认为许多网络可能都是以这种方式组织的。在科学出版物关于计算机芯片和网络连接的引用以及关于小社会的论点中,WATTS 博士和STROGATZ博士也得出类似的结论。

问题是这种秩序是怎样产生的。在同样的论文中,BARABASI小组提出一个“由丰富到更丰富"的效应:当新节点被加诸一个网络,他们往往与已经存在的节点组成连接。新生演员更可能与知名演员共戏。新科学论文更可能引用著名论文。根据他们的模型,结果是一个幂法则的分布。

再近来目睹这个类型就是在《自然》杂志的10月5号一期上,BARABASI博士与他的团队和西北大学医学院病理学系的两个成员,研究了新陈代谢以及活细胞中的化学反应网络的形成。小分子被连接以形成大分子,反过来大分子再分解成小分子。但是尽管这些网络是复杂的,他们好象也是遵守一个幂法则。在目前提交给《理论生物学》杂志的一篇文章中,SOL博士与MONTOYA博士在他们研究的生态系统中发现了相似的形式。

所有这些网络是极有活力的,丢掉了多数的混乱,但是对有预谋的攻击却是脆弱的。BARABASI博士说,对多数节点随便的一个打击是不会毁坏网络的,但是蓄谋的攻击就能够毁坏。

同这个新理论一样有建议性的是,其他科学家逐渐发现画面不可能是这样简单。在《国家科学学术先驱》10月号的一篇文章中,LUIS A NUNES AMARAL博士与他在波士顿大学的同事分析了许多网络,包括为BARABASI 小组研究的一些网络。网络列表包括国际机场系统的集线器和扶梯棍,两个由摩门教徒和三年级学生组成的小友谊网络。他们推论尽管一些网络遵守幂法则,但在许多其他网络的这种形式是歪曲的或不存在的。

研究提出,分歧出现是因为增加新节点并不总是很容易:有更多成绩的演员会吸引越来越多的合作者,直到他们老得不能再演戏。机场一天只能承载这么多的新航班。由于这样的复杂性,网络可能会处在极端无序和极端有序之间的某处。

研究者是乐观的,他们对仍在初期的规律的细节进行分类。WATTS说,比任何特殊研究更重要的是,科学家们最终有计算机这个依靠来研究实际网络,而不是预测理想的网络。

实际上,不是要证明一切都是幂法则,他说,而是要通过数据开始为复杂网络建模。

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖