[发明专利]基于幂指数可调的攻击成本下复杂网络边攻击方法

权利要求书

1.基于幂指数可调的攻击成本下复杂网络边攻击方法，其特征在于，所述方法包括如下步骤:

第一步:首先生成一定规模的复杂网络；

第二步:求出各条边的权重；

第三步:利用边权重得到边攻击策略；

第四步:开始攻击并在攻击过程中加入攻击成本因素；

第五步:得出网络规模与成本的关系。

2.根据权利要求1所述的基于幂指数可调的攻击成本下复杂网络边攻击方法，其特征在于，其具体步骤如下:

第一步:首先生成一定规模的BA无标度网络，其模型的构造方法:

(1)增长：开始于较少的节点数量m₀，在每个时间间隔增添一个具有m条边的新节点，其中m≤m₀，连接这个新节点到m个不同的已经存在于系统中的节点上；

(2)择优连接：在选择新节点的连接点时，假设新节点连接到节点i的概率Π_i取决于节点i的度数k_i和节点j的度数k_j,即其中,j为网络已存在的节点总数；在经过t步后，产生一个包含N＝t+m₀个节点和mt条边的网络；

第二步:根据生成的网络的节点的度按照边权重的表示方法求出两节点之间所连边的权重；

第三步:按照边攻击策略中的边权排序方式分别对边进行排序，排序完再分别使用相关策略攻击生成的网络边；

第四步:将被攻击边的权重添加到移除边的权重总和中，按照总攻击成本的公式再重新计算总攻击成本ρ的值,如果ρ的值没有比所给成本值大，那么这条边被直接移除，继续迭代直到ρ的值达到所给的成本值；

第五步:计算最大连通子图的相对大小G；

经过上述步骤，可以得到不同边攻击策略下最大连通子图G与幂指数θ的关系曲线图以及最大连通子图G与总攻击成本ρ的关系曲线图；通过观察曲线图中参数之间的变化关系可以得出对于采用什么攻击策略来攻击已知拓扑结构的网络具有重要指导意义。

3.根据权利要求2所述的基于幂指数可调的攻击成本下复杂网络边攻击方法，其特征在于，所述边权重的表示方法：

一个具体的网络可抽象为一个由点集V和边集E组成的图G＝(V,E)，顶点数记为N＝|V|,边数记为M＝|E|；一般使用权重邻接矩阵W＝(w_ij)_n×n,表示加权网络权重，w_ij表示节点v_i和节点v_j连接的边的权重，当网络中各条边的权值都相同时，加权网络即退化为无权网络；边权与两个节点的度相关，边权重可以定义为:假设网络的边e_ij连接的两个节点v_i和v_j的度值分别是k_i和k_j,那么这条边的权重为w_ij＝w_ji＝(k_i*k_j)^θ，其中θ>0是一个可调的权重参数，用于描述边权与节点度之间的相互关系。

4.根据权利要求2所述的基于幂指数可调的攻击成本下复杂网络边攻击方法，其特征在于，所述边的攻击策略采用3种攻击策略，即基于初始图面向边权重的重要性度量指标的攻击，这3种攻击策略分别为:

①将网络生成的边按照其权重大小随机排序，按照此排序结果对边进行攻击；

②将网络生成的边按照其权重由小到大的顺序进行排序，按照此排序结果对边进行攻击；

③将网络生成的边按照其权重由大到小的顺序进行排序，按照此排序结果对边进行攻击。

5.根据权利要求2所述的基于幂指数可调的攻击成本下复杂网络边攻击方法，其特征在于，

所述总的攻击成本ρ定义为:$\mathrm{\ρ}=\frac{\underset{l\∈Z}{\Σ}{w}_l}{\underset{i=0}{\overset{M}{\Σ}}{w}_i}$

式中w_i是边i的权重，w_l是被移除的边的权重，Z是移除边的数量总和。