An attack method of complex network clustering algorithm based on node degree value includes the following steps: S1: importing the network; S2: clustering the network with complex network clustering algorithm to get clusters; S3: selecting K controllable nodes in the network according to the following steps: 3.1) calculating the degree value of each node in the network; 3.2) choosing the best degree value. Large nodes; 3.3) Select the nodes with the highest degree from the remaining clusters; 3.4) If K > h, repeat steps 3.2 and 3.3 until the K nodes are fully selected; S4: Randomly select one node from the K controllable nodes to obtain its set of neighboring nodes within the cluster and the set of non-neighboring nodes between the clusters; S5: Randomly delete one node from it and the cluster. Inside the neighbor node's edge, at the same time add an edge with the non-neighbor node between the cluster; S6: update the network; S7: repeat the C4 ~ S6 process T times. The invention can select attack objects and achieve better attack effect.
【技术实现步骤摘要】
一种基于节点度值的复杂网络聚类算法攻击方法
本专利技术涉及复杂网络聚类领域和网络攻击领域,特别是涉及一种基于节点度值的复杂网络聚类算法攻击方法。
技术介绍
复杂网络是当前多学科交叉的热点研究领域之一。除了小世界、无标度等性质,越来越多的研究表明社团结构也是许多复杂网络共有的性质之一。发现网络中的社团结构对了解网络的功能、探寻网络中隐藏的规律、预测网络的行为等都具有十分重要的意义。至今,已经有许多复杂网络聚类算法被应用于社团结构的发现,包括Girvan和Newman提出的以边介数为分裂条件的GN算法(参考文献[1]:GirvanM,NewmanMEJ.Communitystructureinsocialandbiologicalnetworks[J].Proceedingsofthenationalacademyofsciences,2002,99(12):7821-7826.即GirvanM,NewmanMEJ,社交网络和生物网络中的社团结构,Proceedingsofthenationalacademyofsciences,2002,99(12):7821-7826.),通过迭代删除网络中边介数高的节点进行网络分裂;Newman提出的基于“贪婪”思想的fastnewmans算法(参考文献[2]:NewmanME.Fastalgorithmfordetectingcommunitystructureinnetworks[J].PhysicalReviewEStatisticalNonlinear&SoftMatterPhysics,2004,69( ...
【技术保护点】
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的簇内邻居节点集合VinCluster ...
【技术特征摘要】
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个大度...
【专利技术属性】
技术研发人员:宣琦,陈丽红,赵明浩,陈晋音,俞山青,傅晨波,阮中远,
申请(专利权)人:浙江工业大学,
类型:发明
国别省市:浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。