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

摘要

一种基于节点度值的复杂网络聚类算法攻击方法，包括以下步骤：S1：导入网络；S2：采用复杂网络聚类算法对网络进行聚类，得到团簇；S3：按以下步骤选择网络中的K个可操控节点：3.1)计算网络中各节点度值；3.2)选择度值最大的节点；3.3)从剩下的团簇中选择度值最大的节点；3.4)如果K＞h，则重复步骤3.2)和3.3)直至选满K个节点；S4：从K个可操控节点中随机选取一个节点，获得它的簇内邻居节点集合和簇间非邻居节点集合；S5：随机删除一条它与簇内邻居节点的连边，同时增加一条它与簇间非邻居节点的连边；S6：更新网络；S7：重复步骤S4～S6过程T次。本发明可以选择攻击对象，并实现较好的攻击效果。

主权项

1.一种基于节点度值的复杂网络聚类算法攻击方法，其特征在于，所述方法包括如下步骤：S1：导入网络G＝(V,E)，其中V表示网络中节点的集合，E表示网络中连边的集合，记网络中共有n个节点，m条连边；S2：采用聚类算法对网络进行聚类，得到结果为团簇C1，C2，...，Ch，h为聚类得到的团簇个数；S3：选择网络中的可操控节点；根据节点的度值属性选择网络中的K个节点作为可操控节点，步骤为：3.1)计算网络中各个节点的度值，节点的度是指与其直接相连的边数目，节点i的度值记为ki；3.2)网络中K个可操控节点的集合记为Vattacked，选择网络中度值最大的节点添加到集合Vattacked中；3.3)在剩余的团簇中继续选择度值最大的节点添加到可操控节点集合Vattacked；3.4)如果K＞h，则重复步骤3.2)和3.3)直至选满K个大度值节点；S4：从可操控节点集合Vattacked中随机选取一个节点Nrandom，获知节点Nrandom所属的团簇，记为Ci，得到它的邻居节点集合φ与非邻居节点集合ψ，再结合步骤S2中获得的聚类团簇结果构建节点Nrandom的簇内邻居节点集合VinClusterNei与簇间非邻居节点集合VoutClusterNonei；S5：从节点Nrandom的簇内邻居节点集合VinClusterNei中随机选择一个节点，删除两个节点之间的已有连边，同时从节点Nrandom的簇间非邻居节点集合VoutClusterNonei中随机选择一个节点，添加连边，如果集合VinClusterNei为空集，意味着节点Nrandom已不再具有簇内邻居节点，则此轮跳过；S6：按照步骤S4和S5进行一次重连边后，更新网络；S7：重复步骤S4～S6所述过程T次。