塑造行动以攻击鲁棒恐怖网络
社会与信息网络
2012-11-06 v1 物理与社会
摘要
安全组织常试图通过打击“高价值目标”（HVT）来破坏恐怖或叛乱网络。然而，大量实例表明，此类网络在行动后能够迅速重建领导层。在此，我们引入“塑造”（shaping）行动的概念，即在打击高价值目标之前，首先针对恐怖网络以降低其领导层再生能力。我们试图通过移除节点来最大化全网度中心性，从而实施塑造行动。我们正式定义了该问题并证明其求解是 NP-完全的。我们提出了一种混合整数线性规划以精确求解该问题，并设计了一种贪心启发式算法以供实际应用。我们实现了该贪心启发式算法，并在考察五个真实世界的恐怖网络后发现，仅移除 12% 的节点即可使全网中心性提高 17% 至 45%。我们还表明，我们的算法可在商用硬件上扩展至包含 1,133 个节点和 5,541 条边的大规模社交网络。
引用
@article{arxiv.1211.0709,
title = {Shaping Operations to Attack Robust Terror Networks},
author = {Devon Callahan and Paulo Shakarian and Jeffrey Nielsen and Anthony N. Johnson},
journal= {arXiv preprint arXiv:1211.0709},
year = {2012}
}