
“六度空间”理论示意图

根据“凯文培根”效应,广阔的网络世界其实只有19步的距离
科学网(kexue.com)讯 不知道你是否听说过“六度空间”理论(Six Degrees of Separation),其基本内容指出:世界上任何两个人之间只要通过6次转换就可以联系在一起,换句话说,最多通过6个人你就能够认识任何一个陌生人。这并非什么疯人疯语,而是通过数学推导得出的结论,这一理论又被称为“小世界”理论。
那么现在把范围从人类身上扩展到更为关阔的互联网上,是否还会得出类似的结论呢?答案是肯定的,扩展后的结论被称为“凯文培根”效应,其内容指出:要访问互联网世界中的任何一个地址,最多只需要通过19次点击即可到达。这一结论早在1999年就已经通过了构造算法的推导证明,并发表在了《自然》杂志上。
当然,现在已经过去了10多年,网络又有了翻天覆地的变化,无论是规模还是数量都已经达到了1999年的数百万倍,那么“凯文培根”效应是否依然适用呢?或者说“19次”的点击极限是否有所上涨呢?匈牙利物理学家巴拉巴斯介绍说:“无论网络世界如何发展如何扩张,‘19’这一极限数字都不会改变,除非网络发生了质的变化,比如全新的地址结构命名规则等”。
针对这一理论,巴拉巴斯又进行了一个更为形象的比喻:“这就如同你要从A点到达B点,你既可以倒换数辆不同的交通工具(各种小型网站)到达目标,也可以去大型枢纽站(Google)只倒换一次就抵达目的地,但是无论你怎么倒换,只要不走回头路,19将是一个极限次数。肯定会有人说我倒换了20次才到达B点,那是因为你走了冤枉路,最快捷的路径绝对不会超过19次”。
当然,“凯文培根”效应的应用范围绝对不止网络世界,小到个人上下班的路径,大到宇宙中无数的天体,在理论上都是可以用一个极限数字来找到联系彼此所需的最小转换次数的。只不过越是复杂的世界,所要考虑的因素也就越多,最终计算结果可能变成毫无意义的工作,因此巴拉巴斯更希望将这一理论用到有实际意义的日常生活中去。