复杂网络拓扑特征对鲁棒性的影响
On the influence of topological characteristics on robustness of complex networks
摘要：
在本文中，我们探讨了复杂网络的拓扑特征和它的鲁棒性持续有针对性的攻击之间的关系。使用合成的无标度，小世界和随机网络，我们研究了一些网络度量，包括网络的非线性，模块化，平均路径长度，聚类系数，丰富的俱乐部配置文件和无标度指数（适用时），以及这些指标如何影响网络在有针对性攻击下的鲁棒性。我们使用一个建立的鲁棒性系数来衡量拓扑鲁棒性，并考虑持续的有针对性的攻击，节点度的顺序。对于无标度网络，我们发现，无标度性，模块化和平均路径长度与网络的鲁棒性呈正相关，而聚类系数呈负相关。我们没有发现无标度指数和鲁棒性之间的任何相关性，或丰富的俱乐部配置文件和鲁棒性。而小世界网络的鲁棒性则与网络的重复性、模块性、聚类系数和平均路径长度呈显著正相关。相比之下，Erdos-Renyi随机网络的鲁棒性与所考虑的任何网络属性都没有任何显着的相关性。一个重要的观察结果是，高聚类降低了无标度网络的拓扑鲁棒性，但它增加了小世界网络的拓扑鲁棒性。我们的研究结果突出了拓扑特征在影响网络鲁棒性方面的重要性，并说明了网络设计人员可以使用的设计策略，以提高无标度和小世界网络在持续有针对性攻击下的鲁棒性。
英文摘要：
In this paper, we explore the relationship between the topological characteristics of a complex network and its robustness to sustained targeted attacks. Using synthesised scale-free, small-world and random networks, we look at a number of network measures, including assortativity, modularity, average path length, clustering coefficient, rich club profiles and scale-free exponent (where applicable) of a network, and how each of these influence the robustness of a network under targeted attacks. We use an established robustness coefficient to measure topological robustness, and consider sustained targeted attacks by order of node degree. With respect to scale-free networks, we show that assortativity, modularity and average path length have a positive correlation with network robustness, whereas clustering coefficient has a negative correlation. We did not find any correlation between scale-free exponent and robustness, or rich-club profiles and robustness. The robustness of small-world networks on the other hand, show substantial positive correlations with assortativity, modularity, clustering coefficient and average path length. In comparison, the robustness of Erdos-Renyi random networks did not have any significant correlation with any of the network properties considered. A significant observation is that high clustering decreases topological robustness in scale-free networks, yet it increases topological robustness in small-world networks. Our results highlight the importance of topological characteristics in influencing network robustness, and illustrate design strategies network designers can use to increase the robustness of scale-free and small-world networks under sustained targeted attacks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
