An Efficient method to collapse the spatial networks
- Resource Type
- Conference
- Authors
- Deng, Ye; Tan, Suoyi; Wu, Jun; Tan, Yuejin
- Source
- 2019 IEEE International Symposium on Circuits and Systems (ISCAS) Circuits and Systems (ISCAS), 2019 IEEE International Symposium on. :1-3 May, 2019
- Subject
- Bioengineering
Components, Circuits, Devices and Systems
Power, Energy and Industry Applications
Signal Processing and Analysis
Complex networks
Optimization
Immune system
Heuristic algorithms
Robustness
Search problems
Eigenvalues and eigenfunctions
spatial network
optimal strategy
tabu search
real-world network
- Language
- ISSN
- 2158-1525
In this study, we focus on the efficient disintegration method in spatial networks. First, we present an optimization model for the disintegration strategy in the spatial network and introduce a heuristic algorithm to seek the efficient disintegration strategy. Experiment in American fiber network indicates that our method could seek the efficient disintegration strategy with the tabu search. Also, the disintegration effect based on tabu search substantially exceeds the degree-core strategy and betweenness-core strategy.