An Efficient Method To Collapse The Spatial Networks

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.