2026 Volume 35 Issue 6
Article Contents

Junjie Qian(钱俊杰)†, Wenlan Wang(王文蓝)†, Hanyun Wang(王涵韵)†, Qiqi Wang(王萁淇)‡, Yao Zhang(张瑶)§, and Huijia Li(李慧嘉)¶. 2026: Evolutionary hypergraph dismantling via deep reinforcement learning, Chinese Physics B, 35(6): 068901. doi: 10.1088/1674-1056/ae5a12
Citation: Junjie Qian(钱俊杰)†, Wenlan Wang(王文蓝)†, Hanyun Wang(王涵韵)†, Qiqi Wang(王萁淇)‡, Yao Zhang(张瑶)§, and Huijia Li(李慧嘉)¶. 2026: Evolutionary hypergraph dismantling via deep reinforcement learning, Chinese Physics B, 35(6): 068901. doi: 10.1088/1674-1056/ae5a12

Evolutionary hypergraph dismantling via deep reinforcement learning

  • Received Date: 10/02/2026
    Accepted Date: 25/03/2026
  • Fund Project:

    Project supported by the National Natural Science Foundation of China (Grant Nos. 72571150 and 62306156).

  • PACS: 89.75.Hc; 89.20.Ff; 07.05.Mh; 02.60.Pn

  • Assessing the vulnerability of complex systems requires effective hypergraph dismantling strategies, yet existing methods struggle with the dynamic nature of cascading failures and the rugged optimization landscapes of high-order networks. In this paper, we propose a novel framework: hypergraph dismantling via evolutionary deep reinforcement learning (HD-EDR). First, we model a realistic dismantling environment incorporating hyperdegree-based and residual-capacity-based load redistribution mechanisms. Second, we introduce a hybrid learning architecture that synergizes the global exploration of evolutionary strategies with the gradient-based exploitation of deep reinforcement learning. A bidirectional parameter synchronization mechanism is designed to prevent the agent from being trapped in local optima. Furthermore, we integrate an inductive encoder to capture the evolving high-order dependencies of the residual network in real time. Extensive experiments across nine real-world datasets demonstrate that our framework significantly outperforms state-of-the-art baselines, providing a highly effective and robust strategy for maximizing structural damage in high-order networks.
  • 加载中
  • Calderoni F, Catanese S, De Meo P, Ficara A and Fiumara G 2020 Expert Syst. Appl. 161 113666

    Google Scholar Pub Med

    Ma X Y, Zhou H J and Li Z Y 2021 Renew. Sustain. Energy Rev. 152 111646

    Google Scholar Pub Med

    ZhangMY, Huang T, Guo Z X and He Z G 2022 Physica A 607 128063

    Google Scholar Pub Med

    Ullah A, Shoa J M, Yang Q L, Khan N, Bernard C M and Kumar R 2023 Expert Syst. Appl. 228 120326

    Google Scholar Pub Med

    Albert R, Jeong H and Barabási A L 2000 Nature 406 378

    Google Scholar Pub Med

    Freeman L C 1979 Soc. Netw. 1 215

    Google Scholar Pub Med

    Peng P, Fan T and Lü L 2024 Entropy 26 248

    Google Scholar Pub Med

    Estrada E and Rodríguez-Velázquez J A 2005 Phys. Rev. E 71 056103

    Google Scholar Pub Med

    Kapoor K, Sharma D and Srivastava J 2013 Proceedings of the 2013 IEEE 2nd Network Science Workshop (NSW) (West Point, NY, USA)

    Google Scholar Pub Med

    Xie X W, Zhan X X, Zhang Z K and Liu C 2023 Chaos 33 013104

    Google Scholar Pub Med

    Battiston F, Cencetti G, Iacopini I, Latora V, Lucas M, Patania A, Young J G and Petri G 2020 Phys. Rep. 874 1

    Google Scholar Pub Med

    Qu H, Wang X, Song Y R, Ni W, Jiang G P and Sheng Q Z 2025 Proceedings of the 34th ACM International Conference on Information and Knowledge Management (Orlando, Florida, USA) p. 2450

    Google Scholar Pub Med

    Jiang T, Liu K, Xiang B B, Zhang H F and Wang H 2025 Physica A 679 130988

    Google Scholar Pub Med

    Motter A E and Lai Y C 2002 Phys. Rev. E 66 065102

    Google Scholar Pub Med

    de Arruda G F, Petri G and Moreno Y 2020 Phys. Rev. Res. 2 023032

    Google Scholar Pub Med

    Buldyrev S V, Parshani R, Paul G, Stanley H E and Havlin S 2010 Nature 464 1025

    Google Scholar Pub Med

    Khalil E B, Dai H, Zhang Y, Dilkina B and Song L 2017 Proceedings of the Advances in Neural Information Processing Systems (NeurIPS) (Long Beach, CA, USA) p. 6348

    Google Scholar Pub Med

    Manchanda S, Mittal A, Dhawan A, Medya S, Ranu S and Singh A 2020 Proceedings of the 34th International Conference on Neural Information Processing Systems (Virtual Conference) p. 20000

    Google Scholar Pub Med

    Song N, Sheng W, Sun Y, Lin T, Wang Z, Xu Z, Yang F, Zhang Y and Li D 2025 Neurocomputing 618 129117

    Google Scholar Pub Med

    Newman M E J 2003 SIAM Rev. 45 167

    Google Scholar Pub Med

    Xu L, Ma L J, Lin Q Z, Li L J, Gong M G and Li J Q 2025 Inf. Sci. 698 121764

    Google Scholar Pub Med

    Feng Y F, You H X, Zhang Z Z, Ji R R and Gao Y 2019 Proceedings of the AAAI Conference on Artificial Intelligence (Honolulu, Hawaii, USA) p. 3558

    Google Scholar Pub Med

    Yadati N, Nimishakavi M, Yadav P, Nitin V, Louis A and Talukdar P 2019 Proceedings of the 33rd International Conference on Neural Information Processing Systems (Vancouver, Canada) p. 1511

    Google Scholar Pub Med

    Hamilton W L, Ying R and Leskovec J 2017 Proceedings of the 31st International Conference on Neural Information Processing Systems (Long Beach, California, USA) p. 1025

    Google Scholar Pub Med

    Colas C, Sigaud O and Oudeyer P Y 2018 Proceedings of the 35th International Conference on Machine Learning (Stockholm, Sweden) p. 1039

    Google Scholar Pub Med

    Jia C X and Liu R R 2026 Reliab. Eng. Syst. Saf. 267 111850

    Google Scholar Pub Med

    Zhou B, Ma X J, Ma F X and Gao S J 2023 AIMS Math. 8 4814

    Google Scholar Pub Med

    Amburg I, Veldt N and Benson A R 2020 arXiv:2006.05863 [math.PR]

    Google Scholar Pub Med

    Benson A R, Abebe R, Schaub M T and Kleinberg J 2018 Proc. Natl. Acad. Sci. USA 115 E11221

    Google Scholar Pub Med

    Yin H, Benson A R, Leskovec J and Gleich D F 2017 Proceedings of the 23rd ACM SIGKDD Int. Conf. Knowl. Discov. Data Min. (KDD ’17) (Halifax, NS, Canada) p. 555

    Google Scholar Pub Med

    Petri G and Barrat A 2018 Phys. Rev. Lett. 121 228301

    Google Scholar Pub Med

    Ren X L, Gleinig N, Helbing D and Antulov-Fantulin N 2019 Proc. Natl. Acad. Sci. USA 116 6554

    Google Scholar Pub Med

    Morone F and Makse H A 2015 Nature 524 65

    Google Scholar Pub Med

    Yan D, XieW, Zhang Y, He Q and Yang Y 2022 IEEE Trans. Netw. Sci. Eng. 9 3302

    Google Scholar Pub Med

    Fan C J, Zeng L, Sun Y Z and Liu Y Y 2020 Nat. Mach. Intell. 2 317

    Google Scholar Pub Med

  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Article Metrics

Article views(180) PDF downloads(3) Cited by(0)

Access History

Evolutionary hypergraph dismantling via deep reinforcement learning

Fund Project: 

Abstract: Assessing the vulnerability of complex systems requires effective hypergraph dismantling strategies, yet existing methods struggle with the dynamic nature of cascading failures and the rugged optimization landscapes of high-order networks. In this paper, we propose a novel framework: hypergraph dismantling via evolutionary deep reinforcement learning (HD-EDR). First, we model a realistic dismantling environment incorporating hyperdegree-based and residual-capacity-based load redistribution mechanisms. Second, we introduce a hybrid learning architecture that synergizes the global exploration of evolutionary strategies with the gradient-based exploitation of deep reinforcement learning. A bidirectional parameter synchronization mechanism is designed to prevent the agent from being trapped in local optima. Furthermore, we integrate an inductive encoder to capture the evolving high-order dependencies of the residual network in real time. Extensive experiments across nine real-world datasets demonstrate that our framework significantly outperforms state-of-the-art baselines, providing a highly effective and robust strategy for maximizing structural damage in high-order networks.

Reference (35)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return