Improving network robustness
Improving network robustness
复制标题
提高网络稳健性
DOI：
10.1109/icac.2004.36
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
I. Rish
中科院分区：
文献类型：
--
作者：
A. Beygelzimer;G. Grinstein;R. Linsker;I. Rish
我们提出了一个简单的，完全分散的方法来提高现有的非结构化覆盖网络对节点的选择性删除（例如，攻击网络集线器）。该方法基于通过随机添加或重新布线链接来修改网络。我们通过计算控制修改数量和鲁棒性增加之间的权衡的曲线来量化向网络添加随机性的有效性。对于某些网络，相对适度的随机化可以显着改善攻击后的平均路径长度（量化性能下降）和最大连接组件的大小（量化网络可用性）。
We present a simple, fully decentralized approach to improving robustness of existing unstructured overlay networks against a selective deletion of nodes (e.g., attacks on network hubs). The approach is based on modifying the network by adding or rewiring links at random. We quantify the effectiveness of adding randomness to the network by computing the curve governing the tradeoff between the number of modifications and the increase in robustness. For certain networks, a relatively modest amount of randomization can significantly improve the average path length (quantifying performance degradation) and the size of the largest connected component (quantifying network availability) after an attack.