易于修复的网络
物理与社会
2014-05-12 v1 统计力学
科普物理
摘要
我们引入了一类简单的分布网络，它们通过具备可修复性而非冗余性来抵御损害。我们证明了修复期望成本的下界，并表明对于正方形和三角形晶格上的网络，该下界是可以达到的，且 resulting 网络具有恰好三个层级的结构层次。我们将结果扩展到遭受重复攻击的网络，其中修复本身也必须是可修复的。我们发现，以适度增加修复成本为代价，此类网络能够抵御任意次数的攻击。
引用
@article{arxiv.1405.2185,
title = {Easily repairable networks},
author = {Robert S. Farr and John L. Harer and Thomas M. A. Fink},
journal= {arXiv preprint arXiv:1405.2185},
year = {2014}
}
备注
5 pages, 5 figures