???ENUM_LANGUAGE_JA???
 
???mainMenu_lnkPrivacyPolicy??? ???mainMenu_lnkPolicy???

???ViewItemPage???


???ENUM_STATE_RELEASED???

???ENUM_GENRE_ARTICLE???

Efficient Link-Based Spatial Network Disintegration Strategy

???ViewItemOverview_lblSpecificAuthorsSection???
/persons/resource/zhigang.wang

Wang,  Zhigang
Potsdam Institute for Climate Impact Research;

Deng,  Ye
External Organizations;

Wang,  Ze
External Organizations;

/persons/resource/Juergen.Kurths

Kurths,  Jürgen
Potsdam Institute for Climate Impact Research;

Wu,  Jun
External Organizations;

???ViewItemOverview_lblExternalResourceSection???
???ViewItemOverview_noExternalResourcesAvailable???
???ViewItemOverview_lblRestrictedFulltextSection???
???ViewItemOverview_noRestrictedFullTextsAvailable???
???ViewItemOverview_lblFulltextSection???
???ViewItemOverview_noFullTextsAvailable???
???ViewItemOverview_lblSupplementaryMaterialSection???
???ViewItemOverview_noSupplementaryMaterialAvailable???
???ViewItemOverview_lblCitationSection???

Wang, Z., Deng, Y., Wang, Z., Kurths, J., Wu, J. (2025): Efficient Link-Based Spatial Network Disintegration Strategy. - IEEE Transactions on Network Science and Engineering, 12, 2, 1096-1111.
https://doi.org/10.1109/TNSE.2024.3523952


???ViewItemOverview_lblCiteAs???: https://publications.pik-potsdam.de/pubman/item/item_32078
???ViewItemOverview_lblAbstractSection???
Many real complex systems, such as infrastructure and the Internet, are not random but embedded in a metric space. The problem of spatial network disintegration, or critical area identification, is a fundamental research domain in network science and has received increasing attention. Typical applications include network immunization, epidemic control, and early warning signals of disintegration. Due to the computationally challenging (NP-hard) problem, they usually cannot be solved with polynomial algorithms. Here, we propose an efficient disintegration method in spatial networks through a link-based strategy. First, we introduce a regional failure model with multiple disintegration circles for the spatial network. We then calculate the sum of the specific attribute values of the links in the circle to identify the critical regions of the spatial network, which also correspond to the geographic regions where disintegration occurs. Extensive experiments on real-world networks of different types demonstrate that the strategy outperforms conventional methods in terms of solution quality.