复杂网络

//http://zh.wikipedia.org/wiki/%E5%A4%8D%E6%9D%82%E7%BD%91%E7%BB%9C

1.复杂网络，复杂网络是由数量巨大的节点和节点之间错综复杂的关系共同构成的网络结构。

2.小世界网络：小世界网络的判定准则有两个，分别是特征路径长度短，和高集聚系数。网络的特征路径长度是指在它的图表示中，两个节点的路径长度的平均值（这里路径长度指两节点间最短路径的长度）。许多复杂网络尽管节点数目巨大，但节点之间的特征路径长度则非常小[2]。集聚系数则是用来描述“抱团”现象的，也就是“你朋友之间相互认识的程度”。数学上来说，一个节点的集聚系数等于与它相连的节点中相互连接的点对数与总点对数的比值。高集聚系数实际上保证了较小的特征路径长度[3]。

3.无尺度网络：无尺度特性，或者叫无标度特性，是指网络的度分布满足幂律分布。所谓一个网络的度分布，是当随机地从网络中抽取一个节点时，与这个节点相连的节点数（叫做这个节点的度）d 的概率分布。比如说对一个n个节点组成的完全图（所有节点之间都连有边的图），度分布是：d = n - 1 的概率是1，其余的都是0。无尺度网络的度分布满足幂律分布，也就是说d = k 的概率正比于k 的某个幂次（一般是负的）。幂律分布这一特性，正说明了无尺度网络的度分布与一般随机网络的不同。随机网络的度分布属于正态分布，因此有一个特征度数，即大部分节点的度数都接近它。无尺度网络的度分布是呈集散分布：大部分的节点只有比较少的连接，而少数节点有大量的连接。由于不存在特征度数，因此得名“无尺度”。

现实生活中，无尺度网络的例子有很多。因特网、美国演员网络、细胞中蛋白质的交互网络都是无尺度网络。无尺度网络的特性是：当节点意外失效或改变时，对网络的影响一般很小，只有很小的概率会发生大的影响，但当有集散节点受到影响时，网络受到的影响会比随机网络大得多[4]。