中文

基于恐怖分子网络结构优化拓扑级联韧性

组合数学 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