图的幂律分布

网络的度分布，是指当随机地从网络中抽取一个节点时，与这个节点相连的节点数（叫做这个节点的度）d 的概率分布。
比如:对一个n个节点组成的完全图度分布是：d = n - 1 的概率是1，其余的都是0。
无尺度网络的度分布满足幂律分布,也就是说d=k的概率正比于k的某个幂次（一般是负的）：
随机网络的度分布属于正态分布，因此有一个特征度数，即大部分节点的度数都接近它。
无尺度网络的度分布是呈集散分布：大部分的节点只有比较少的连接，而少数节点有大量的连接。由于不存在特征度数，因此得名“无尺度”。
无尺度网络的例子有很多。因特网、美国演员网络、细胞中蛋白质的交互网络都是无尺度网络。
无尺度网络的特性是：当节点意外失效或改变时，对网络的影响一般很小，只有很小的概率会发生大的影响，但当有集散节点受到影响时，网络受到的影响会比随机网络大得多。