Monday, April 11, 2005

有关于六度分隔的小世界理论

在夏之星系的blog看到他引用的理论,解说为什么这个世界上平均是以六个人串连起来的。他运用的是150个朋友的理论。

引用开始----->
先从你的朋友开始。你有 150 个朋友,这是第一层(first degree)。
你每一个朋友都有 150 个朋友(不考虑重覆的问题),所以,你的朋友的朋友的数量是 150 * 150 = 22500 人,这是第二层(second degree)。
第三层的人数(你的朋友的朋友的朋友) = 150 * 150 * 150 = 3,375,000 人

第一层 = 150 = 150 人
第二层 = 150 * 150 = 22,500 人
第三层 = 150 * 150 * 150 = 3,375,000 人
第四层 = 150 * 150 * 150 * 150 = 506,250,000 人
第五层 = 150 * 150 * 150 * 150 * 150 = 75,937,500,000 人

第五层的人数,已经达到 759 亿。扣除掉重复的人数,最多再多加一层,第六层的人数,绝对足够把整个地球的所有人类都包含下去。这个数学的推论并不严谨,各位看看就好。重要的是了解它的概念。
<--------引用结束

其实不是这样的,这种线性数学根本不符合实际情况!试想想一个最简单的道理:这150个人之间难道互不认识?完全没有重叠?这可能吗?

这种算法,也是传销界的人最喜欢引用的算法之一,用来夸大复制与倍增的威力。其实不是这样的。

真正的原因是因为,连结数是遵循 幂次率 Power Law的形态来分布。换句话说,连结数越大的节点,数量越少。当连结数增加一倍,节点数就降低几倍……

懒惰解说了,有兴趣的人自己去搜寻吧!只是如果以后碰到有人用线性数学来解释的时候,你知道这种说法不周延就可以了。

No comments: