网页的“六度分隔理论”:从一个网页到另外一个网页,最多只需19次点击

橙皮书·2013年02月20日 07:18
海量的单个元素聚到一起之后,它们之间的联系会促成惊人的变化,多细胞生物、蜂群、人类社会都是例证。同人类社会里的六度分隔理论类似的是,网页也有这种规律。近日匈牙利物理学家Barabási发现,在全世界140亿个网页中,从其中任一个到另一个,最多只需19次跳转。


海量的元素聚到一起之后,它们之间的联系会促成惊人的变化,多细胞生物、蜂群、人类社会都是例证。同人类社会里的六度分隔理论类似的是,网页也有这种规律。近日匈牙利物理学家Barabási发现,在全世界140亿个网页中,从其中任一个到另一个,最多只需19次跳转。

同人类社会一样,大多数网页同其他网页或者文件的连接数都不多,少数几个网页扮演着超级节点的角色,比如搜索引擎、目录和聚合器。我猜这种分布不均的现象会比人类更甚,人毕竟要睡觉吃饭,脑子的记忆力也有限,而搜索引擎可是能日夜不眠的收录各种站点的。这些超级节点的存在也给网络安全带来了隐患,因为攻陷其中一个就会顺带拿下一片,当然这些超级站点通常安全性都会超高的。

六度分隔理论的另一个名称是小世界理论。人类倾向于分群而居,结成内部相似的小社区。有趣的是,网页也有类似的现象,有着不同的层级。这一特质也使得19次点击理论适用于不同尺度下的网页集合,就是说取现有网络的一小部分,这一定律同样适用。

Barabási自03年就开始做这个Opte Project,希望能将网页结构可视化。在上图中,红色代表亚洲网站间的连接,绿色代表欧洲、中东和非洲,蓝色代表北美,黄色代表拉丁美洲,白色是未知IP地址。

+1
0

好文章,需要你的鼓励

参与评论
评论千万条,友善第一条
后参与讨论
提交评论0/1000

下一篇

苹果刚刚发布了iOS 6.1.2更新,解决了之前困扰用户的Exchange问题,这一问题会使得iOS 6.1设备不断的同步日历邀请直到服务器崩溃,消耗网络流量和电池电量。 也许大家更关心的是另外一个bug:利用锁屏界面的漏洞不用密码就能获取联系人、照片等资料。新版更新说明中并未提此事,Arstechnica实测表明苹果并未修复这一漏洞

2013-02-20

36氪APP让一部分人先看到未来
36氪
鲸准
氪空间

推送和解读前沿、有料的科技创投资讯

一级市场金融信息和系统服务提供商

聚焦全球优秀创业者,项目融资率接近97%,领跑行业