Effective hybrid link-adding strategy to enhance network transport efficiency for scale-free networks

Yiguang Bai, Sanyang Liu () and Zhaohui Zhang ()
Additional contact information
Yiguang Bai: School of Mathematics and Statistics, Xidian University, Xi’an, Shaanxi 710071, P. R. China
Sanyang Liu: School of Mathematics and Statistics, Xidian University, Xi’an, Shaanxi 710071, P. R. China
Zhaohui Zhang: School of Mathematics and Statistics, Xidian University, Xi’an, Shaanxi 710071, P. R. China

International Journal of Modern Physics C (IJMPC), 2017, vol. 28, issue 08, 1-13

Abstract: In this paper, we propose a new strategy (HLS) to enhance the transport capacity of scale-free networks by adding links to the existing networks, based on the betweenness of nodes, the shortest path length and the betweenness of links. Since only slight amounts of nodes in scale-free networks have high betweenness centrality, local link-adding strategy is adopted as a part of HLS for target nodes, which can significantly reduce the load of target nodes. Moreover, in order to improve the robustness of our strategy under some extreme cases, second sorting procedure is introduced in HLS. Simulation results show that HLS outperforms the IE strategy in terms of transport capacity and delivering ability of scale-free networks. After the adding links process of HLS, the congestion can be alleviated efficiently, which is meaningful to the realistic networks.

Keywords: Scale-free networks; transport capacity; link-adding strategy; betweenness centrality; congestion (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183117501078
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:28:y:2017:i:08:n:s0129183117501078

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183117501078

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().