复杂网络理论及其应用之初入

引论

即美国哈佛大学社会心理学家Stanley Milgram通过一些社会后给出的推断：地球上任意两个人之间的平均距离是6—六度分割理论。

1、网络的直径(diameter):网络中任意节点之间的距离的最大值成为网络的直径，记为D。

$D=\max_{i,j}d_{ij}$

2、网络的平均长度L定义为任意两个节点之间的距离的平均值，即：

$L=\frac1{\frac12N(N+1)}\sum_{i{\ge}j}d_{ij}$

3、聚类系数：网络中的一个节点

4、度与度的分布：

出度：

入度：

网络的平均度：

5、幂律分布/无标度分布：

在一个分布为具有幂率形式的大规模无标度网络中，绝大多数节点的度的相对较低，但存在少量的节点具有很高的度。