考虑成本时拓扑可调无标度网络鲁棒性研究

论文摘要

为了研究无标度网络拓扑结构对网络鲁棒性的影响,结合对复杂网络鲁棒性有重要影响的节点介数和边权重两种指标,提出一种考虑成本的拓扑可调无标度网络攻击方法。该方法在攻击网络中节点(边)时引入了节点(边)的攻击成本因素,以节点介数(边权重)来近似衡量节点(边)的攻击成本,采用不同节点(边)攻击策略对网络进行攻击,并采用最大连通子图相对值作为网络鲁棒性测度指标,利用该方法对无标度网络的幂率指数、平均度与网络鲁棒性的关系分别进行了研究。结果表明,采用蓄意攻击策略时,对于同一节点(边)攻击成本,无标度网络的幂率指数越小或平均度越大,网络的鲁棒性越强。仿真实验验证了该方法的有效性和可行性。

论文目录

• 0 引言
• 1 基于成本的拓扑可调无标度网络攻击模型
•   1.1 指数可调无标度网络
•   1.2 介数
•   1.3 加权复杂网络
•   1.4 复杂网络鲁棒性测度
•   1.5 攻击策略
•     1.5.1 节点攻击策略
•     1.5.2 边攻击策略
•   1.6 攻击成本
•     1.6.1 节点介数攻击成本
•     1.6.2 边攻击成本
•   1.7 算法流程
• 2 仿真验证与分析
•   2.1 幂率指数对拓扑可调无标度网络鲁棒性的影响
•   2.2 平均度对拓扑可调无标度网络鲁棒性的影响
• 3 结束语

文章来源

类型: 期刊论文

作者: 王尔申,王玉伟

关键词: 无标度网络,幂率指数,平均度,攻击策略,攻击成本,鲁棒性

来源: 计算机应用研究 2019年01期

年度: 2019

分类: 信息科技,基础科学

专业: 数学

单位: 沈阳航空航天大学电子信息工程学院,沈阳航空航天大学辽宁省通用航空重点实验室

基金: 国家自然科学基金资助项目(61571309,61101161),辽宁省“百千万人才工程”资助项目,辽宁省高等学校优秀人才支持计划资助项目(LR2016069),航空科学基金资助项目(2015ZC54010),辽宁省教育厅资助项目(L201716)

分类号: O157.5

DOI: 10.19734/j.issn.1001-3695.2017.08.0723

页码: 226-229

总页数: 4

文件大小: 957K

下载量: 120