论文标题
网络鲁棒性的循环增强策略
A loop enhancement strategy for network robustness
论文作者
论文摘要
许多真实的系统非常容易受到攻击，因为它们是其中通常存在的拓扑结构的无尺度网络。因此，为了提高连通性的鲁棒性，到目前为止，通过增强程度的相关性提出了几种边缘重新布线方法。实际上，具有积极程度相关性的洋葱状结构在攻击方面是最佳稳定性的。另一方面，最近的研究表明，稳健性和循环彼此密切相关。因此，我们专注于增强循环作为改善鲁棒性的新方法。在这项工作中，我们提出了边缘重新布线方法，并通过应用于真实网络来评估对鲁棒性的影响。我们提出的方法是保留程度的两种类型的重新布线，无论是否研究了度修饰对鲁棒性的影响。数值结果表明，我们提出的方法将鲁棒性提高到与最新方法相同或更高的水平。此外，我们的工作表明，以下两点对于进一步改善鲁棒性更为重要。首先，鲁棒性与循环密切相关，而不是程度的相关性。其次，它通过减少最大程度和最小度之间的差距来显着提高鲁棒性。
Many real systems are extremely vulnerable against attacks, since they are scale-free networks as commonly existing topological structure in them. Thus, in order to improve the robustness of connectivity, several edge rewiring methods have been so far proposed by enhancing degree-degree correlations. In fact, onion-like structures with positive degree-degree correlations are optimally robust against attacks. On the other hand, recent studies suggest that the robustness and loops are strongly related to each other. Therefore, we focus on enhancing loops as a new approach for improving the robustness. In this work, we propose edge rewiring methods and evaluate the effect on the robustness by applying to real networks. Our proposed methods are two types of rewirings in preserving degrees or not for investigating the effect of the degree modification on the robustness. Numerical results show that our proposed methods improve the robustness to the level as same or more than the state-of-the-art methods. Furthermore, our work shows that the following two points are more important for further improving the robustness. First, the robustness is strongly related to loops more than degree-degree correlations. Second, it significantly improves the robustness by reducing the gap between the maximum and minimum degrees.
