期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 443, 期 -, 页码 212-220出版社
ELSEVIER
DOI: 10.1016/j.physa.2015.09.023
关键词
Robustness optimization; Natural connectivity; Scale-free networks; Eggplant-like topology
资金
- National Natural Science Foundation of China [71031007, 71371185]
- Program for New Century Excellent Talents in University [NCET-12-0141]
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. (C) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据