Routing on a weighted scale-free network

In this paper, the packet traffic flow on weighted scale-free networks is investigated based on the local routing strategy using link weights: Pl→i=wliα∑jwljα. The capacity of links is controlled by max(βwlj,1), and the capacity of nodes is controlled by node strength: max(γsi,1). It is shown by simulations that the traffic dynamics depends strongly on the navigation parameters. These behaviors can be explained by investigating the average number of packets on nodes and delivered through links.

[1]  Binghong Wang,et al.  Collective chaos induced by structures of complex networks , 2005, cond-mat/0505086.

[2]  Ziyou Gao,et al.  Cascading failures on weighted urban traffic equilibrium networks , 2007 .

[3]  Stefan Thurner,et al.  Complex networks emerging from fluctuating random graphs: analytic formula for the hidden variable distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Wen-Xu Wang,et al.  Integrating local static and dynamic information for routing traffic. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[6]  Rui Jiang,et al.  Phase transition and hysteresis in scale-free network traffic. , 2007 .

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

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

[9]  Alessandro P. S. de Moura,et al.  Fermi-Dirac statistics and traffic in complex networks. , 2005 .

[10]  Bosiljka Tadić,et al.  Search and topology aspects in transport on scale-free networks , 2005 .

[11]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[13]  G. J. Rodgers,et al.  Transport on Complex Networks: Flow, Jamming and Optimization , 2007, Int. J. Bifurc. Chaos.

[14]  Shuigeng Zhou,et al.  Recursive weighted treelike networks , 2007, 0704.2951.

[15]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[16]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[17]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Ming Li,et al.  Routing strategy on a two-dimensional small-world network model. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Xin-Jian Xu,et al.  Impacts of preference and geography on epidemic spreading. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[23]  G. J. Rodgers,et al.  Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[25]  Guanrong Chen,et al.  Epidemic spreading in lattice-embedded scale-free networks , 2007 .

[26]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.

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

[29]  Bo Hu,et al.  General dynamics of topology and traffic on weighted technological networks. , 2005, Physical review letters.

[30]  Wen-Xu Wang,et al.  Traffic dynamics based on an efficient routing strategy on scale free networks , 2006 .

[31]  S. N. Dorogovtsev,et al.  Scaling Behaviour of Developing and Decaying Networks , 2000, cond-mat/0005050.

[32]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  A.-L. Barabasi,et al.  Minimum spanning trees of weighted scale-free networks , 2004 .

[34]  Wenxu Wang,et al.  Modeling the coevolution of topology and traffic on weighted technological networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.