Hybrid spatial network disintegration strategy considering geographic and topological information.

When considering disintegration of spatial networks, the topological relationships between nodes and their geographical positions are taken into account. In the case of regional attacks, the targeted nodes are determined based on the size of the region and the geographical relationships between nodes. In this paper, a new metric is proposed on top of region centrality (RC) to describe the importance of nodes within local regions in spatial networks. We define the weighted sum of the number of connections between nodes within a local region and the number of connections between nodes within the local region and nodes outside the local region as local connectivity. This metric integrates topological information with geographical information. From a mathematical perspective, RC is a special case of local connectivity. In addition, we propose a hybrid spatial network disintegration strategy based on two metrics, namely local connectivity and RC. From experimental results, our strategy outperforms traditional approaches and demonstrates a stronger ability to completely disintegrate the network. [ABSTRACT FROM AUTHOR]