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

A modified connectivity link addition strategy to improve the resilience of multiplex networks against attacks

Author

Listed:
  • Fan, Dongming
  • Sun, Bo
  • Dui, Hongyan
  • Zhong, Jilong
  • Wang, Ziyao
  • Ren, Yi
  • Wang, Zili

Abstract

Current studies have shifted from the analysis of single-layer network to multi-layer network. However, the performance of multi-layer networks has been significantly influenced by inevitable disturbances; therefore, the resilience of such networks must be maintained. Previous studies on the resilience of multi-layer networks have mainly focused on interdependent networks rather than on multiplex networks, which means that the effectiveness of current methods to improve the resilience of multiplex networks remains limited. To solve these issues, this study develops a two-layer multiplex network and describes failure propagation models by motifs in single-layer and multiplex networks. An approach to evaluate the resilience of multiplex networks is proposed, followed by strategies for its improvement. In particular, an extensive investigation into the effectiveness of connectivity link addition strategies to protect against degree-based targeted attacks is presented. A modified connectivity link addition approach based on degree deviation is proposed to find an optimal strategy under cascading failure to maintain the resilience of multiplex networks from a complex network perspective. Finally, some numerical examples and a real case study of EU-AIR multiplex networks are presented to illustrate the effectiveness of the proposed approach.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:reensy:v:221:y:2022:i:c:s0951832021007651
    DOI: 10.1016/j.ress.2021.108294
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021007651
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.108294?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. Ren, Yi & Fan, Dongming & Feng, Qiang & Wang, Zili & Sun, Bo & Yang, Dezhen, 2019. "Agent-based restoration approach for reliability with load balancing on smart grids," Applied Energy, Elsevier, vol. 249(C), pages 46-57.
    2. Jihee Han & KwangSup Shin, 2016. "Evaluation mechanism for structural robustness of supply chain considering disruption propagation," International Journal of Production Research, Taylor & Francis Journals, vol. 54(1), pages 135-151, January.
    3. Feng, Qiang & Zhao, Xiujie & Fan, Dongming & Cai, Baoping & Liu, Yiqi & Ren, Yi, 2019. "Resilience design method based on meta-structure: A case study of offshore wind farm," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 232-244.
    4. Esteves, Rui & Geisler Mesevage, Gabriel, 2019. "Social Networks in Economic History: Opportunities and Challenges," Explorations in Economic History, Elsevier, vol. 74(C).
    5. Nagurney, Anna & Yu, Min, 2012. "Sustainable fashion supply chain management under oligopolistic competition and brand differentiation," International Journal of Production Economics, Elsevier, vol. 135(2), pages 532-540.
    6. Levitin, Gregory & Finkelstein, Maxim, 2019. "Optimal loading of elements in series systems exposed to external shocks," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    7. Cao, Xian-Bin & Hong, Chen & Du, Wen-Bo & Zhang, Jun, 2013. "Improving the network robustness against cascading failures by adding links," Chaos, Solitons & Fractals, Elsevier, vol. 57(C), pages 35-40.
    8. Belarmino Adenso-Díaz & Julio Mar-Ortiz & Sebastián Lozano, 2018. "Assessing supply chain robustness to links failure," International Journal of Production Research, Taylor & Francis Journals, vol. 56(15), pages 5104-5117, August.
    9. Flaviano Morone & Hernán A. Makse, 2015. "Correction: Corrigendum: Influence maximization in complex networks through optimal percolation," Nature, Nature, vol. 527(7579), pages 544-544, November.
    10. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2018. "Optimizing availability of heterogeneous standby systems exposed to shocks," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 137-145.
    11. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2020. "Optimal abort rules and subtask distribution in missions performed by multiple independent heterogeneous units," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    12. Peng, Hao & Liu, Can & Zhao, Dandan & Han, Jianmin, 2019. "Reliability analysis of CPS systems under different edge repairing strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 532(C).
    13. 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).
    14. Hui Xiao & Xiong Xiong & Weiwei Chen, 2021. "Introduction to the special issue on Impact of COVID-19 and cryptocurrencies on the global financial market," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 7(1), pages 1-2, December.
    15. Dixit, Vijaya & Verma, Priyanka & Tiwari, Manoj Kumar, 2020. "Assessment of pre and post-disaster supply chain resilience based on network structural parameters with CVaR as a risk measure," International Journal of Production Economics, Elsevier, vol. 227(C).
    16. Zhu, Xuzhen & Wang, Ruijie & Wang, Zexun & Chen, Xiaolong & Wang, Wei & Cai, Shimin, 2019. "Double-edged sword effect of edge overlap on asymmetrically interacting spreading dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 617-624.
    17. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    18. Han, Lin & Zhao, Xudong & Chen, Zhilong & Gong, Huadong & Hou, Benwei, 2021. "Assessing resilience of urban lifeline networks to intentional attacks," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    19. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2021. "Optimizing preventive replacement schedule in standby systems with time consuming task transfers," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    20. Saeed Osat & Ali Faqeeh & Filippo Radicchi, 2017. "Optimal percolation on multiplex networks," Nature Communications, Nature, vol. 8(1), pages 1-7, December.
    21. Zhong, Jilong & Sanhedrai, Hillel & Zhang, FengMing & Yang, Yi & Guo, Shu & Yang, Shunkun & Li, Daqing, 2020. "Network endurance against cascading overload failure," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    22. Flaviano Morone & Hernán A. Makse, 2015. "Influence maximization in complex networks through optimal percolation," Nature, Nature, vol. 524(7563), pages 65-68, August.
    23. 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.
    24. Wei Xie & Ning Li & Chunhua Li & Ji-dong Wu & Aijun Hu & Xiaolin Hao, 2014. "Quantifying cascading effects triggered by disrupted transportation due to the Great 2008 Chinese Ice Storm: implications for disaster risk management," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 70(1), pages 337-352, January.
    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. Li, Sheng & Liu, Wenwen & Wu, Ruizi & Li, Junli, 2023. "An adaptive attack model to network controllability," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    2. Yue, Xiongping & Mu, Dong & Wang, Chao & Ren, Huanyu & Peng, Rui & Du, Jianbang, 2024. "Critical risks in global supply networks: A static structure and dynamic propagation perspective," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    3. Zhang, Hui & Xu, Min & Ouyang, Min, 2024. "A multi-perspective functionality loss assessment of coupled railway and airline systems under extreme events," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    4. Ding, Xiao & Wang, Huan & Zhang, Xi & Ma, Chuang & Zhang, Hai-Feng, 2024. "Dual nature of cyber–physical power systems and the mitigation strategies," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    5. Liu, Meili & Qi, Xiaogang & Pan, Hao, 2022. "Optimizing communication network geodiversity for disaster resilience through shielding approach," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    6. Watson, Bryan C & Morris, Zack B & Weissburg, Marc & Bras, Bert, 2023. "System of system design-for-resilience heuristics derived from forestry case study variants," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    7. Sun, Hao & Yang, Ming & Wang, Haiqing, 2022. "A virtual experiment for measuring system resilience: A case of chemical process systems," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    8. Liu, Yang & Ma, Xiaoxue & Qiao, Weiliang & Ma, Laihao & Han, Bing, 2024. "A novel methodology to model disruption propagation for resilient maritime transportation systems–a case study of the Arctic maritime transportation system," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    9. Wang, Nanxi & Yuen, Kum Fai, 2022. "Resilience assessment of waterway transportation systems: Combining system performance and recovery cost," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    10. Li, Jiahui & Qi, Xiaogang & He, Yi & Liu, Lifang, 2024. "SDN candidate and protection path selection for link failure protection in hybrid SDNs," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    11. Dong, Shangjia & Gao, Xinyu & Mostafavi, Ali & Gao, Jianxi & Gangwal, Utkarsh, 2023. "Characterizing resilience of flood-disrupted dynamic transportation network through the lens of link reliability and stability," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    12. Ruozhe Li & Hao Yuan & Bangbang Ren & Xiaoxue Zhang & Tao Chen & Xueshan Luo, 2024. "Optimal Unmanned Combat System-of-Systems Reconstruction Strategy with Heterogeneous Cost via Deep Reinforcement Learning," Mathematics, MDPI, vol. 12(10), pages 1-23, May.
    13. Xu, Mengqiao & Deng, Wenhui & Zhu, Yifan & LÜ, Linyuan, 2023. "Assessing and improving the structural robustness of global liner shipping system: A motif-based network science approach," Reliability Engineering and System Safety, Elsevier, vol. 240(C).
    14. Chen, Zhiwei & Hong, Dongpao & Cui, Weiwei & Xue, Weikang & Wang, Yao & Zhong, Jilong, 2023. "Resilience evaluation and optimal design for weapon system of systems with dynamic reconfiguration," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    15. Li, Hongxu & Sun, Qin & Zhong, Yuanfu & Huang, Zhiwen & Zhang, Yingchao, 2023. "A soft resource optimization method for improving the resilience of UAV swarms under continuous attack," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    16. Zhang, Le & Du, Ye, 2023. "Cascading failure model and resilience enhancement scheme of space information networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    17. Cui, Hongjun & Wang, Fei & Ma, Xinwei & Zhu, Minqing, 2022. "A novel fixed-node unconnected subgraph method for calculating the reliability of binary-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(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. Fan, Dongming & Lin, Jing & Cai, Baoping & Liu, Bin, 2021. "Robustness of maintenance support service networks: attributes, evaluation and improvement," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    2. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    3. Wang, Wei & Cova, Gregorio & Zio, Enrico, 2022. "A clustering-based framework for searching vulnerabilities in the operation dynamics of Cyber-Physical Energy Systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    4. He, Xiang & Yuan, Yongbo, 2022. "Revisiting driving factor influences on uncertain cascading disaster evolutions: From perspective of global sensitivity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    5. Almeira, Nahuel & Perotti, Juan Ignacio & Chacoma, Andrés & Billoni, Orlando Vito, 2021. "Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks," Chaos, Solitons & Fractals, Elsevier, vol. 153(P1).
    6. Fan, Dongming & Zhang, Aibo & Feng, Qiang & Cai, Baoping & Liu, Yiliu & Ren, Yi, 2021. "Group maintenance optimization of subsea Xmas trees with stochastic dependency," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    7. 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).
    8. Zhang, Dayong & Men, Hao & Zhang, Zhaoxin, 2024. "Assessing the stability of collaboration networks: A structural cohesion analysis perspective," Journal of Informetrics, Elsevier, vol. 18(1).
    9. Zhang, Jiarui & Tang, Bin & Duan, Yuxian & Huang, Jian, 2023. "Percolation phase transition in the heterogeneous multi-coupled interdependent network," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    10. Matthias Klumpp & Dominic Loske, 2021. "Sustainability and Resilience Revisited: Impact of Information Technology Disruptions on Empirical Retail Logistics Efficiency," Sustainability, MDPI, vol. 13(10), pages 1-20, May.
    11. Xinyu Huang & Dongming Chen & Dongqi Wang & Tao Ren, 2020. "MINE: Identifying Top- k Vital Nodes in Complex Networks via Maximum Influential Neighbors Expansion," Mathematics, MDPI, vol. 8(9), pages 1-25, August.
    12. Fink, Christian G. & Fullin, Kelly & Gutierrez, Guillermo & Omodt, Nathan & Zinnecker, Sydney & Sprint, Gina & McCulloch, Sean, 2023. "A centrality measure for quantifying spread on weighted, directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    13. Sun, Qin & Li, Hongxu & Wang, Yuzhi & Zhang, Yingchao, 2022. "Multi-swarm-based cooperative reconfiguration model for resilient unmanned weapon system-of-systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    14. Wang, Jianwei & Cai, Lin & Xu, Bo & Li, Peng & Sun, Enhui & Zhu, Zhiguo, 2016. "Out of control: Fluctuation of cascading dynamics in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1231-1243.
    15. Kyu-Min Lee & Kwang-Il Goh, 2016. "Strength of weak layers in cascading failures on multiplex networks: case of the international trade network," Papers 1603.05181, arXiv.org, revised May 2016.
    16. 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.
    17. Wang, Jingjing & Xu, Shuqi & Mariani, Manuel S. & Lü, Linyuan, 2021. "The local structure of citation networks uncovers expert-selected milestone papers," Journal of Informetrics, Elsevier, vol. 15(4).
    18. Liang, Yuan & Qi, Mingze & Huangpeng, Qizi & Duan, Xiaojun, 2023. "Percolation of interlayer feature-correlated multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    19. Arnaud Mignan & Ziqi Wang, 2020. "Exploring the Space of Possibilities in Cascading Disasters with Catastrophe Dynamics," IJERPH, MDPI, vol. 17(19), pages 1-21, October.
    20. Wandelt, Sebastian & Sun, Xiaoqian & Zhang, Anming, 2023. "Towards analyzing the robustness of the Integrated Global Transportation Network Abstraction (IGTNA)," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(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:reensy:v:221:y:2022:i:c:s0951832021007651. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.