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

  • 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

抄録

<jats:p>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 rate R<jats:sub>c</jats:sub>. 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.</jats:p>

収録刊行物

被引用文献 (1)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