基于集团度的复杂网络重要节点排序方法及模型演化方法

摘要

本发明公开了一种基于集团度的复杂网络重要节点排序方法及模型演化方法，首先获取复杂网络中每个节点的各阶集团度，然后计算复杂网络的各阶整体集团度，对各阶整体集团度进行归一化，再根据归一化结果计算各阶集团度的权重，最后每个节点根据权重对其自身的各阶集团度进行加权，其结果即为节点的重要性值，根据重要性值对各个节点进行排序。在进行模型演化时，每个新节点加入时根据现有节点的重要性值选择新节点的连接节点。本发明基于集团度来计算节点的重要性值，得到的节点重要性顺序更符合网络的实际情况，模型演化所得到的模型的平均路径长度和聚类系数性能都具有明显优势。