一种提高网络鲁棒性的环路增强策略
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
