An improved network dismantling strategy based on ant colony algorithm

Yongming Wang,Shiwen Sun,Zhen Wang,Li Wang,Chengyi Xia
DOI: https://doi.org/10.1142/s0129183124502036
2024-08-20
International Journal of Modern Physics C
Abstract:International Journal of Modern Physics C, Ahead of Print. Network dismantling, which aims at finding the optimal node sequence whose removal will dismantle the whole network effectively, remains as a hot topic in the research area of complex networks and systems. In this study, an improved network dismantling strategy based on ant-colony optimization algorithm is proposed. Through large quantities of numerical simulations, compared with several classical network dismantling methods, the effectiveness of the proposed strategy is verified. Current results can provide a new perspective for us to comprehend the complexity and optimization of complex networked systems.
physics, mathematical,computer science, interdisciplinary applications
What problem does this paper attempt to address?