A local-world node deleting evolving network model

Abstract A new type network growth rule which comprises node addition with the concept of local-world connectivity and node deleting is studied. A series of theoretical analysis and numerical simulation to the LWD network are conducted in this Letter. Firstly, the degree distribution p ( k ) of this network changes no longer pure scale free but truncates by an exponential tail and the truncation in p ( k ) increases as p a decreases. Secondly, the connectivity is tighter, as the local-world size M increases. Thirdly, the average path length L increases and the clustering coefficient 〈 C 〉 decreases as generally node deleting increases. Finally, 〈 C 〉 trends up when the local-world size M increases, so as to k max . Hence, the expanding local-world can compensate the infection of the node deleting.

[1]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[2]  Giles,et al.  Searching the world wide Web , 1998, Science.

[3]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[4]  Choy Heng Lai,et al.  Adaptive–impulsive synchronization of uncertain complex dynamical networks , 2008 .

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

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

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

[8]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Xiaofan Wang,et al.  Generalized local-world models for weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Heping Zhao,et al.  Effect of node deleting on network structure , 2007, 0704.0308.

[11]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

[13]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[16]  K-I Goh,et al.  Fluctuation-driven dynamics of the internet topology. , 2002, Physical review letters.

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

[18]  Jürgen Kurths,et al.  Synchronization between two coupled complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Changchun Hua,et al.  Global adaptive synchronization of complex networks with nonlinear delay coupling interconnections , 2007 .

[20]  Jie Zhou,et al.  Influence of network structure on rumor propagation , 2007 .

[21]  V. Roychowdhury,et al.  Scale-free and stable structures in complex ad hoc networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Neo D. Martinez,et al.  Food-web structure and network theory: The role of connectance and size , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Kerry A Landman,et al.  Evolving mortal networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Tao Zhou,et al.  Efficient routing on scale-free networks based on local information , 2006 .