EAAI Journal 2026 Journal Article
Optimal strategies for spatial network disintegration through virtual node model
- Zhigang Wang
- Ye Deng
- Xiaoda Shen
- Meng Li
- Tao Wu
- Fujuan Gao
- Jun Wu
The study of complex networks aims to explore the structural and functional dynamics of complex systems. As a critical branch of complex networks, spatial networks feature nodes and edges embedded in geographical space, offering a more realistic framework for modeling real-world systems such as transportation and communication networks. Conventional complex network analyses often focus on topological properties in isolation, whereas spatial networks incorporate geometric constraints, where node positions and edge lengths influence connectivity and robustness. Traditional disintegration methods for non-spatial networks typically remove topologically critical nodes or edges, overlooking spatial dependencies. This paper introduces an innovative spatial network disintegration framework integrating a virtual node model with Tabu Search (TS). The virtual node model discretizes edges into sequences of virtual nodes distributed along their spatial paths, addressing the geometric specificity of spatial networks by treating edges as continuous nodes with positional information. The TS algorithm, a well-established metaheuristic, is adapted to optimize the placement of disintegration circles to maximize network fragmentation. Evaluations of synthetic and real-world spatial networks show that approach outperforms traditional strategies by effectively leveraging spatial geometry and network topology. This work provides an analytical framework for improving the resilience of spatial systems, highlighting the importance of integrating spatial constraints into complex network disintegration research.