IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v201y2025ip3s0960077925014122.html

Enhancing robustness of higher-order networks with community structures through strategic edge addition

Author

Listed:
  • Yang, Jiaying
  • Zhou, Jianlin
  • Zeng, An
  • Fan, Ying
  • Di, Zengru

Abstract

Higher-order networks are capable of capturing higher-order interactions among individuals that go beyond simple binary relationships. Networks with high robustness can effectively resist internal interference and external attacks. Therefore, developing strategies to improve the robustness of higher-order networks is very necessary and important. Meanwhile, the community structures of higher-order networks can have a significant impact on the robustness of these networks. However, the robustness enhancement mechanism of higher-order networks with community structures remains unexplored. In this paper, we propose network regulation strategies to enhance the robustness of higher-order networks with community structure through the strategic placement of higher-order structures at distinct topological positions. We also employ the load redistribution model for higher-order networks with community structures to simulate cascading failure processes. By observing the changes in the critical behavior of higher-order synthetic networks and real-world networks under different enhancement strategies, we find that for networks with clear community structures, adding higher-order structures among communities is more effective in enhancing network robustness, whereas for networks with ambiguous community structures, adding them within communities yields better outcomes. Additionally, a mixed higher-order structures addition strategy can be superior to a single-position addition strategy in certain networks. We also compare the results of the strategies of adding higher-order structures with the strategies of randomly adding edges and find that adding higher-order structures can more efficiently improve network robustness. This study contributes to a deeper understanding of the structure and cascading failure dynamics of high-order networks and lays the foundation for developing better robustness enhancement strategies.

Suggested Citation

  • Yang, Jiaying & Zhou, Jianlin & Zeng, An & Fan, Ying & Di, Zengru, 2025. "Enhancing robustness of higher-order networks with community structures through strategic edge addition," Chaos, Solitons & Fractals, Elsevier, vol. 201(P3).
  • Handle: RePEc:eee:chsofr:v:201:y:2025:i:p3:s0960077925014122
    DOI: 10.1016/j.chaos.2025.117399
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077925014122
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2025.117399?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Fowler, James H., 2006. "Connecting the Congress: A Study of Cosponsorship Networks," Political Analysis, Cambridge University Press, vol. 14(4), pages 456-487, October.
    2. Qian, Cheng & Zhao, Dandan & Zhong, Ming & Peng, Hao & Wang, Wei, 2025. "Modeling and analysis of cascading failures in multilayer higher-order networks," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    3. Duan, Yuxian & Huang, Jian & Deng, Hanqiang & Ni, Xiangrong, 2024. "Robustness of hypergraph under attack with limited information based on percolation theory," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    4. 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.
    5. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    6. Shekhtman, Louis M. & Danziger, Michael M. & Havlin, Shlomo, 2016. "Recent advances on failure and recovery in networks of networks," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 28-36.
    7. Guo, Hengdao & Zheng, Ciyan & Iu, Herbert Ho-Ching & Fernando, Tyrone, 2017. "A critical review of cascading failure analysis and modeling of power system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 9-22.
    8. Song, Xudan & Zhao, Pengcheng & Yin, Rongrong & Zu, Yunxiao & Zhang, Yong, 2025. "Cascading failure model and resilience-based sequential recovery strategy for complex networks," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    9. Hanlin Sun & Filippo Radicchi & Jürgen Kurths & Ginestra Bianconi, 2023. "The dynamic nature of percolation on networks with triadic interactions," Nature Communications, Nature, vol. 14(1), pages 1-9, December.
    10. Chunlin Zheng & Yonglin Hu & Chengjun Zhang & Wenbin Yu & Hui Yao & Yangsong Li & Cheng Fan & Xiaolin Cen, 2024. "Optimizing the robustness of higher-low order coupled networks," PLOS ONE, Public Library of Science, vol. 19(3), pages 1-18, March.
    11. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Higher-order percolation in simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    12. Li, Yang & Zhang, Mingyuan, 2025. "Cascading failure analysis of interdependent water-power networks based on functional coupling," Reliability Engineering and System Safety, Elsevier, vol. 259(C).
    Full references (including those not matched with items on IDEAS)

    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. Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan & Jia, Chun-Xiao, 2025. "Hypergraph-based modeling of cascading failures with probabilistic node-to-group interactions," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    2. Shi, Xiaoqiu & Li, Jia & Li, Minghui & Wang, Lu & Cai, Yong & Yu, Jiaxin & Lu, Sihai, 2026. "Viability of interdependent supply chain networks: Considering the ripple effect with disruption-recovery dynamics," Reliability Engineering and System Safety, Elsevier, vol. 267(PA).
    3. Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan, 2023. "Higher-order interdependent percolation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).
    4. Jia, Chun-Xiao & Liu, Run-Ran, 2025. "Cascading dynamics in double-layer hypergraphs with higher-order inter-layer interdependencies," Reliability Engineering and System Safety, Elsevier, vol. 257(PA).
    5. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    6. Wang, Dan & Ren, Xiaoqiang & Wang, Xiaofan, 2025. "Assessing multilayer network robustness under asymmetric coupling using motif entropy," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
    7. Ma, Xiangyu & Zhou, Huijie & Li, Zhiyi, 2021. "On the resilience of modern power systems: A complex network perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 152(C).
    8. Min, Byungjoon & Park, Eun-Kyu & Gwak, Sang-Hwan & Goh, K.-I., 2024. "No-exclaves percolation on random networks," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    9. Jia, Chun-Xiao & Liu, Run-Ran, 2026. "Higher-order interdependencies and connectivity: A dual-layer hypergraph model for cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 267(PA).
    10. Chen, Lei & Yue, Dong & Dou, Chunxia, 2019. "Optimization on vulnerability analysis and redundancy protection in interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1216-1226.
    11. Deng, Ye & Wu, Jun & Tan, Yue-jin, 2016. "Optimal attack strategy of complex networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 74-81.
    12. 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.
    13. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    14. Wang, Weihong & Chen, MingMing & Min, Yong & Jin, Xiaogang, 2016. "Structural diversity effects of multilayer networks on the threshold of interacting epidemics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 254-262.
    15. Khakzad, Nima & Reniers, Genserik & Abbassi, Rouzbeh & Khan, Faisal, 2016. "Vulnerability analysis of process plants subject to domino effects," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 127-136.
    16. Rui Peng & Di Wu & Mengyao Sun & Shaomin Wu, 2021. "An attack-defense game on interdependent networks," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(10), pages 2331-2341, October.
    17. 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.
    18. Xia, Weifu & Wang, Yanhui & Hao, Yucheng & He, Zhichao & Yan, Kai & Zhao, Fan, 2024. "Reliability analysis for complex electromechanical multi-state systems utilizing universal generating function techniques," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    19. Wouter Vermeer & Otto Koppius & Peter Vervest, 2018. "The Radiation-Transmission-Reception (RTR) model of propagation: Implications for the effectiveness of network interventions," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-21, December.
    20. Lu, Qing-Chang & Xu, Peng-Cheng & Zhao, Xiangmo & Zhang, Lei & Li, Xiaoling & Cui, Xin, 2022. "Measuring network interdependency between dependent networks: A supply-demand-based approach," Reliability Engineering and System Safety, Elsevier, vol. 225(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:chsofr:v:201:y:2025:i:p3:s0960077925014122. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.