[发明专利]一种基于节点度值的复杂网络聚类算法攻击方法

权利要求书

1.一种基于节点度值的复杂网络聚类算法攻击方法，其特征在于，所述方法包括如下步骤：

S1：导入网络G＝(V,E)，其中V表示网络中节点的集合，E表示网络中连边的集合，记网络中共有n个节点，m条连边；

S2：采用聚类算法对网络进行聚类，得到结果为团簇C₁，C₂，...，C_h，h为聚类得到的团簇个数；

S3：选择网络中的可操控节点；根据节点的度值属性选择网络中的K个节点作为可操控节点，步骤为：

3.1)计算网络中各个节点的度值，节点的度是指与其直接相连的边数目，节点i的度值记为k_i；

3.2)网络中K个可操控节点的集合记为V_attacked，选择网络中度值最大的节点添加到集合V_attacked中；

3.3)在剩余的团簇中继续选择度值最大的节点添加到可操控节点集合V_attacked；

3.4)如果K＞h，则重复步骤3.2)和3.3)直至选满K个大度值节点；

S4：从可操控节点集合V_attacked中随机选取一个节点N_random，获知节点N_random所属的团簇，记为C_i，得到它的邻居节点集合φ与非邻居节点集合ψ，再结合步骤S2中获得的聚类团簇结果构建节点N_random的簇内邻居节点集合V_inClusterNei与簇间非邻居节点集合V_{outClusterNonei}；

S5：从节点N_random的簇内邻居节点集合V_inClusterNei中随机选择一个节点，删除两个节点之间的已有连边，同时从节点N_random的簇间非邻居节点集合V_{outClusterNonei}中随机选择一个节点，添加连边，如果集合V_inClusterNei为空集，意味着节点N_random已不再具有簇内邻居节点，则此轮跳过；

S6：按照步骤S4和S5进行一次重连边后，更新网络；

S7：重复步骤S4～S6所述过程T次。