A link-adding strategy for transport efficiency of complex networks

作者：Ma, Jinlong; Han, Weizhan^*; Guo, Qing; Wang, Zhenyong; Zhang, Shuai

来源：International Journal of Modern Physics C, 2016, 27(5): 1650054.

DOI：10.1142/S0129183116500546

• Complex networks
• traffic capacity
• link-adding strategy
• local degree centrality
• shortest path length

The transport efficiency is one of the critical parameters to evaluate the performance of a network. In this paper, we propose an improved efficient (IE) strategy to enhance the network transport efficiency of complex networks by adding a fraction of links to an existing network based on the node's local degree centrality and the shortest path length. Simulation results show that the proposed strategy can bring better traffic capacity and shorter average shortest path length than the low-degree-first (LDF) strategy under the shortest path routing protocol. It is found that the proposed strategy is beneficial to the improvement of overall traffic handling and delivering ability of the network. This study can alleviate the congestion in networks, and is helpful to design and optimize realistic networks.

• 出版日期2016-5
• 单位哈尔滨工业大学