一种基于度值的无标度网络分类算法的对抗攻击方法技术

一种基于度值的无标度网络分类算法的对抗攻击方法，包括以下步骤：S1：导入网络，并计算网络的基本属性(平均路径、聚类系数)；S2:基于度值的无标度网络分类的对抗攻击方法设计，2.1)根据节点的度值计算d

An anti attack method of scale-free network classification algorithm based on degree value

【技术实现步骤摘要】
一种基于度值的无标度网络分类算法的对抗攻击方法
本专利技术涉及无标度网络与对抗攻击方法，特别是涉及一种基于度值的无标度网络分类算法的对抗攻击方法。
技术介绍
无标度网络是一种重要的社交网络，其在真实世界的应用十分广泛。以演员之间的合作网络为例，每一个演员就是一个节点，两个演员之间存在合作关系，则这两个节点之间就存在链接。在真实的演员合作关系中存在一个现象，演员A越红，与她合作的演员的数量也越多。这一现象在网络中的表现在于表征演员A的节点所拥有的链接数量也就越多。然而当红演员的数量有限，导致拥有大量链接的节点数量有限。上述这一情况也从侧面反映了无标度网络的一个显著特征：大部分的节点只有几条链接，而极少部分节点却含有大量的链接。当真实网络呈现出无标度网络的特点时，就可以利用无标度网络的特性进行数据分析，例如在演员网络中，可以通过节点拥有的链接的数量判断该演员现在所处的位置；在电话网络中，可以通过破环拥有大量链接的节点，从而破环整个电话网络的消息传递。虽然无标度网络在真实世界非常常见，有关于无标度网络的研究也很多，但是一直没有给出官方的无标度本文档来自技高网...

【技术保护点】
1.一种基于度值的无标度网络分类算法的对抗攻击方法，其特征在于，所述方法包括以下步骤：/nS1：导入网络G＝(V,E)，其中V表示网络中节点的集合，E表示网络中连边的集合，记网络中共有n个节点，m条连边。/nS2：基于度值的无标度网络分类的对抗攻击策略，操作步骤如下：/n2.1)hub节点在无标度网路中起重要作用，hub节点的存在间接导致无标度网络呈现出其强的容错能力以及针对对抗攻击呈现出来的脆弱性，与hub节点连接的所有链接被分为两大类：/nhub-hub链接，即大度值节点之间的链接，由于hub节点数量有限，导致hub-hub链接的数量更加稀缺，将hub-hub链接的条件放宽，只要两个节点的...

【技术特征摘要】
1.一种基于度值的无标度网络分类算法的对抗攻击方法，其特征在于，所述方法包括以下步骤：
S1：导入网络G＝(V,E)，其中V表示网络中节点的集合，E表示网络中连边的集合，记网络中共有n个节点，m条连边。
S2：基于度值的无标度网络分类的对抗攻击策略，操作步骤如下：
2.1)hub节点在无标度网路中起重要作用，hub节点的存在间接导致无标度网络呈现出其强的容错能力以及针对对抗攻击呈现出来的脆弱性，与hub节点连接的所有链接被分为两大类：
hub-hub链接，即大度值节点之间的链接，由于hub节点数量有限，导致hub-hub链接的数量更加稀缺，将hub-hub链接的条件放宽，只要两个节点的度值都相对较大即可以被认为是hub-hub链接，并设计了判断hub-hub链接的指标：
d(i+j)＝di+dj(1)
其中di，dj分别表示节点i,j的度值，d(i+j)的数值越大，表明该链接越有可能是hub-hub链接；
hub-normal链接，即大度值节点与小度值节点之间的链接，针对这一类链接，设计了判断hub-normal链接的指标：
d|i-j|＝|di-dj|(2)
其中di，dj分别表示节点i,j的度值，d|i-j|的数值越大，表明该链接越有可能是hub-normal链接；
2.2)针对上述两类链接，提出对抗攻击策略如下：
基于度和的攻击策略：
根据d(i+j)的值将网络中的所有链接由大到小进行排序，删除最佳的hub-hub链接，即排序最靠前的链接，随机选取两个小度值但是之间并不存在链接的节点对连接；
基于度减的攻击策略：
根据d|i-j|的值将网络中的所有链接由大到小进行排序，删除最佳的hub-normal链接，即排序最靠前的链接，随机选取两个小度值但是之间并不存在链接的节点对连接；
S3:结合网络的性质，以及重连的链接的数量，评...

【专利技术属性】
技术研发人员：宣琦，王金焕，单雅璐，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江;33