基于统一分析方法的复杂网络抗攻击性研究

发布时间：2021-01-20 21:05

　　复杂网络抗攻击性问题是目前复杂网络领域研究的热点,对复杂网络的抗攻击性进行研究有助于构建更加健壮鲁棒的网络。目前的研究讨论了在有代价情形下进行节点攻击、在无代价情形下进行节点攻击、在有代价情形下进行边攻击和在无代价情形下进行边攻击等各种条件下复杂网络的抗攻击性,并得到了很多有价值的结论。但是,目前的研究往往只从单一角度对复杂网络的抗攻击性进行分析,尚缺乏对上述情形的统一描述;从现有的研究结果来看,在不同条件下得出的结论也缺乏比较。针对上述问题,本文提出了一个统一的框架,利用权重参数t统一标识节点、边以及有无代价四种情况,并对复杂网络的抗攻击性进行分析。本文工作主要分为以下部分:（1）构建更加完善的抗攻击性分析方法。通过探索复杂网络中节点、边以及有无代价之间的转化关系,定义权重参数t统一标识节点、边以及有无代价四种情况,从综合角度而不是单一角度对复杂网络的抗攻击性进行分析;（2）验证和修正当前研究方法的抗攻击性结论。利用本文提出的统一分析方法对现有抗攻击性研究结论进行验证,探究当前研究结论之间的联系,并利用本文方法重新对复杂网络的抗攻击性进行分析研究;（3）理论分析和实验结果表明:当权重... 

【文章来源】：中南民族大学湖北省

【文章页数】：56 页

【学位级别】：硕士

【部分图文】：

泊松分布示意图

8图 2.2 幂律分布示意图2.2.2 节点的介数除节点度之外，节点的介数也是度量节点重要性的重要属性之一。但它是一个全局属性，其定义为网络中任意两个节点之间所有最短路径数目中，总是经过某个节点的最短路径数目所占的比例，具体的定义如定义 2.3。定义 2.3（节点的介数）若在网络 G = (V , E)中，节点i， j为网络中任意两个节点，即i ≠ j ∈ V，那么，节点v的介数 Betweeness ( v )可表示为：( , , )( )( , )i j vB i v jBetweeness vB i j≠ ≠= (2.5)其中， B (i , j )为节点i与节点 j之间所有最短路径的数目， B (i , v, j )为节点i与节点 j之间最短路径中经过节点v的数目。对于整个网络而言

重新访问网络中的每一个节点，并以概率 p 重新连接边。(3)当概率 p = 0时，构造出的网络为完全的规则网络。网络具有聚集系数高与平均路径长度长的特点，且平均路径长度会随着网络节点数目的增多而呈直线上升。(4)当概率 p = 1时，构造出来的网络为完全的随机网络。网络具有聚集系数低与平均路径长度短的特点，且平均路径长度会随着网络中节点数目的增多而呈对数增长。(5)当概率 p 处于中间状态时，构造出来的网络即为小世界网络。网络除具有规则网络聚集系数高的特点外，还兼顾了随机网络平均路径长度短的特点，而且，由于该网络的平均路径长度会随节点数目的增加而呈对数增长，因此具有小世界效应。为更加清楚的描述规则网络到随机网络之间的变化过程，图 2.3 给出了其变化过程图。

【参考文献】：
期刊论文
[1]基于代价的复杂网络边攻击策略有效性分析[J]. 王尔申,王玉伟,曲萍萍,蓝晓宇,陈佳美.  系统工程与电子技术. 2018(04)
[2]基于优化理论的复杂网络节点攻击策略[J]. 孙昱,姚佩阳,张杰勇,付凯.  电子与信息学报. 2017(03)
[3]复杂网络的攻击策略研究[J]. 聂廷远,郭征,李坤龙.  计算机仿真. 2015(07)
[4]基于代价的复杂网络抗攻击性研究[J]. 吴泓润,覃俊,郑波尽.  计算机科学. 2012(08)

硕士论文
[1]PageRank和HITS算法的复杂网络攻击效能研究[D]. 苏杨茜.中南民族大学 2015
[2]考虑代价的无标度网络抗攻击性研究[D]. 黄丹.中南民族大学 2011



本文编号：2989785