Effective strategy of adding links for improving network transport efficiency on complex networks

Shuai Zhang (), Man-Gui Liang (), Zhong-Yuan Jiang () and Jia-Jing Wu ()
Additional contact information
Shuai Zhang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;
Man-Gui Liang: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P. R. China;
Zhong-Yuan Jiang: College of Information Engineering, Northwest A&F University, Yangling, Shaanxi 712100, P. R. China
Jia-Jing Wu: Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong

International Journal of Modern Physics C (IJMPC), 2014, vol. 25, issue 06, 1-14

Abstract: In this paper, we propose an efficient strategy to enhance the network transport efficiency by adding links to the existing networks. In our proposed strategy, we consider both the node betweenness centrality (BC) and the shortest path length(L)as two important factors. The overall traffic capacity of a network system can be evaluated by the critical packet generating rateRc. 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 and the low-betweenness-first (LBF) strategy. This work is helpful for designing and optimizing of realistic networks.

Keywords: Link adding strategy; scale-free networks; betweenness centrality; average shortest path length; traffic capacity; network structure; 89.75.Hc; 89.75.Fb; 89.40.-a (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183114500144
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:25:y:2014:i:06:n:s0129183114500144

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183114500144

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 ().