增强无标度网络的鲁棒性
Enhancing the robustness of scale-free networks
摘要：
容错性和易受攻击性是复杂网络的两个重要特性，通常用来评价网络的鲁棒性。最近，许多工作一直致力于确定具有最佳鲁棒性的网络设计。然而，很少有人关注的问题，如何提高现有网络的鲁棒性。在本文中，我们提出了一个新的参数α，称为强制参数，以指导过程中逐渐增加新的链接，以提高无标度网络的鲁棒性。直觉，阿尔法< 0 means the nodes with lower degrees are selected preferentially while the nodes with higher degrees will be more probably selected when alpha >0。理论分析和实验结果表明，当α < 0时，网络的攻击生存性明显增强。然后，我们提出了新的策略，以提高网络的鲁棒性。通过大量的实验和比较，我们得出结论，在低度节点之间建立新的链接可以大大增强无标度网络的攻击生存性，而对容错性的影响很小。
英文摘要：
Error tolerance and attack vulnerability are two common and important properties of complex networks, which are usually used to evaluate the robustness of a network. Recently, much work has been devoted to determining the network design with optimal robustness. However, little attention has been paid to the problem of how to improve the robustness of existing networks. In this paper, we present a new parameter alpha, called enforcing parameter, to guide the process of enhancing the robustness of scale-free networks by gradually adding new links. Intuitively, alpha < 0 means the nodes with lower degrees are selected preferentially while the nodes with higher degrees will be more probably selected when alpha > 0. It is shown both theoretically and experimentally that when alpha < 0 the attack survivability of the network can be enforced apparently. Then we propose new strategies to enhance the network robustness. Through extensive experiments and comparisons, we conclude that establishing new links between nodes with low degrees can drastically enforce the attack survivability of scale-free networks while having little impact on the error tolerance.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
