基于边攻击成本的复杂网络鲁棒性研究

• 作者: 姜毅 庞涛 曲萍萍 王尔申 王玉伟
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 复杂网络 鲁棒性 边权 攻击成本 攻击策略
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1166-1172
• 页数: 7页
• 分类号: TP393
• 字数: 6341字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.05.022

摘要

传统的复杂网络边攻击策略有效性研究中往往忽略边的攻击成本因素,针对这一问题,文中提出了基于边攻击成本的复杂网络鲁棒性研究方法.该方法将边的攻击成本因素考虑在内,采用边的权重近似衡量边攻击成本,以最大连通子图相对值作为网络鲁棒性度量指标.在考虑边攻击成本时对合成网络和真实网络的鲁棒性进行了研究,并分析了边权重对真实网络鲁棒性的影响.实验结果表明:在边攻击成本较小时,边权由小到大策略攻击网络效果较好;对于合成网络来说,采用边权由大到小攻击策略时,BA(Barabasi-Albert)无标度网络比WS(Watts-Strogatz)小世界网络的鲁棒性强;真实复杂网络鲁棒性可以通过调节边权得到优化.与现有方法相比,利用该方法研究复杂网络鲁棒性较符合实际,仿真实验验证了所提方法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲萍萍	沈阳航空航天大学电子信息工程学院	37	143	7.0	10.0
2	王尔申	沈阳航空航天大学电子信息工程学院	80	425	10.0	17.0
3	庞涛	沈阳航空航天大学电子信息工程学院	49	279	9.0	14.0
4	王玉伟	沈阳航空航天大学电子信息工程学院	3	6	2.0	2.0
5	姜毅	大连海事大学信息科学技术学院	13	97	6.0	9.0