In the understanding of important edges in complex networks, the edges with larger degree are naturally considered more important, and they will cause greater destructiveness when attacked. However, through simulation analysis, we conclude that this understanding needs to be based on certain preconditions. In this article, the robustness of BA scale-free network and WS small-world network is studied based on the edge-removal attack strategy considering the edge load and cascading failure. Specific attack methods include: High Load Edge-removal Attacks (HLEA) and Low Load Edge-removal Attacks (LLEA). The simulation results show that the importance of edges is closely related to the load parameter {\delta}. When 0<{\delta}<1, attacking the edge with smaller degree will cause greater cascading failure. For this condition, the edge with smaller degree is more important. When {\delta}=1, cascading failure is basically independent of the edge degree. When {\delta}>1, attacking the edge with larger degree will cause greater cascading failure. Therefore, the edge with larger degree is more important for this condition.


翻译:在复杂网络重要边缘的理解中,具有更大度数的边缘自然地被认为更重要,而且它们在遇到攻击时会造成更大的破坏。然而,通过仿真分析,我们得出结论,这种理解需要基于某些前提条件。在本文中,通过考虑边缘载荷和级联失效攻击策略,研究了BA无标度网络和WS小世界网络的鲁棒性。具体攻击方法包括:高载边缘删除攻击(HLEA)和低载边缘删除攻击(LLEA)。仿真结果表明,边缘重要性与载荷参数δ密切相关。当0<δ<1时,攻击度数较小的边缘将导致更大的级联失效。对于这种情况,度数较小的边缘更重要。当δ=1时,级联失效基本上与边缘度数无关。当δ>1时,攻击具有更大度数的边缘将导致更大的级联失效。因此,对于这种情况,度数较大的边缘更重要。

0
下载
关闭预览

相关内容

专知会员服务
45+阅读 · 2020年10月31日
【干货书】真实机器学习,264页pdf,Real-World Machine Learning
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
156+阅读 · 2019年10月12日
强化学习最新教程,17页pdf
专知会员服务
180+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
一派讨论·你很反感哪些「网络梗」?
少数派
0+阅读 · 2022年8月30日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
深度卷积神经网络中的降采样
极市平台
12+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Zero-Shot Learning相关资源大列表
专知
52+阅读 · 2019年1月1日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2023年5月20日
Arxiv
12+阅读 · 2020年12月10日
Arxiv
13+阅读 · 2019年11月14日
VIP会员
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员