2.2.4　无关联配置网络

2.2.4　无关联配置网络

从上面介绍的ER、WS和BA 网络可以看出，这三种网络都只能产生特定的度分布。表2-1列出了以上三种经典网络模型常见的拓扑特性。

表2-1　经典网络模型的部分拓扑特性

Catanzaro、Michele等人提出的无关联配置网络[38]，可以规定网络的度分布，构造过程如下：

（1）指定网络大小N 和度分布P（k）；(https://www.daowen.com)

（2）按照度分布给每个节点i分配大小为ki的度和半桩数量；

（3）随机选择两个半桩进行连接，连接过程中不能出现重边和自环；

（4）重复上述连边过程知道网络中没有未连接半桩为止。

在热力学极限下，上述方法构成的网络不存在度关联，并且平均距离和聚类系数较小。当所有节点度相同时，构成的网络为随机规则网络；当度分布为幂律形式时，生成的网络为无标度网络（幂指数大于2）。