THERE IS NO END TO LEARNING

页面A到达任意页面的距离有多远?[转]

页面A到达任意页面的距离有多远?

答:19

看到这个问题的时候,有没有想到社交中的最多通过五个人你就能够认识任何一个陌生人,也就说你最多通过五个(当时米尔格伦的研究是结论是 5.2 )中间人就可以认识你的偶像。这个理论被称为six degrees of separation”

中文译:六度分离

按照这个概念,生活在这个世界上的每个人只需要很少的中间人(完整的链平均长度为6个人)就可以和全世界的任何一个人建立起联系。

但世界世界比我们想象的更小。今天社交网络巨头 Facebook和米兰大学共同宣布了他们关于六度分离理论的新研究成果:他们已经确定世界上任何两个独立的人之间平均所间隔的人数为4.74。

Facebook 的此次研究是采用的米兰大学 Web 算法实验室(Laboratory for Web Algorithmics of the Università degli Studi di Milano)开发的 state-of-the-art 算法(state-of-the-art algorithms),研究表明,用六度来描述实际中两个人之间联系的间隔稍微显得有点大,实际在Facebook上, 任何2个用户之间只有5度间隔的概率是99.6%,任何2个用户之间只有 4 度间隔的概率是92%。

Facebook 的研究对象是一个月内访问 Facebook 的7.21亿活跃用户,超过世界人口的10%,所以他们的结论应该更加可信。

 

把视线转到浩瀚的互联网。

匈牙利物理学家阿尔伯特-拉斯泽罗·巴拉巴斯(Albert-Laszlo Barabasi)发现,在浩瀚的互联网海洋中,以任何一个网页为起点,最多只需点击19次,便可到达其他任意一个网页。
巴拉巴斯的最新发现已经发表在英国《皇家学会哲学学报》(Philosophical Transactions of the Royal Society)上。他用一个模型模拟了互联网,以便更好地理解网络结构。他发现,目前的互联网大约有1万亿个文件,包括140亿页面及其附带的图片、视频和其他文件,但其中绝大多数与其他页面或文件之间的联系并不紧密。
不过,搜索引擎、索引和聚合网站等少数拥有众多链接的网站,却成为整个互联网相互联系的桥梁,从而使得用户最多只需19次点击即可到达任何一个网页。
巴拉巴斯认为,互联网的这种“小世界”特性源于人性——无论是在现实生活还是虚拟世界中,人类都喜欢群居。他还表示,网页之间的链接并非随机生成的,而是呈现一种互相连接的组织层级,包括区域、国家和主题。
有趣的是,无论网络规模有多大,这种规则仍然有效。巴拉巴斯从多种水平对网络进行了分析后发现,无论规模有多大,“19次点击”的规则仍然适用于互联网。
不过,这种现状也暴露出了网络安全风险。巴拉巴斯写道,由于重要网络节点的数量相对较少,因此一旦这些节点出现问题,便会导致大量页面相互隔绝,无法实现互联。虽然这些节点的防御力在业界首屈一指,但这一发现仍然凸显出它们的重要意义。

点赞