[发明专利]变权重下基于成本的复杂网络边攻击方法

摘要

本发明提出了一种变权重下基于成本的复杂网络边攻击方法，边权重的定义有多种，这里使用了其中两种表达方式，首先通过构造复杂网络模型，在边权重的不同表示方式下分别根据节点度值求出节点之间所连边的权重,然后将边权重按照大小顺序分成3种边攻击策略，再进行带有攻击成本的攻击，最后可以得出变权重时不同攻击策略下最大连通子图与总攻击成本之间的关系曲线图,从而发现使用哪种边攻击策略效果更好。本方法中考虑了变权重情况并分别加入攻击成本因素，更符合实际问题，可靠性更强，对于以后带有成本的复杂网络攻击具有借鉴意义。

主权项

变权重下基于成本的复杂网络边攻击方法，其特征在于，所述方法包括如下步骤：第一步：首先生成一定规模的复杂网络；第二步：求出各条边的权重；第三步：利用边权重得到边攻击策略；第四步：开始攻击并在攻击过程中加入攻击成本因素；第五步：得出网络规模与成本的关系。