Optimal network topology for structural robustness based on natural connectivity

• Published in: Physica A Vol. 443; pp. 212 - 220
• Main Authors: Peng, Guan-sheng, Wu, Jun
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.02.2016
• Subjects: Eggplant-like” topology; Natural connectivity; Robustness optimization; Scale-free networks; Robustness optimization; Eggplant-like” topology; Natural connectivity; Scale-free networks
• ISSN: 0378-4371; 1873-2119
• DOI: 10.1016/j.physa.2015.09.023

The structural robustness of the infrastructure of various real-life systems, which can be represented by networks, is of great importance. Thus we have proposed a tabu search algorithm to optimize the structural robustness of a given network by rewiring the links and fixing the node degrees. The objective of our algorithm is to maximize a new structural robustness measure, natural connectivity, which provides a sensitive and reliable measure of the structural robustness of complex networks and has lower computation complexity. We initially applied this method to several networks with different degree distributions for contrast analysis and investigated the basic properties of the optimal network. We discovered that the optimal network based on the power-law degree distribution exhibits a roughly “eggplant-like” topology, where there is a cluster of high-degree nodes at the head and other low-degree nodes scattered across the body of “eggplant”. Additionally, the cost to rewire links in practical applications is considered; therefore, we optimized this method by employing the assortative rewiring strategy and validated its efficiency. •We optimize the network robustness based on natural connectivity.•We propose a tabu search algorithm to find the optimal network topology.•We discover that the optimal network exhibits a roughly eggplant-like topology.•We propose an improved algorithm by employing the assortative rewiring strategy.