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

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 Rc. 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.

[1]  Panos M. Pardalos,et al.  A Genetic Algorithm for the Weight Setting Problem in OSPF Routing , 2002, J. Comb. Optim..

[2]  Yong Yu,et al.  Transport optimization on complex networks , 2007, Chaos.

[3]  Yamir Moreno,et al.  Improved routing strategies for Internet traffic delivery. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Yamir Moreno,et al.  Dynamics of jamming transitions in complex networks , 2005 .

[6]  Zhong-Yuan Jiang,et al.  Incremental routing strategy on scale-free networks , 2013 .

[7]  Bing-Hong Bing-Hong,et al.  Traffic Flow and Efficient Routing on Scale-Free Networks: A Survey , 2007 .

[8]  Xiang Ling,et al.  Global dynamic routing for scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Zhong-Yuan Jiang,et al.  IMPROVED EFFICIENT ROUTING STRATEGY ON SCALE-FREE NETWORKS , 2012 .

[10]  Aravind Srinivasan,et al.  The Effect of Random Edge Removal on Network Degree Sequence , 2012, Electron. J. Comb..

[11]  Siyuan Zhou,et al.  Optimal routing strategy based on the minimum information path , 2011 .

[12]  Yudong Sun,et al.  Collectively optimal routing for congested traffic limited by link capacity. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Akito Igarashi,et al.  Efficient packet routing strategy in complex networks , 2012 .

[14]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[15]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[16]  Ming Tang,et al.  Efficient routing strategies in scale-free networks with limited bandwidth , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Xiao Fan Wang,et al.  Effects of network structure and routing strategy on network capacity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Pak Ming Hui,et al.  High-performance distribution of limited resources via a dynamical reallocation scheme , 2008 .

[19]  Guoqiang Zhang,et al.  Enhancing network transmission capacity by efficiently allocating node capability , 2009, ArXiv.

[20]  Tao Zhou,et al.  Evolution of the Internet and its cores , 2008 .

[21]  Wei Huang,et al.  Effective strategy of adding nodes and links for maximizing the traffic capacity of scale-free network. , 2010, Chaos.

[22]  Rui Jiang,et al.  The effect of bandwidth in scale-free network traffic , 2007 .

[23]  Tao Zhou,et al.  Traffic dynamics based on local routing protocol on a scale-free network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Guanrong Chen,et al.  Abrupt transition to complete congestion on complex networks and control. , 2009, Chaos.

[25]  Dongchao Guo,et al.  ENHANCING NETWORK PERFORMANCE BY EDGE ADDITION , 2011 .

[26]  Rui Jiang,et al.  Bandwidth allocation strategy for traffic systems of scale-free network , 2010 .

[27]  Xiang Ling,et al.  Pheromone routing protocol on a scale-free network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Zhong-Yuan Jiang,et al.  IMPROVING NETWORK TRANSPORT EFFICIENCY BY EDGE REWIRING , 2013 .

[29]  Tommy W. S. Chow,et al.  An efficient strategy for enhancing traffic capacity by removing links in scale-free networks , 2010 .

[30]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[31]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

[32]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[33]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[34]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Wenxu Wang,et al.  Traffic dynamics in scale-free networks with limited buffers and decongestion strategy , 2008 .

[36]  Binghong Wang,et al.  Notes on the Algorithm for Calculating Betweenness , 2005, physics/0511084.

[37]  Yong Yu,et al.  Optimal routing on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Yong Yu,et al.  Optimal transport on wireless networks , 2007, physics/0703261.

[39]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[40]  Guo-Jie Li,et al.  Enhancing the transmission efficiency by edge deletion in scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Wen-Xu Wang,et al.  Method to enhance traffic capacity for scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Zhong-Yuan Jiang,et al.  Effects of efficient edge rewiring strategies on network transport efficiency , 2014 .

[43]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[44]  A Díaz-Guilera,et al.  Communication in networks with hierarchical branching. , 2001, Physical review letters.

[45]  Zonghua Liu,et al.  Self-adjusting routing schemes for time-varying traffic in scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Siyuan Zhou,et al.  Efficient and robust routing on scale-free networks , 2012 .

[47]  Wen-Xu Wang,et al.  Traffic dynamics in scale-free networks with limited packet-delivering capacity , 2008, ArXiv.

[48]  Ljupco Kocarev,et al.  Traffic Dynamics in Scale-Free Networks , 2006, Complexus.

[49]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[52]  Cao Xian-Bin,et al.  Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics , 2011 .