通过连续批量移除的网络中断：以西西里黑手党为例
社会与信息网络
2023-10-17 v1
摘要
网络中断对于理解复杂网络的鲁棒性与脆弱性至关重要，这有助于制定基础设施保护、流行病控制、网络安全及打击犯罪的策略。本文特别关注犯罪网络的中断，提出在连续批量移除中断过程中施加最大连通分量内部约束。通过在近期发布的西西里黑手党网络上进行一系列实验，我们发现该约束会增强基于度的方法，同时削弱基于介数的方法。此外，基于使用多种中断策略的实验发现，我们提出一种结构过滤的贪婪中断策略，该策略将类贪婪方法的有效性与基于结构度量的方法的高效性相结合。所提策略在保持相同时间复杂度的同时，显著优于长期的基于介数中心性的最优方法。
引用
@article{arxiv.2310.09987,
title = {Network Disruption via Continuous Batch Removal: The Case of Sicilian Mafia},
author = {Mingshan Jia and Pasquale De Meo and Bogdan Gabrys and Katarzyna Musial},
journal= {arXiv preprint arXiv:2310.09987},
year = {2023}
}