Sunday, February 17, 2013

与网络相关的几个Law


Sarnoff's law
广播网络的价值跟用户数成正比(the value of a broadcast network is directly proportional to the number of viewers.)。
这个很容易理解。在传统广播网络模式下,每增加一个用户,网络的影响力就增加1。
这种网络的代表有电视网、广播网等。

Metcalfe's Law
网络标准的价值随连接的节点数增加呈平方增长( the value of a telecommunications network is proportional to the square of the number of connected users of the system)。
在通信/计算机网络,这个定律很容易被理解。因为网络里用户会跟其他用户进行交互。每增加一个节点,通信和可提供的容量会增加一个跟网络原先节点数线性的规模。可能存在的连接数目跟节点数N的关系是(N(N-1)/2)。
这种网络的代表有移动通信网、互联网等。

Reed's law
网络的效用随网络规模增加呈指数增长(the utility of large networks, particularly social networks, can scale exponentially with the size of the network.)。
这里网络更专注在社交网络上。这里的指数增长源自网络中可能存在的子组数目是指数增长的(2^N - N - 1)。
这种网络的代表有目前facebook以及类似模式的网站。

以上(数学)规律很好地解释了不同类型网络的增长速度的差异。即便传统的电视、广播网已经发展的如此普及,互联网还是以势不可挡的势头快速发展了起来;即便传统互联网网站做得如火如荼,现代的社交化网站还是在一夜之间改变了格局。

世界上没有偶然的事情,背后都有其必然的规律。而发现和合理利用这些规律,正是有“技术含量”的人应该孜孜不倦追求的。

其他一些有意思的定律。

Pareto distribution
幂律,是指网络中的某些量分布呈现幂律的形式。比如节点的度、链路的使用,社交网络中的交互等。
通俗的一些说法包括二八定律等。
其实该定律还可以推广到非网络的领域,比如说人类居住城市大小的分布、自然界中石头的大小,甚至硬盘的错误等等,都符合该定律。
这个定律背后的深层次含义其实是正态分布。
其他相关的定律还有Zipf's lawLong Tail law等。