IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v545y2020ics0378437119319971.html
   My bibliography  Save this article

Research on network robustness based on different deliberate attack methods

Author

Listed:
  • Yang, Guizhen
  • Qi, Xiaogang
  • Liu, Lifang

Abstract

Many real-world networks can be abstracted into complex networks, which nodes are correlated with each other, once these functional nodes suffer from external or internal attack, they may lead to malfunction of the rest part of networks. In order to explore the impact of different attack methods on network robustness against cascading failures, we propose three attack methods and compare them with HD and LD which had been researched. By simulation on ER, BA and WS networks, the results show that, no matter what value α is, for BA and WS networks, attacking networks in GHS is the most difficult to cause cascading failures, and now, the networks show the strongest robustness. In α<1, attacking networks by GLS is the most likely to trigger cascading failures and robustness against cascading failures is the worst. In α>1, it is the easiest to make networks cascading failures when attacked networks by HD. In α=1, attacking networks by MD and LD,respectively, is the easiest to lead networks to cascading failures and the networks show the worst robustness. However, for ER network, no matter what value α is, there is the same effectiveness of attacking network by five attack methods and has stronger robustness than BA and WS networks. This work provides a good reference value for maintaining network security and enabling the network to operate normally and stably. It is possible to make effective preventive measures against these different attacks in advance and save costs for maintaining the network.

