无尺度网络

一、什么是无标度网络 ？

对于一些事物，个体与个体之间的差异不大。比如人的身高，中国成年男子的身高绝大多数在平均值1.70米左右。正态分布描述类似这样群体特性大致相同的情况。

对于另一些事物，个体与个体之间的差异明显。比如个人收入，大多数人月收入不到一万，而少数人月收入高达百万。幂律分布描述类似这样多数个体量级很小，少数个体量级很大的情况。

幂律分布广泛存在于物理学、生物学、社会学、经济学等众多领域中，也同样存在于复杂网络中。学者发现，对于许多现实世界中的复杂网络，如互联网、社会网络等，各节点拥有的连接数（度 Degree）服从幂律分布。也就是说，大多数“普通”节点拥有很少的连接，而少数“热门”节点拥有极其多的连接。这样的网络称作无标度网络（Scale-free Network），网络中的“热门”节点称作枢纽节点（Hub）。

例如社会网络中，大多节点的度会很小，而少数节点的度很大，微博上一些大V的粉丝量巨大，他们在消息的传递上具有相当高的话语权。又如在万维网中，各个网站通过页面链接建立关系。绝大部分网站只有少数站外链接，但有一些网站有相当多的站外链接，例如一些门户网站，如中国新浪网。

图1：无标度网络示意图。节点大小与其拥有的连接数成正比，大节点为枢纽节点。

无标