基于恐怖分子网络结构优化拓扑级联韧性
组合数学
2010-11-23 v2
摘要
复杂的社会经济网络,例如信息网络、金融网络甚至恐怖分子网络,都需要对级联效应具有韧性——以防止单个节点的故障引发广泛的连锁反应。我们表明,恐怖分子和游击网络在保持高效率的同时具有独特的级联韧性,但超过某个阈值后它们会变得更加脆弱。我们还引入了一种构建具有高被动级联韧性的网络的优化方法。发现最优网络基于单元结构,其中每个单元具有星型拓扑。反直觉的是,我们发现存在一些条件,在这些条件下不应修改网络以阻止级联,因为这样做会导致不成比例的效率损失。这些发现的实施可以在许多不同领域产生更具级联韧性的网络。
引用
@article{arxiv.0906.0786,
title = {Optimizing topological cascade resilience based on the structure of terrorist networks},
author = {Alexander Gutfraind},
journal= {arXiv preprint arXiv:0906.0786},
year = {2010}
}
备注
26 pages. v2: In review at Public Library of Science ONE