Suggested Citation

  • Yang, Guizhen & Qi, Xiaogang & Liu, Lifang, 2020. "Research on network robustness based on different deliberate attack methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
  • Handle: RePEc:eee:phsmap:v:545:y:2020:i:c:s0378437119319971
    DOI: 10.1016/j.physa.2019.123588
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119319971
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2019.123588?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Xingyuan & Qin, Xiaomeng, 2016. "Asymmetric intimacy and algorithm for detecting communities in bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 569-578.
    2. Luo, Chao & Wang, Xingyuan & Zheng, Yuanjie, 2018. "Co-evolution of cooperation and limited resources on interdependent networks," Applied Mathematics and Computation, Elsevier, vol. 316(C), pages 174-185.
    3. Cui, Pengshuai & Zhu, Peidong & Wang, Ke & Xun, Peng & Xia, Zhuoqun, 2018. "Enhancing robustness of interdependent network by adding connectivity and dependence links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 185-197.
    4. Lv, Chang-Chun & Si, Shu-Bin & Duan, Dong-Li & Zhan, Ren-Jun, 2017. "Dynamical robustness of networks against multi-node attacked," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 837-844.
    5. Wang, Xingyuan & Zhou, Wenjie & Li, Rui & Cao, Jianye & Lin, Xiaohui, 2018. "Improving robustness of interdependent networks by a new coupling strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 1075-1080.
    6. Zenghu Zhang & Yongfeng Yin & Xin Zhang & Lijun Liu, 2018. "Optimization of robustness of interdependent network controllability by redundant design," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-17, February.
    7. Wang, Jian-Wei & Rong, Li-Li, 2009. "A model for cascading failures in scale-free networks with a breakdown probability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(7), pages 1289-1298.
    8. Dong, Zhengcheng & Tian, Meng & Liang, Jiaqi & Fang, Yanjun & Lu, Yuxin, 2019. "Research on the connection radius of dependency links in interdependent spatial networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 555-564.
    9. Wang, Fan & Tian, Lixin & Du, Ruijin & Dong, Gaogao, 2018. "The robustness of interdependent weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 675-680.
    10. La Rocca, Cristian E. & Stanley, H. Eugene & Braunstein, Lidia A., 2018. "Strategy for stopping failure cascades in interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 577-583.
    11. Jiang, Zhong-Yuan & Ma, Jian-Feng & Shen, Yu-Long & Zeng, Yong, 2016. "Effects of link-orientation methods on robustness against cascading failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 1-7.
    12. Wang, Xingyuan & Zhao, Tianfang & Qin, Xiaomeng, 2016. "Model of epidemic control based on quarantine and message delivery," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 168-178.
    13. Cui, Yaozu & Wang, Xingyuan, 2016. "Detecting one-mode communities in bipartite networks by bipartite clustering triangular," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 307-315.
    14. Liu, Jun & Xiong, Qingyu & Shi, Xin & Wang, Kai & Shi, Weiren, 2016. "Robustness of complex networks with an improved breakdown probability against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 302-309.
    15. Li, Dongyan & Wang, Xingyuan & Huang, Penghe, 2017. "A fractal growth model: Exploring the connection pattern of hubs in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 200-211.
    16. Wang, Xingyuan & Cao, Jianye & Li, Rui & Zhao, Tianfang, 2017. "A preferential attachment strategy for connectivity link addition strategy in improving the robustness of interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 412-422.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chengyang Ou & Fubin Pan & Shuangjiao Lin, 2024. "Cascade Failure-Based Identification and Resilience of Critical Nodes in Automotive Supply Chain Networks," Sustainability, MDPI, vol. 16(13), pages 1-15, June.
    2. Hongli Zhou & Mingxuan Yang, 2023. "Towards Evaluating the Robustness of the Open-Source Product Community under Multiple Attack Strategies," Sustainability, MDPI, vol. 15(17), pages 1-19, August.
    3. Wen, Huiying & Ye, Yichen & Zhang, Lin, 2024. "Optimizing road networks in underdeveloped regions for improving comprehensive efficiency integrated by accessibility, vulnerability and socioeconomic interaction," Reliability Engineering and System Safety, Elsevier, vol. 243(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Qi, Xiaogang & Yang, Guizhen & Liu, Lifang, 2020. "Robustness analysis of the networks in cascading failures with controllable parameters," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    2. Li, Ruimeng & Yang, Naiding & Zhang, Yanlu & Liu, Hui & Zhang, Mingzhen, 2021. "Impacts of module–module aligned patterns on risk cascading propagation in complex product development (CPD) interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 564(C).
    3. Jiang, Xurui & Wen, Xiangxi & Wu, Minggong & Song, Min & Tu, Congliang, 2019. "A complex network analysis approach for identifying air traffic congestion based on independent component analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 364-381.
    4. Wang, Tao & Cheng, Heming & Wang, Xiaoxia, 2020. "A link addition method based on uniformity of node degree in interdependent power grids and communication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    5. Nan, Dong-Yang & Yu, Wei & Liu, Xiao & Zhang, Yun-Peng & Dai, Wei-Di, 2018. "A framework of community detection based on individual labels in attribute networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 523-536.
    6. Kazawa, Yui & Tsugawa, Sho, 2020. "Effectiveness of link-addition strategies for improving the robustness of both multiplex and interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Kai Gong & Jia-Jian Wu & Ying Liu & Qing Li & Run-Ran Liu & Ming Tang, 2019. "The Effective Healing Strategy against Localized Attacks on Interdependent Spatially Embedded Networks," Complexity, Hindawi, vol. 2019, pages 1-10, May.
    8. Wen, Xiangxi & Tu, Congliang & Wu, Minggong & Jiang, Xurui, 2018. "Fast ranking nodes importance in complex networks based on LS-SVM method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 11-23.
    9. Zang, Tianlei & Gao, Shibin & Liu, Baoxu & Huang, Tao & Wang, Tao & Wei, Xiaoguang, 2019. "Integrated fault propagation model based vulnerability assessment of the electrical cyber-physical system under cyber attacks," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 232-241.
    10. Dong, Shangjia & Wang, Haizhong & Mostafizi, Alireza & Song, Xuan, 2020. "A network-of-networks percolation analysis of cascading failures in spatially co-located road-sewer infrastructure networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    11. Dang, Yuanchen & Yang, Lixin & He, Peiyan & Guo, Gaihui, 2023. "Effects of collapse probability on cascading failure dynamics for duplex weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    12. Wang, Hongjue, 2019. "An universal algorithm for source location in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 620-630.
    13. Hao, Yucheng & Jia, Limin & Wang, Yanhui, 2020. "Robustness of weighted networks with the harmonic closeness against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    14. Shen, Yi & Ren, Gang & Zhang, Ning & Song, Guohao & Wang, Qin & Ran, Bin, 2020. "Effects of mutual traffic redistribution on robustness of interdependent networks to cascading failures under fluctuant load," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    15. Li, Jiawei & Wen, Xiangxi & Wu, Minggong & Liu, Fei & Li, Shuangfeng, 2020. "Identification of key nodes and vital edges in aviation network based on minimum connected dominating set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    16. Yubo Peng & Bofeng Zhang & Furong Chang, 2021. "Overlapping Community Detection of Bipartite Networks Based on a Novel Community Density," Future Internet, MDPI, vol. 13(4), pages 1-21, March.
    17. Alexander Shiroky & Andrey Kalashnikov, 2021. "Mathematical Problems of Managing the Risks of Complex Systems under Targeted Attacks with Known Structures," Mathematics, MDPI, vol. 9(19), pages 1-11, October.
    18. Fan, Dongming & Sun, Bo & Dui, Hongyan & Zhong, Jilong & Wang, Ziyao & Ren, Yi & Wang, Zili, 2022. "A modified connectivity link addition strategy to improve the resilience of multiplex networks against attacks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    19. Zhu, Qian & Zhu, Zhiliang & Wang, Yifan & Yu, Hai, 2016. "Fuzzy-information-based robustness of interconnected networks against attacks and failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 194-203.
    20. Yang, Qihui & Scoglio, Caterina M. & Gruenbacher, Don M., 2021. "Robustness of supply chain networks against underload cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:545:y:2020:i:c:s0378437119319971. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.