arrow
返回

Spatial network disintegration based on ranking aggregation

delete2025-01-01
delete0
PRE
AI
Z
Zhigang Wang
Y
Ye Deng
Y
Yu Dong
J
Jürgen Kurths
吴军 封面图
吴军 (Jun Wu) *
DOI:10.1016/j.ipm.2024.103955delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Disintegrating harmful networks presents a significant challenge, especially in spatial networks where both topological and geospatial features must be considered. Existing methods that rely on a single metric often fail to capture the full complexity of such networks. To address these limitations, we propose a novel ranking aggregation-based algorithm for spatial network disintegration. Our approach integrates multiple region centrality metrics, providing a comprehensive evaluation of region importance. The algorithm operates in two stages: first, multiple rankings based on different centrality metrics are aggregated into a composite ranking to refine the candidate regions for disintegration. In the second stage, an exact target enumeration method is applied within this candidate set to determine the optimal combination of regions that maximizes disintegration impact. This interconnected approach effectively combines ranking aggregation with targeted enumeration to ensure both efficiency and accuracy. Extensive experiments are conducted on synthetic and real-world spatial networks of different network configurations. The results demonstrate that our method consistently achieves superior disintegration performance compared to traditional approaches, effectively addressing the challenges associated with spatial network disintegration. This study provides a contribution to understanding and improving spatial network disintegration strategies by leveraging a comprehensive, multi-criteria approach.
Keyword:
Spatial network
Network disintegration
Disintegration circle
Region centrality
Rank aggregation

期刊

I
Information Processing and Management
IF:
6.9
论文数:
5.2K
被引数:
1.4W

机构

B
Beijing Normal University
学者数:
3.3W
论文数: 2.7W
被引数: 4.2W
P
potsdam institut fur klimafolgenforschung
学者数:
2.1K
论文数: 2.0K
被引数: 2
引用论文

引用论文

The use of a glucose-reduced graphene oxide suspension for photothermal cancer therapy
err2012-01-01
err0
PREAI
errOmid Akhavan; Elham Ghaderi; Samira Aghayee; Yasamin Fereydooni; Ali Talebi
err分享
err收藏
Detecting critical nodes in sparse graphs
err2009-07-01
err292
PREAI
errArulselvan, Ashwin; Commander, Clayton W.; Elefteriadou, Lily; Pardalos, Panos M.
err分享
err收藏
Dynamic discovery of favorite locations in spatio-temporal social networks
err2020-11-01
err21
PREAI
errXiong, Xi; Xiong, Fei; Zhao, Jun; Qiao, Shaojie; Li, Yuanyuan; Zhao, Ying
err分享
err收藏
Spatial network disintegration based on kernel density estimation
err2024-05-01
err5
PREAI
errWang, Zhigang; Su, Zhen; Deng, Ye; Kurths, Juergen; Wu, Jun
err分享
err收藏
Ranking nodes in complex networks based on local structure and improving closeness centrality
err2019-04-01
err100
PREAI
errSalavati, Chiman; Abdollahpouri, Alireza; Manbari, Zhaleh
err分享
err收藏
err分享
err收藏
学者 查看更多内容