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

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.

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

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

[3]  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.

[4]  Hans J. Herrmann,et al.  Traffic gridlock on complex networks , 2012 .

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

[6]  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.

[7]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[8]  Hans J. Herrmann,et al.  Shock waves on complex networks , 2014, Scientific Reports.

[9]  Chen Hong,et al.  Improving the network robustness against cascading failures by adding links , 2013 .

[10]  Shuai Zhang,et al.  ENHANCING TRAFFIC CAPACITY OF TWO-LAYER COMPLEX NETWORKS , 2013 .

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

[12]  Shuai Zhang,et al.  AN EFFICIENT BANDWIDTH ALLOCATION STRATEGY FOR SCALE-FREE NETWORKS , 2012 .

[13]  Matjaz Perc,et al.  The Matthew effect in empirical data , 2014, Journal of The Royal Society Interface.

[14]  Hamid Ez-Zahraouy,et al.  Cellular automata model simulating traffic car accidents in the on-ramp system , 2015 .

[15]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[16]  T. Killingback,et al.  Attack Robustness and Centrality of Complex Networks , 2013, PloS one.

[17]  Haifeng Zhang,et al.  Robustness of Controllability for Networks Based on Edge-Attack , 2014, PloS one.

[18]  Long Chen,et al.  Routing in scale-free networks based on expanding betweenness centrality , 2011 .

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

[20]  Zhichao Zhou,et al.  Constraints of nonresponding flows based on cross layers in the networks , 2016 .

[21]  Fei Tan,et al.  Hybrid routing on scale-free networks , 2013 .

[22]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[23]  H E Stanley,et al.  Towards design principles for optimal transport networks. , 2010, Physical review letters.

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

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

[26]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[27]  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.

[28]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

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

[30]  Yi Tang,et al.  Enhancing traffic capacity for scale-free networks by the one-way links , 2010 .

[31]  N A M Araújo,et al.  Complex networks from space-filling bearings. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Shuai Zhang,et al.  A link-adding strategy for transport efficiency of complex networks , 2016 .

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

[34]  Shuai Zhang,et al.  Enhancing traffic capacity of scale-free networks by link-directed strategy , 2016 .

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

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

[37]  M. Perc.  Evolution of cooperation on scale-free networks subject to error and attack , 2009, 0902.4661.

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

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

[40]  Matjaz Perc,et al.  Impact of link deletions on public cooperation in scale-free networks , 2011, ArXiv.

[41]  Shuai Zhang,et al.  Effective strategy of adding links for improving network transport efficiency on complex networks , 2014 .

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

[43]  C. K. Michael Tse,et al.  Traffic congestion in interconnected complex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[45]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[46]  Qian Li,et al.  Optimal dynamic bandwidth allocation for complex networks , 2013 .