《复杂网络》复杂网络的结构及特点

1、规则网络

我们把一维链、二维正方晶格等称为规则网络。规则网络是指平移对称性晶格，任何一个格点的近邻数目都相同。

特点：一般情况下，集聚系数较大，平均最短路径较长。

集聚系数：在图论中，集聚系数是用来描述一个图中的顶点之间结集成团的程度的系数。具体来说，是一个点的邻接点之间相互连接的程度。例如生活社交网络中，你的朋友之间相互认识的程度。有证据表明，在各类反映真实世界的网络结构，特别是社交网络结构中，各个结点之间倾向于形成密度相对较高的网群。也就是说，相对于在两个节点之间随机连接而得到的网络，真实世界网络的集聚系数更高。集聚系数越大，代表成团程度越大。

2、随机网络

随机网络有两种定义方式：
1、G（N,L）模型：N个节点通过L条随机放置的链接彼此相连。
2、G（N,p）模型：N个节点中，每对节点之间以概率p彼此相连。
随机网络没有中心节点，大部分节点都均匀的连在一起。

特点：当p不小时，集聚系数较小，平均最短路径较短。

3、小世界网络

小世界网络：相对于同等规模节点的随机网络，具有较短的平均路径长度和较大的聚类系数特征的网络模型。很多现实中的网络如电网，交通网络，脑神经网络，社交网络，食物链等都表现出小世界特性，即具有较小的特征路径长度。

小世界网络（small world）对应于规则网络（即所有节点仅与其最近邻居相关）和随机网络（即所有节点随机相关）之间的中间状态。

以图片为例。规制网络：一共有20个节点，规定每个节点有4个临近节点（即左右各2个），每个节点只能和临近节点相连（即产生关系）。
然后P是重连概率，就是每条边重新连接的概率。
P=0是每条边都不重连，即还是规则网络。
P=1是每条边都重新连接了，即变成了随机网络。
P=(0,1)是部分边进行了重新连接，即小世界网络。

4、无标度网络

网络节点的度没有明显的特征长度就称之为无标度网络。现实世界的网络大部分都不是随机网络，而是无标度网络–大部分的连接都集中在少数的中心。

特点：一般情况下，分成呈幂律分布。

图像参考来源：https://www.cnblogs.com/leezx/p/9436820.html