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

Recent advances in network dismantling: A comprehensive review and list of recommendations for future work

Author

Listed:
  • Wandelt, Sebastian
  • Chen, Xinyue
  • Sun, Xiaoqian

Abstract

Complex network dismantling is essential for understanding the resilience of interconnected systems, including transportation, communication and other critical infrastructure networks. Given its multidisciplinary nature, the extant literature on network dismantling is rather scattered across various scientific outlets. This review provides an in-depth examination of the recent advancements in complex network dismantling. We synthesize proposed methodologies, provide an overview on the wide range of utilized datasets, develop a structured overview on the reported insights, and finally aggregate future research directions proposed in these extant studies. Through this comprehensive analysis across a multitude of domains, our review aims to equip researchers from different fields with a better understanding of the status quo in network dismantling, facilitating further innovation and practical implementations.

Suggested Citation

  • Wandelt, Sebastian & Chen, Xinyue & Sun, Xiaoqian, 2025. "Recent advances in network dismantling: A comprehensive review and list of recommendations for future work," Chaos, Solitons & Fractals, Elsevier, vol. 199(P2).
    • Handle: RePEc:eee:chsofr:v:199:y:2025:i:p2:s0960077925006861
    DOI: 10.1016/j.chaos.2025.116673
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077925006861
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2025.116673?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. Prasanna Gai & Sujit Kapadia, 2010. "Contagion in financial networks," Bank of England working papers 383, Bank of England.
    2. Wang, Shuliang & Lv, Wenzhuo & Zhang, Jianhua & Luan, Shengyang & Chen, Chen & Gu, Xifeng, 2021. "Method of power network critical nodes identification and robustness enhancement based on a cooperative framework," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    3. Jisha Mariyam John & Michele Bellingeri & Divya Sindhu Lekha & Davide Cassi & Roberto Alfieri, 2023. "Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks," Mathematics, MDPI, vol. 11(16), pages 1-12, August.
    4. Xu, Kai-Jun & Hong, Chen & Zhang, Xu-Hong & Sun, Qing-Hua & He, Ning & Xiao, Ming-Ming, 2020. "Cascades in coupled map lattices with heterogeneous distribution of perturbations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 547(C).
    5. Elisa Frutos Bernal & Angel Martín del Rey, 2019. "Study of the Structural and Robustness Characteristics of Madrid Metro Network," Sustainability, MDPI, vol. 11(12), pages 1-24, June.
    6. Shi, Xiaoqiu & Long, Wei & Li, Yanyan & Deng, Dingshan, 2022. "Robustness of interdependent supply chain networks against both functional and structural cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    7. Tian, Meng & Dong, Zhengcheng & Wang, Xianpei, 2021. "Reinforcement learning approach for robustness analysis of complex networks with incomplete information," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    8. Xia, Yongxiang & Wang, Cong & Shen, Hui-Liang & Song, Hainan, 2020. "Cascading failures in spatial complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    9. Zhou, Andu & Maletić, Slobodan & Zhao, Yi, 2018. "Robustness and percolation of holes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 459-468.
    10. Wu, Jiajing & Zeng, Junwen & Chen, Zhenhao & Tse, Chi K. & Chen, Bokui, 2018. "Effects of traffic generation patterns on the robustness of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 871-877.
    11. Bai, Bingfeng, 2022. "Strategic business management for airport alliance: A complex network approach to simulation robustness analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    12. Wu, Jiajing & You, Wei & Wu, Taocheng & Xia, Yongxiang, 2018. "Abnormal phenomenon in robustness of complex networks with heterogeneous node functions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 451-461.
    13. Volker Turau & Christoph Weyer, 2019. "Cascading failures in complex networks caused by overload attacks," Journal of Heuristics, Springer, vol. 25(6), pages 837-859, December.
    14. Liu, Wei & Song, Zhaoyang & Ouyang, Min & Li, Jie, 2020. "Recovery-based seismic resilience enhancement strategies of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    15. Qing Cai & Sameer Alam & Mahardhika Pratama & Zhen Wang, 2020. "Percolation Theories for Multipartite Networked Systems under Random Failures," Complexity, Hindawi, vol. 2020, pages 1-12, May.
    16. Zhou, Hongli & Zhang, Xiaodong & Hu, Yang, 2020. "Robustness of open source product innovation community’s knowledge collaboration network under the dynamic environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    17. Wandelt, Sebastian & Shi, Xing & Sun, Xiaoqian, 2021. "Estimation and improvement of transportation network robustness by exploiting communities," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    18. Aldo Ramirez-Arellano & Juan Bory-Reyes, 2021. "The Resilience Of Complex Network: An Approach For Relevant Nodes Extraction," FRACTALS (fractals), World Scientific Publishing Co. Pte. Ltd., vol. 29(01), pages 1-14, February.
    19. Liu, Wei & Song, Zhaoyang & Ouyang, Min, 2020. "Lifecycle operational resilience assessment of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    20. Wu, Yipeng & Chen, Zhilong & Zhao, Xudong & Liu, Ying & Zhang, Ping & Liu, Yajiao, 2021. "Robust analysis of cascading failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    21. Ouyang, Min & Liu, Chuang & Xu, Min, 2019. "Value of resilience-based solutions on critical infrastructure protection: Comparing with robustness-based solutions," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    22. Bingxue Qian & Ning Zhang, 2022. "Topology and Robustness of Weighted Air Transport Networks in Multi-Airport Region," Sustainability, MDPI, vol. 14(11), pages 1-15, June.
    23. Sebastian Wandelt & Xing Shi & Xiaoqian Sun, 2020. "Approximation of Interactive Betweenness Centrality in Large Complex Networks," Complexity, Hindawi, vol. 2020, pages 1-16, February.
    24. Ivana Bachmann & Javier Bustos-Jiménez & Benjamin Bustos, 2020. "A Survey on Frameworks Used for Robustness Analysis on Interdependent Networks," Complexity, Hindawi, vol. 2020, pages 1-17, April.
    25. Xiao-Long Ren & Niels Gleinig & Dijana Tolić & Nino Antulov-Fantulin, 2018. "Underestimated Cost of Targeted Attacks on Complex Networks," Complexity, Hindawi, vol. 2018, pages 1-15, January.
    26. Wei Ma & Yunyun Hou & Mingyu Jin & Pengpeng Jian, 2024. "Anomaly based multi-stage attack detection method," PLOS ONE, Public Library of Science, vol. 19(3), pages 1-20, March.
    27. Pang, Shao-Peng & Hao, Fei, 2018. "Effect of interaction strength on robustness of controlling edge dynamics in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 246-257.
    28. Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    29. Marco Grassia & Manlio De Domenico & Giuseppe Mangioni, 2021. "Machine learning dismantling and early-warning signals of disintegration in complex systems," Nature Communications, Nature, vol. 12(1), pages 1-10, December.
    30. Tilman Dette & Scott Pauls & Daniel N. Rockmore, 2011. "Robustness and Contagion in the International Financial Network," Papers 1104.4249, arXiv.org, revised Jul 2011.
    31. Bo Xi & Huiying Liu & Botao Hou & Ying Wang & Yuling Guo, 2024. "Stealing complex network attack detection method considering security situation awareness," PLOS ONE, Public Library of Science, vol. 19(3), pages 1-14, March.
    32. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    33. Lordan, Oriol & Albareda-Sambola, Maria, 2019. "Exact calculation of network robustness," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 276-280.
    34. Prasan Ratnayake & Sugandima Weragoda & Janaka Wansapura & Dharshana Kasthurirathna & Mahendra Piraveenan, 2021. "Quantifying the Robustness of Complex Networks with Heterogeneous Nodes," Mathematics, MDPI, vol. 9(21), pages 1-20, November.
    35. Zhou, Lili & Yin, Jun & Tan, Fei & Liao, Haibin, 2023. "Robustness analysis of edge-coupled interdependent networks under different attack strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    36. Wang, Shuliang & Lv, Wenzhuo & Zhao, Longfeng & Nie, Sen & Stanley, H. Eugene, 2019. "Structural and functional robustness of networked critical infrastructure systems under different failure scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 476-487.
    37. Liu, Xiaoxiao & Sun, Shiwen & Wang, Jiawei & Xia, Chengyi, 2019. "Onion structure optimizes attack robustness of interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    38. Safaei, F. & Yeganloo, H. & Akbar, R., 2020. "Robustness on topology reconfiguration of complex networks: An entropic approach," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 170(C), pages 379-409.
    39. Lucas Cuadra & Sancho Salcedo-Sanz & Javier Del Ser & Silvia Jiménez-Fernández & Zong Woo Geem, 2015. "A Critical Review of Robustness in Power Grids Using Complex Networks Concepts," Energies, MDPI, vol. 8(9), pages 1-55, August.
    40. 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).
    41. Wu, Taocheng & Wu, Jiajing & You, Wei, 2018. "Optimizing robustness of complex networks with heterogeneous node functions based on the Memetic Algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 143-153.
    42. Li, Zhaoxing & Chen, Li, 2019. "Robustness of multipartite networks in face of random node failure," Chaos, Solitons & Fractals, Elsevier, vol. 121(C), pages 149-159.
    43. Sohn, Insoo, 2019. "A robust complex network generation method based on neural networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 593-601.
    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. Fu, Jun & Sun, Xiaojie & Zhang, Peng & Findeisen, Rolf, 2026. "Exploring diverse solutions in network dismantling with generative model," Chaos, Solitons & Fractals, Elsevier, vol. 202(P2).

    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. Jiang, Wenjun & Li, Peiyan & Fan, Tianlong & Li, Ting & Zhang, Chuan-fu & Zhang, Tao & Luo, Zong-fu, 2024. "Scalable rapid framework for evaluating network worst robustness with machine learning," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
    2. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    3. Dai, Bitao & Wu, Min & Wang, Longyun & Mou, Jianhong & Zhang, Chaojun & Guo, Shuhui & Tan, Suoyi & Lu, Xin, 2025. "Advancing vulnerability assessment in critical infrastructure systems through higher-order cycles and community structures," Chaos, Solitons & Fractals, Elsevier, vol. 193(C).
    4. Peng, Peng & Fan, Tianlong & Ren, Xiao-Long & Lü, Linyuan, 2026. "Unveiling explosive vulnerability of networks through edge collective behavior," Reliability Engineering and System Safety, Elsevier, vol. 266(PB).
    5. Wang, Ning & Gao, Ying & He, Jia-tao & Yang, Jun, 2022. "Robustness evaluation of the air cargo network considering node importance and attack cost," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    6. Xuanling Mei & Wenjing Ye & Wenjie Li & Cheng Chen & Ang Li & Jianping Wu & Hongbo Du, 2025. "Robustness Evaluation and Optimization of China’s Multilayer Coupled Integrated Transportation System from a Complex Network Perspective," Sustainability, MDPI, vol. 17(16), pages 1-20, August.
    7. Liu, Xiaoli & Zhang, Mingyuan & Liu, Haixing, 2026. "Resilience-based multi-objective optimization of failure response strategies in water distribution systems," Reliability Engineering and System Safety, Elsevier, vol. 267(PA).
    8. Shen, Xiaoda & Wang, Zhigang & Deng, Ye & Wu, Jun, 2024. "Spatial network disintegration with heterogeneous cost," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
    9. Xu, Min & Ouyang, Min & Hong, Liu & Mao, Zijun & Xu, Xiaolin, 2022. "Resilience-driven repair sequencing decision under uncertainty for critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    10. Wandelt, Sebastian & Xu, Yifan & Sun, Xiaoqian, 2023. "Measuring node importance in air transportation systems: On the quality of complex network estimations," Reliability Engineering and System Safety, Elsevier, vol. 240(C).
    11. Saei, Saviz & Barker, Kash & Tajik, Nazanin & Ermagun, Alireza, 2026. "On topological measures and network vulnerability patterns: A comparative analysis," Reliability Engineering and System Safety, Elsevier, vol. 266(PA).
    12. Mottahedi, Adel & Sereshki, Farhang & Ataei, Mohammad & Qarahasanlou, Ali Nouri & Barabadi, Abbas, 2021. "Resilience estimation of critical infrastructure systems: Application of expert judgment," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    13. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    14. Yin, Rongrong & Wang, Yumeng & Li, Linhui & Zhang, Le & Hao, Zhenyang & Lang, Chun, 2024. "A mobile node path optimization approach based on Q-learning to defend against cascading failures on static-mobile networks," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    15. Jiang, Wenjun & Fan, Tianlong & Li, Changhao & Zhang, Chuanfu & Zhang, Tao & Luo, Zong-fu, 2024. "Comprehensive analysis of network robustness evaluation based on convolutional neural networks with spatial pyramid pooling," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    16. 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).
    17. Beyza, Jesus & Yusta, Jose M., 2021. "The effects of the high penetration of renewable energies on the reliability and vulnerability of interconnected electric power systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    18. Huang, Kangzheng & Xie, Yun & Peng, Huihao & Li, Weibo, 2024. "Study on dynamic evolution characteristics of Wuhan metro network based on complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 648(C).
    19. Zhang, Mingyuan & Yang, Xiangjie & Zhang, Juan & Li, Gang, 2022. "Post-earthquake resilience optimization of a rural “road-bridge†transportation network system," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    20. Huang, Zongsheng & Wang, Zixuan, 2025. "Assessing the robustness of physical networks under attack uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 262(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:199:y:2025:i:p2:s0960077925006861. 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.