.png){kind=icon}
Return
Spatial network disintegration based on ranking aggregation
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ipm.2024.103955.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Spatial network
Network disintegration
Disintegration circle
Region centrality
Rank aggregation
Journal
I
IF:
6.9
Papers:
5.2K
Citations:
1.4W
Organization
Cited Papers
Preparation and characterization of vancomycin-loaded chitosan/PVA/PEG hydrogels for wound dressing
OAAI
OAAIShareSaveShareSaveShareSaveRanking nodes in complex networks based on local structure and improving closeness centrality.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
ShareSaveShareSave
View more